索引是為了提高查詢的效率。常見的索引模型有hash索引,有序數組,二叉樹索引。hash索引:hash表是一種以鍵值對存儲的數據結構,適用于等值查詢場景;由于數據不是有序存儲的,所以范圍查詢時效率比較差
聚集索引(InnoDB,使用B+Tree作為索引結構)在一個結構中保存了b-tree索引和數據行;按照主鍵的順序存儲在葉子頁上;主鍵索引:葉節點存儲key-value為(主鍵數據:所有剩余列數據)二級