当前位置: 首页 > 面试题库 >

请你介绍一下B+树?

林浩漫
2023-03-14
本文向大家介绍请你介绍一下B+树?相关面试题,主要包含被问及请你介绍一下B+树?时的应答技巧和注意事项,需要的朋友参考一下

参考回答:

B+是一种多路搜索树,主要为磁盘或其他直接存取辅助设备而设计的一种平衡查找树,在B+树中,每个节点的可以有多个孩子,并且按照关键字大小有序排列。所有记录节点都是按照键值的大小顺序存放在同一层的叶节点中。相比B树,其具有以下几个特点:

每个节点上的指针上限为2d而不是2d+1(d为节点的出度)

内节点不存储data,只存储key

叶子节点不存储指针

 类似资料:
  • 本文向大家介绍请你来介绍一下STL的allocaotr?相关面试题,主要包含被问及请你来介绍一下STL的allocaotr?时的应答技巧和注意事项,需要的朋友参考一下 STL的分配器用于封装STL容器在内存管理上的底层细节。在C++中,其内存配置和释放如下: new运算分两个阶段:(1)调用::operator new配置内存;(2)调用对象构造函数构造对象内容 delete运算分两个阶段:(1)

  • 本文向大家介绍请你介绍一下volatile关键字?相关面试题,主要包含被问及请你介绍一下volatile关键字?时的应答技巧和注意事项,需要的朋友参考一下 考察点:java关键字 volatile关键字是用来保证有序性和可见性的。这跟Java内存模型有关。比如我们所写的代码,不一定是按照我们自己书写的顺序来执行的,编译器会做重排序,CPU也会做重排序的,这样的重排序是为了减少流水线的阻塞的,引起流

  • 本文向大家介绍请你介绍一下策略模式?相关面试题,主要包含被问及请你介绍一下策略模式?时的应答技巧和注意事项,需要的朋友参考一下 考察点:策略模式 策略模式也叫政策模式,是一种行为型设计模式,是一种比较简单的设计模式。策略模式采用了面向对象的继承和多态机制。略模式适合使用在:1.多个类只有在算法或行为上稍有不同的场景。2.算法需要自由切换的场景。3.需要屏蔽算法规则的场景。 使用策略模式当然也有需要

  • 本文向大家介绍请你说一下,B+树和B-树?相关面试题,主要包含被问及请你说一下,B+树和B-树?时的应答技巧和注意事项,需要的朋友参考一下 考察点:树   b+树的中间节点不保存数据,所以磁盘页能容纳更多节点元素,更“矮胖”; b+树查询必须查找到叶子节点,b树只要匹配到即可不用管元素位置,因此b+树查找更稳定(并不慢); 对于范围查找来说,b+树只需遍历叶子节点链表即可,b树却需要重复地中序遍历

  • 本文向大家介绍请你介绍一下mysql的MVCC机制相关面试题,主要包含被问及请你介绍一下mysql的MVCC机制时的应答技巧和注意事项,需要的朋友参考一下 参考回答: MVCC是一种多版本并发控制机制,是MySQL的InnoDB存储引擎实现隔离级别的一种具体方式,用于实现提交读和可重复读这两种隔离级别。MVCC是通过保存数据在某个时间点的快照来实现该机制,其在每行记录后面保存两个隐藏的列,分别保存

  • 本文向大家介绍请介绍一下ThreadLocal?相关面试题,主要包含被问及请介绍一下ThreadLocal?时的应答技巧和注意事项,需要的朋友参考一下 ThreadLocal简介 通常情况下,我们创建的变量是可以被任何一个线程访问并修改的。如果想实现每一个线程都有自己的专属本地变量该如何解决呢? JDK中提供的类正是为了解决这样的问题。 类主要解决的就是让每个线程绑定自己的值,可以将类形象的比喻成