B樹和B+樹

一、B樹 B樹，概括來說是一個節點可以擁有多於2個子節點的二叉查找樹。 1、定義 我們知道，B 樹是爲了磁盤或其它存儲設備而設計的一種多叉（下面你會看到，相對於二叉，B樹每個內結點有多個分支，即多叉）平衡查找樹。與本blog之前介紹的紅黑樹很相似，但在降低磁盤I/0操作方面要更好一些。許多數據庫系統都一般使用B樹或者B樹的各種變形結構，如下文即將要介紹的B+樹，B*樹來存儲信息。 樹與紅黑樹最大的

>>阅读原文<<