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