如果不对分数建索引,就是扫全表过滤。如果单独对分数建索引,那就是从分数索引b+数查找分数为指定范围的叶节点,索引叶节点会存ID,拿到ID去ID索引树上查找记录,就是回表。至于b+怎么查找,其实跟bst类似,只不过b树是多插树,一个内部节点会包含多个有序键,需要遍历所有的键来确定下一层节点,过程差不多是这样
点赞 4

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务