如何在B树上使用暗示OR查询?
我想使用b-tree作为索引,但我想不出OR查询的解决方案。
对于OR查询,我的意思是
从表中选择*,其中id介于1和5之间,或者id介于10和15之间;
如果我使用id作为b树中的键,那么如何在b-tree上进行如上所述的查询?
当通过b树搜索时,假设小于6且大于6的密钥位于不同的子树上,而不是当搜索路径经过包含小于6的密钥的子树时,id在1到5之间可以重新获得,但是在10到15之间的id呢?
我是否必须使用b +树,当我找到指向id 1的密钥时,我只是逐个扫描叶节点,直到找到指向id 15的密钥?
这种查询是不好的解决方案:
从表中选择*,其中id介于1和5之间或者id介于10000000和10000005之间???
或者还有其他解决方案吗?
非常感谢你!
没有找到相关结果
已邀请:
2 个回复
旗低饶彤
亥套惟间连