4.为什么MySQL不用哈希表做索引?
用户头像
周泉
发布于 2023-08-14 21:26:55
对于随机访问,哈希表是键值对的集合,用一个哈希函数把 key 换算成数组确定的位置index,然后把 value 放在数组的这个位置。因此哈希表可以快速检索数据(接近 O(1)),但哈希表不适合顺序和范围查询。
0条回帖