B樹與B+詳解

一、前言 　　動態查找樹主要包括：二叉查找樹，平衡二叉樹，紅黑樹，B樹，B-樹，查找的時間複雜度就爲O(log2N)，通過對數就可以發現降低樹的深度就會提高查找效率。在大數據存儲過程，大量的數據會存儲到外存磁盤，外存磁盤中讀取與寫入某數據的時候，首先定位到磁盤中的某一塊，這就有個問題：如何纔能有效的查找磁盤中的數據呢，這就需要一種高效的外存數據結構，也就引出了下面的課題。 　　B樹爲了存儲設備或者

>>阅读原文<<