bitmap扫描

【背景】

索引扫描：先获取第一个tuple位置，然后访问tuple，再获取第二个位置，访问第二个，可能导致访问tuple随机io

 

图片转自https://www.shangmayuan.com/a/1facf2c3b7ba4bc99f5e00e2.html

优化办法：通过位图将地址收集起来，再顺序读

接上一篇

【调试】

2）怎么做到顺序扫描的

2.1）读部分

参考https://www.jianshu.com/p/5e5e1fad2700

2.2）写部分

 写调用栈

 

bitmap申请了4MB内存，从索引读出42w个tuple，如果100个tuple一个页，bitmap4200个key