1.hash表：不支持范围查询
2.跳表：索引层增加太快，IO成本增加太快
3.二叉树、AVL树、红黑树：树高度增加太快，IO成本增加太快
4.B树：树高增加太快；范围查询只能走中序遍历，IO成本很高
5.B+树：非叶子节点不存储数据，树高度增长慢，IO成本低；叶子节点双链表结构，范围查询成本低
相关推荐
zhangfeng11331 小时前
生物信息 R语言和 cytoscape 相互沟通的组件RCy3，构建cytoscape网络表 节点类型表 链接边的表，并推送到cytoscape小森( ﹡ˆoˆ﹡ )1 小时前
GPT_Data_Processing_Tutorialkrielwus2 小时前
Oracle Linux 7.8 静默安装 Oracle 11g R2 单机 ASM 详细教程翔云1234562 小时前
向量数据库的几个核心概念sniper_fandc2 小时前
关于Mybatis-Plus的insertOrUpdate()方法使用时的问题与解决—数值精度转化问题lang201509282 小时前
MySQL在线DDL：零停机改表实战指南程序新视界3 小时前
MySQL的联合索引以及其最左前缀原则奥尔特星云大使3 小时前
mysql 全备+binlog恢复数据the beard3 小时前
Redis Zset的底层秘密：跳表(Skip List)的精妙设计喂你撰写的故事4 小时前
timestamp存取差几小时? mysql timestamp的timezone问题以及如何在mysql2设置