B树:二叉树,每个结点只存储一个关键字,等于则命中,小于走左结点,大于走右结点;

B-树:多路搜索树,每个结点存储M/2到M个关键字,非叶子结点存储指向关键字范围的子结点;

所有关键字在整颗树中出现,且只出现一次,非叶子结点可以命中;

B+树:在B-树基础上,为叶子结点增加链表指针,所有关键字都在叶子结点中出现,非叶子结点作为叶子结点的索引;B+树总是到叶子结点才命中;

B*树:在B+树基础上,为非叶子结点也增加链表指针,将结点的最低利用率从1/2提高到2/3;

最新文章

  1. *HDU 1392 计算几何
  2. Servlet实现asp.net中的Global.asax启动事件(Servlet和Listener使用)
  3. [Offer收割]编程练习赛5-1 小Ho的防护盾
  4. ASP.NET MVC 开启AJAX跨域请求
  5. JQuery & Javascript
  6. C++中定义比较函数的三种方法
  7. 如何用Java语言向串口读写数据
  8. 212. Word Search II
  9. Android MAVEN项目标准目录结构
  10. [Redis] C#中使用redis
  11. let、var、const声明的区别
  12. 实现基于Keepalived主从高可用集群网站架构
  13. FFmpeg的HEVC解码器源代码简单分析:解码器主干部分
  14. Vue 中动态添加class(使用v-bind:class)
  15. 记Android开发中的一些另类使用
  16. ECMA Script 6_字符串_扩展_字符 是4字节还是2字节?_模板字符串
  17. node爬虫扒小说
  18. JETTY+NGINX
  19. eclipse启动tomcat内存溢出的解决方式
  20. Android 程序目录介绍

热门文章

  1. java实现第四届蓝桥杯好好学习
  2. vector常用方法
  3. vue之 :model和v-model的区别
  4. k8s学习-文档&概念
  5. vue对象数组数据变化,页面不渲染
  6. Python 报错:NameError: name 'ctypes' is not defined
  7. uniapp 基于 flyio 的 http 请求封装
  8. AJAX的GET请求、POST请求
  9. Spark读取Hbase中的数据
  10. PageHelper支持GreenPlum