該存儲引擎支持兩種常見的索引：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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
