Mysql學習總結（一）

索引（上） 索引的做用：提升數據查詢效率 常見索引模型：哈希表、有序數組、搜索樹 哈希表：鍵 - 值(key - value)。 哈希思路：把值放在數組裏，用一個哈希函數把key換算成一個肯定的位置，而後把value放在數組的這個位置 哈希衝突的處理辦法：鏈表 哈希表適用場景：只有等值查詢的場景 有序數組：按順序存儲。查詢用二分法就能夠快速查詢，時間複雜度是：O(log(N)) 有序數組查詢效率高

>>阅读原文<<