不能避免表扫描

Question

老师你好，这里我不太确定，是因为会有hash冲突的原因吗？

Answer 1

翔仔 2020-05-14 20:38:06

同学好，辛苦给我一些上下文哈，没太明白同学的问题是啥。。如果是说hashmap避免不了全表扫描的话，可以看看这个文章 很短但是比较容易理解 https://blog.csdn.net/sunjin9418/article/details/80334142

：）

• 陳彥志 #1

  老師您好，您提供的文章中的第一點我不太理解
  "哈希索引只包含哈希值和行指针，而不存储字段值，所以不能使用索引中的值来避免读取行（即不能使用哈希索引来做覆盖索引扫描），不过，访问内存中的行的速度很快（因为memory引擎的数据都保存在内存里），所以大部分情况下这一点对性能的影响并不明显。"
  請問這是指需要再 bucket裡面進行loop的意思嗎? 謝謝老師

• 翔仔 回复 陳彥志 #2

  同学好，是的，即没法进行同一水平面的扫描