1. 范围查询排除红黑树,跳表和b+树都可以,底层都是索引。 2. hashmap只需要查询,红黑树做查询内存消耗低(其他两个都需要维护顺序)。 3. 范围查询排除红黑树,磁盘I/O问题,B+树是用的页来存储,I/O效率更好。

相关推荐

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