mysql索引剖析

講索引之前讓我們先看看一些常見的數據結構 1.hash 概念:是把任意長度的輸入（又叫做預映射pre-image）通過散列算法變換成固定長度的輸出，該輸出就是散列值 時間複雜度和空間複雜度:O(1) 缺點:hash索引不支持範圍查找,不支持排序 優點:時間複雜度低 比如現在hash表中有7條數據,要查詢id爲7的數據只需要一次就能查到,如下圖 2.二叉樹 特點:左子樹都比父節點小,右子樹都比父節點

>>阅读原文<<