索引學習筆記

用哈希表來實現索引。 考慮這個數據庫表 user,我們需要檢索 id=4 的數據,SQL 語法是:select * from user where id=4; 用哈希算法,先計算這個id=4的hash值,假設hash(4)=4231 4231直接映射到這行數據所在磁盤文件指針 0x77。 哈希算法有個碰撞問題 不同的數據算出來的hash值可能一樣 比如hash(7)可能跟 hash(199)一樣
相關文章
相關標籤/搜索