20 btree和b+tree的區別

btree 是爲了磁盤或其他存儲設備而設計的一種多叉平衡樹（相當於二叉，btree每個內節點有多個分支，即多叉），而b+tree是btree的一個變種，是b+tree在數據庫中的一個實現，是常見的也是數據庫中使用最爲頻繁的一種索引。
btrree和btree+的區別：
1， btree的關鍵字和記錄是放在一起的，葉子節點可以看做外部節點，不包含任何信息；b+tree的非葉子節點中只有關鍵字和指向下一個節點的索引，記錄只存在葉子節點中。
2，在btree中，越靠近根節點的記錄查找時間越快，只要找到關鍵字即可確定記錄的存在；而b+tree中每個記錄的查找時間基本都是一樣的，都需要從根節點走到葉子節點，而且在葉子節點中還要在比較關鍵字。