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