您好,登錄后才能下訂單哦!
該存儲引擎支持兩種常見的索引:B+索引、Hash索引。
Innodb存儲引擎支持的Hash索引是自適應的,引擎會根據表的使用情況自動生成Hash索引,不能人為干預是否在一張表中生成hash索引,Mysql5.5后可以關閉hash索引。
B+樹索引是目前數據庫中最常用的最有效的索引;
B+樹索引的構造類似于二叉樹,根據鍵值最快的找到數據,B代表balance;
B+樹索引并不能找到給定鍵值的所在的行,只能找數據行所在的page,再把page讀到buffer中,最后找到所需數據。
B+樹索引分為:聚集索引和輔助聚集索引
不管是聚集索引還是非聚集所以,其內部都是B+樹,即內部高度是平衡的;
聚集索引和非聚集索引不同的是:葉子節點存放的是否是一整行的數據;
Innodb存儲引擎表就是索引組織表,類似于oracle中的IOT表,表的數據按照主鍵的順序存放,而聚集索引就是按照表的主鍵造一棵B+樹,并且葉子節點存放著整行數據;從某種角度來說,索引就是表,表就是索引;
對于主鍵的排序查找和范圍查找速度很快。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。