btree索引原理？

二叉樹導致樹高度非常高，邏輯上很近的節點，物理上非常遠，無法利用局部性，IO 次數多，查找效率低

Btree是一種平衡的m-way查找樹，它可以利用多個分支節點（子樹節點）來減少查詢數據時所經歷的節點數，從而達到節省存取時間的目的。m稱為B-Tree的度。

B 樹可以看作是對2-3查找樹的一種擴展，即他允許每個節點有M-1個子節點。