溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Innodb存儲引擎索引概述

發(fā)布時間:2020-05-29 22:18:01 來源:網(wǎng)絡(luò) 閱讀:388 作者:斷情漠 欄目:數(shù)據(jù)庫

Innodb存儲引擎索引概述

該存儲引擎支持兩種常見的索引:B+索引、Hash索引。

Hash索引

Innodb存儲引擎支持的Hash索引是自適應(yīng)的,引擎會根據(jù)表的使用情況自動生成Hash索引,不能人為干預是否在一張表中生成hash索引,Mysql5.5后可以關(guān)閉hash索引。

B+樹索引

  1. B+樹索引是目前數(shù)據(jù)庫中最常用的最有效的索引;

  2. B+樹索引的構(gòu)造類似于二叉樹,根據(jù)鍵值最快的找到數(shù)據(jù),B代表balance;

  3. B+樹索引并不能找到給定鍵值的所在的行,只能找數(shù)據(jù)行所在的page,再把page讀到buffer中,最后找到所需數(shù)據(jù)。

B+樹索引分為:聚集索引和輔助聚集索引

  1. 不管是聚集索引還是非聚集所以,其內(nèi)部都是B+樹,即內(nèi)部高度是平衡的;

  2. 聚集索引和非聚集索引不同的是:葉子節(jié)點存放的是否是一整行的數(shù)據(jù);

  3. Innodb存儲引擎表就是索引組織表,類似于oracle中的IOT表,表的數(shù)據(jù)按照主鍵的順序存放,而聚集索引就是按照表的主鍵造一棵B+樹,并且葉子節(jié)點存放著整行數(shù)據(jù);從某種角度來說,索引就是表,表就是索引;

  4. 對于主鍵的排序查找和范圍查找速度很快。


向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI