數據庫索引數據結構-B樹

1、定義 1、根節點至少包含兩個孩子 2、樹中每個節點最多含有m個孩子（m>=2） 3、除根節點和葉節點外，其他每個節點至少有ceil(m/2)個孩子 4、所有葉子都位於同一層 5、如下圖： 2、查找 B-Tree作爲一個平衡多路查找樹(m-叉)。B樹的查找分成兩種：一種是從一個結點查找另一結點的地址的時候，需要定位磁盤地址(查找地址)，查找代價極高。另一種是將結點中的有序關鍵字序列放入內存，進行

>>阅读原文<<