索引淺入

一 、索引 當數據量到達一定規模時，我們通常會對經常使用的字段建立索引，來加快數據的查詢。首先需要強調的是索引的本質是數據結構，前輩們經過不斷完善得到了幾種複雜度較低並且能夠降低磁盤IO的數據結構，這裏要說的是B樹與B+樹，他們被廣泛應用在文件系統與數據庫系統中。 B-Tree B樹邏輯上是一顆多叉樹，3階B樹如下： ​ m階B樹滿足以下幾個條件： 非葉子節點最少有m/2顆子樹（即B樹的度爲m/2

>>阅读原文<<