記錄一下對B+ TREE的簡單理解

mysql索引筆記: 常用的索引模型有hash表 有序數組和搜索樹 hash表就是數組 + 鏈表的散列接口 對指定的列進行hash查詢到其在數組上的索引下標,然後value用於存儲列名 + 主鍵id? hash表適用於只有等值查詢的場景,不適合返回檢索 有序數組在等值查詢和範圍查詢場景中的性能都很優秀 如果僅僅看查詢效率,有序數組就是最好的數據結構了。但是,在需要更新數據的時候就麻煩了,你往中間插
相關文章
相關標籤/搜索