b樹索引原理講解？

B樹準確的說是一棵二叉搜索樹，它的特點：

1.根節(jié)點至少有兩個子節(jié)點

2.所有節(jié)點都存儲一個關鍵字，并且以升序排列

3.位于M-1和M key的子節(jié)點的值位于M-1 和M key對應的Value之間

4.非葉子節(jié)點至少有M/2個子節(jié)點

B樹的搜索，一定是從根節(jié)點開始，如果查詢關鍵字與結點相同，那么就命中，否則，查詢關鍵字比結點關鍵字小，就進入左節(jié)點，如果比關鍵字大，就進入右結點;如果左結點或右結點指針為空，則報告找不到相應的關鍵字。