B，B+樹

  B+樹被用作數據索引，幫助數據庫高效獲取數據的一種數據結構。 多路查找樹   又稱m-way查找樹是是一種樹形的存儲結構，主要特點如下， 每個節點存儲的key數量小於m個 每個節點的度小於等於m 節點key按順序排序 子樹key值要完全小於、大於或介於父節點之間  以下是3路查找樹的結構圖 和二叉搜索樹的功能相似 Btree查找樹    Btree是一種平衡的m-way查找樹，它可以利用多個分

>>阅读原文<<