灵活和动态的多表重叠高速缓存占用位图

本公开涉及灵活和动态的多表重叠高速缓存占用位图。维持多个高速缓存占用位图，其中每个连续位图均具有基于数据热度或叠加碰撞的更集中的粒度。首先检查具有最少集中的位图，并且如果发现相关位的值为1，则检查包含读取命令的地址范围的下一个更集中的位图的相关位。在发现前一个位图中相关位的值为1时，将连续检查包含读取命令的地址范围的每个附加、更集中的位图的相关位。在包含读取命令的地址范围的位图的最后一个相关位具有1或0的值时，将执行全高速缓存扫描或不存在重叠。位图可灵活且动态地维持。