回答情况：
提问时间：
问题标签：
14回答
在b树中，您可以在内部节点和叶节点中存储键和数据，但是在b+树中，您必须只将数据存储在叶节点中。我的意思是，为什么需要在b+树中复制密钥(数据)？
浏览 15修改于2020-07-19得票数 338
1回答
根据B+树的特性，除根外，每个节点都必须至少填充一半。但是，假设我们有一个B+树，它的节点能够容纳最大的3键，.Then，在B+ tree.Is的一个节点中(不是指针)应该有多少个最小的条目(不是指针)？
浏览 1提问于2015-05-07得票数 2
回答已采纳
但是B+树索引呢？当然，SQL事务需要输入预写日志。但是当插入发生在B+树上时，会改变B+树的状态。事务如何恢复B+树的状态。如何在事务上下文中实现B+树以保持一致性？
浏览 2提问于2013-11-26得票数 0
回答已采纳
我在一堂关于数据库的课上学习B+树，我想知道B+树相对于二进制搜索树有什么具体的优势？
对于大多数值得注意的操作，它们似乎都有O(logN)的平均复杂度，但是B+树也有一个额外的(可以忽略不计？)哪些实际优势使B+树在数据库中比BST更受欢迎？
浏览 3修改于2013-03-19得票数 25
回答已采纳
2回答
我的教授正在做一个关于B+树删除的讲座，我感到非常困惑。据他说，他删除了B+树中的任何密钥：2- If the *L* is at least halffull if you can simply delete it.
3- If it contains d-1 elements then you need to redistribute and merge如果您看到下面的图片，这里我想从B+
浏览 6修改于2015-12-06得票数 0
我最近一直在研究B+树和T树。似乎有一种趋势，B+树用于磁盘上的索引，而T树用于内存。
我相信这是由于磁盘I/O，但我找不到任何东西来证实这一观点。我的假设是正确的吗？此外，如果T树的磁盘访问可以通过缓存限制为日志B，那么它们在logB N上的性能就不能超过B+树吗？
浏览 3修改于2013-02-19得票数 1
回答已采纳
但是B+树的构建过程是流的： B+树构建 ? 它不是满的，也不是15/16，只有一半在红色的圆圈里，而且当我使用自动增量索引时，永远不会在红色的圆圈中插入未来的数据。 所以，这是矛盾的。我猜想，mysql虽然使用B+树作为索引，但自动增量索引没有使用B+树的构建方式，mysql重新设计了自己的策略来提高性能。 我猜对了吗？
浏览 14修改于2019-01-10得票数 1
回答已采纳
给定数量的元组、磁盘块和索引类型(例如键上的主B+树索引)，如何计算完成查询所需的块传输和查找操作的数量？具体而言，所述案件如下：eid是员工的主键，cid是客户的主键，并且eid创建了支付的候选密钥。
浏览 6修改于2013-12-22得票数 1
回答已采纳
我已经被告知很多次，mysql使用B+树作为索引数据结构，它也在B+树中表示索引故事。在中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees
所以我想知道哪一个是正确的，B树还是B+树？
浏览 5修改于2020-11-17得票数 0
1回答
我正在尝试理解B+树。我已经读过一些关于它的文章了。6,2,9,16,12,17,21,18
在这里，根应该有3个数字和4个指针或4个数字和5个指针。
浏览 0修改于2014-04-30得票数 0
2回答
我很难理解B树中的指针是什么。它们是否与二叉树的内部节点相同？，如果不是，他们有什么不同？在阅读这篇文章(摘自wiki for B+树)之后，我感到困惑：
B+树的主要价值在于存储数据，以便在面向块的存储上下文中进行高效检索，特别是文件系统。这主要是因为与二进制搜索树不同，B+树具有非常高的扇出(指向节点中子节点的指针数，通常为100或更多)，这减少了在树中查找元素所需的I/
浏览 0修改于2017-05-23得票数 0
回答已采纳
我已经用java实现了B+树，但像往常一样，它完全是在内存中实现的。如何将B+树存储到磁盘上？在b+树在磁盘上的场景中，用什么来替代b+树节点中的内存地址？但是我不能完全理解答案。
请分享你的观点？
浏览 0修改于2017-05-23得票数 1
我正在编写一个程序来检索给定范围内的对象数，并且我使用B树数据结构来实现我的解决方案，因为对象的数量不能适应RAM。我看到几篇文章说，B+树在范围查询方面远远优于B树，并且被所有主要的数据库实现所使用。我无法理解为什么B+树优于B树，因为所有数据都存储在叶子上，需要h(树的高度)磁盘访问来检索节点并执行范围查询，而在B树中，间隔可能位于父节点上，因此磁盘访问将被最小化。此外，如果我有一个查询，比如返回某个特定键的对象#，那么我可能能够
浏览 6提问于2016-06-09得票数 3
当每个位置都填满时，我找不到任何关于如何插入到B+树中的示例。我有一个B+树M=5和L=5，这棵树插入了1-25之间的值。如果我想向树中插入26，我该如何拆分这棵树，以便容纳这26个？
浏览 4提问于2012-10-29得票数 1
回答已采纳
我想尽可能直接地在B+上实现一个C++树结构。
但是，我的软件将在不同的时间间隔管理多个B+树。所以我想要做的是在一个文件上存储一个B+树，通过访问那个文件来更新和读取它。如果不是，我如何实现它而不重写一些已经存在的函数(例如，使用标准的b+树库)。
浏览 1修改于2015-12-31得票数 0
回答已采纳
1回答
T-树算法是在中描述的，T*-树是对T-树的一种改进，以更好地利用查询操作，包括范围查询，它包含了T树的所有其他优点。
本文介绍了一种用于实时应用的内存数据库索引结构--T*-树。根据本文的研究，当数据集在内存中时，T树比B树/B+树更快。如本文所述，我实现了T树/T*树，并将其性能与B树/B+树进行了比较，但在所有
浏览 1修改于2016-11-05得票数 3
1回答
最近我在学习的时候遇到了这样一个问题
我计算了Btree，它恰好是4个级别。在尝试B+树时，我最终陷入了困惑。所讨论的顺序是内部节点顺序还是叶节点顺序。如果是内部节点顺序，那么如果不知道叶节点的顺序，如何才能计算所需的级别数。有人能帮我吗？
浏览 1提问于2016-01-31得票数 0
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号