索引淺入

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