您好,登錄后才能下訂單哦!
該存儲引擎支持兩種常見的索引:B+索引、Hash索引。
Innodb存儲引擎支持的Hash索引是自適應(yīng)的,引擎會根據(jù)表的使用情況自動生成Hash索引,不能人為干預是否在一張表中生成hash索引,Mysql5.5后可以關(guān)閉hash索引。
B+樹索引是目前數(shù)據(jù)庫中最常用的最有效的索引;
B+樹索引的構(gòu)造類似于二叉樹,根據(jù)鍵值最快的找到數(shù)據(jù),B代表balance;
B+樹索引并不能找到給定鍵值的所在的行,只能找數(shù)據(jù)行所在的page,再把page讀到buffer中,最后找到所需數(shù)據(jù)。
B+樹索引分為:聚集索引和輔助聚集索引
不管是聚集索引還是非聚集所以,其內(nèi)部都是B+樹,即內(nèi)部高度是平衡的;
聚集索引和非聚集索引不同的是:葉子節(jié)點存放的是否是一整行的數(shù)據(jù);
Innodb存儲引擎表就是索引組織表,類似于oracle中的IOT表,表的數(shù)據(jù)按照主鍵的順序存放,而聚集索引就是按照表的主鍵造一棵B+樹,并且葉子節(jié)點存放著整行數(shù)據(jù);從某種角度來說,索引就是表,表就是索引;
對于主鍵的排序查找和范圍查找速度很快。
免責聲明:本站發(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)容。