1、索引 索引是對數(shù)據(jù)庫表中 一列或多列 的進行排序的一種結構，使用索引可快速訪問數(shù)據(jù)庫表中的特定信息。 建立索引的目的是加快對表中記錄的 查找或 排序 。 索引的類型 唯一索引、主鍵索引和聚集索引 2、B樹 B樹是針對磁盤存儲專門優(yōu)化的N叉排序樹。 目前

1、索引

索引是對數(shù)據(jù)庫表中一列或多列的值進行排序的一種結構，使用索引可快速訪問數(shù)據(jù)庫表中的特定信息。

建立索引的目的是加快對表中記錄的查找或排序。

索引的類型

唯一索引、主鍵索引和聚集索引

2、B+樹

B+樹是針對磁盤存儲專門優(yōu)化的N叉排序樹。

目前數(shù)據(jù)庫多采用兩級索引的B+樹，樹的層次最多三層，可能需要5次磁盤訪問才能更新一條記錄（3次訪問取數(shù)據(jù)索引及行ID，一次讀文件，一次寫文件）。

參考：

1、百度百科 http://baike.baidu.com/link?url=H7p1QUhZqxxnGBMjbvh5l7ReynLjVlHC_kIJ_Qhlw62BUP4HvBk1lD9-5A9ghyqc0wKCIZMJ_s3mBbhDQoX7nq

2、《大型網站技術架構：核心原理與案例分析》

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com