磁盘和内存选择B树和红黑树的原因

来源:互联网 发布:关闭135 139 445端口 编辑:程序博客网 时间:2024/06/04 08:20
  1. B+树的高度要比红黑树小,有效减少了磁盘的随机访问
  2. B+树的数据节点相互临近,能够发挥磁盘顺序读取的优势(缓存)
  3. B+树的数据全部存于叶子结点,而其他节点产生的浪费在经济负担上能够接收,红黑树存储浪费小
0 0
原创粉丝点击