【性能調優專題】【Mysql性能調優】【Mysql索引數據結構深度詳解】【Hash】

哈希算法 哈希算法時間複雜度爲O(1)，且不只存在於索引中，每個數據庫應用中都存在該數據結構。 哈希表 哈希表也爲散列表，又直接尋址改進而來。在哈希的方式下，一個元素k處於h(k)中，即利用哈希函數h，根據關鍵字k計算出槽的位置。函數h將關鍵字域映射到哈希表T[0…m-1]的槽位上。 上圖中哈希函數h有可能將兩個不同的關鍵字映射到相同的位置，這叫做碰撞，在數據庫中一般採用鏈接法來解決。在鏈接法中，

>>阅读原文<<