資料庫索引

索引的出現其實就是為了提高資料查詢的效率，就像書的目錄一樣

雜湊索引做區間查詢的速度是很慢的。雜湊表這種結構適用於只有等值查詢的場景，比如memcached及其他一些nosql引擎。

不支援範圍查詢，

如果大量重複鍵值，對該列資料以等值查詢為主，沒有範圍查詢、沒有排序的時候，特別適合採用雜湊索引。

有序陣列在等值查詢和範圍查詢場景中的效能就都非常優秀，時間複雜度o（logn)。更新資料成本很高。有序陣列索引只適用於靜態儲存引擎

實際上大多數的資料庫儲存卻並不使用二叉樹。其原因是，索引不止存在記憶體中，還要寫到磁碟上。

為了讓乙個查詢盡量少地讀磁碟，就必須讓查詢過程訪問盡量少的資料塊。那麼，我們就不應該使用二叉樹，而是要使用「n叉」樹。這裡，「n叉」樹中的「n」取決於資料塊的大小。

在innodb中，表都是根據主鍵順序以索引的形式存放的，這種儲存方式的表稱為索引組織表。

innodb使用了b+樹索引模型，所以資料都是儲存在b+樹中的。

根據葉子節點的內容，索引型別分為主鍵索引和非主鍵索引。

主鍵索引的葉子節點存的是整行資料。在innodb裡，主鍵索引也被稱為聚簇索引（clustered index）。

非主鍵索引的葉子節點內容是主鍵的值。在innodb裡，非主鍵索引也被稱為二級索引（secondary index）。非主鍵索引的查詢需要多掃瞄一棵索引樹

索引維護：頁**，頁合併

要求建表語句裡一定要有自增主鍵。當然事無絕對，我們來分析一下哪些場景下應該使用自增主鍵，而哪些場景下不應該。

自增主鍵是指自增列上定義的主鍵，在建表語句中一般是這麼定義的： not null primary key auto_increment。

儲存：主鍵長度越小，普通索引的葉子節點就越小，普通索引占用的空間也就越小

適合用業務字段直接做主鍵？1、只有乙個索引；2、該索引必須是唯一索引

b+樹特點：

（1）一般情況，根節點會被儲存在記憶體中，其他節點儲存在磁碟中

（2）通過鍊錶將葉子節點串聯起來，可以方便區間查詢

（3）每個節點中子節點個數不超過m，也不能少於m/2

（4）根節點的字節點個數可以不超過m/2，這是例外

b樹特點：

（1）節點儲存資料

（2）葉子節點不需要鍊錶來串聯

資料庫 資料庫索引

索引是儲存引擎用於快速找到記錄的一種資料結構。索引以檔案的形式儲存在磁碟中。索引可以包含乙個或多個列的值。儲存引擎查詢資料的時候，先在索引中找對應值，然後根據匹配的索引記錄找到對應的資料行。1.b tree索引 2.雜湊索引 myisam和innodb儲存引擎 只支援btree索引，也就是說預設使用...

資料庫mysql索引 資料庫 mysql索引

mysql 索引 mysql索引的建立對於mysql的高效執行是很重要的，索引可以大大提高mysql的檢索速度。打個比方，如果合理的設計且使用索引的mysql是一輛蘭博基尼的話，那麼沒有設計和使用索引的mysql就是乙個人力三輪車。索引分單列索引和組合索引。單列索引，即乙個索引只包含單個列，乙個表可...

資料庫索引

索引 索引列唯一索引 主鍵索引 聚簇索引和非聚簇索引 如何建立索引 如何刪除索引 使用索引可快速訪問資料庫表中的特定資訊。索引是對資料庫表中一列或多列的值進行排序的一種結構，例如 employee 表的姓 lname 列。如果要按姓查詢特定職員，與必須搜尋表中的所有行相比，索引會幫助您更快地獲得該資...