索引以及索引的實現(B+樹介紹、和B樹、R樹區別（數據庫相關十一）

索引 索引是提高數據庫表訪問速度的方法。 分爲聚集索引和非聚集索引。 聚集索引：對正文內容按照一定規則排序的目錄。 非聚集索引：目錄按照一定的順序排列，正文按照另一種順序排列，目錄與正文之間保持一種映射關係。 把數據庫索引比作字典查詢索引， 聚集索引就是按照拼音查找，拼音欄中字的順序就是查找得到的字的順序。 非聚集索引就像按照偏旁部首查找，同是單人旁查到的字所在的頁碼可能是雜亂的，沒有順序的。 存

>>阅读原文<<