回答情况：
提问时间：
问题标签：
1回答
根据B+树的特性，除根外，每个节点都必须至少填充一半。但是，假设我们有一个B+树，它的节点能够容纳最大的3键，.Then，在B+ tree.Is的一个节点中(不是指针)应该有多少个最小的条目(不是指针)？根据第一个图中的，根的右子图中只有一个条目(16)。
。
浏览 1提问于2015-05-07得票数 2
回答已采纳
14回答
在b树中，您可以在内部节点和叶节点中存储键和数据，但是在b+树中，您必须只将数据存储在叶节点中。我的意思是，为什么需要在b+树中复制密钥(数据)？
浏览 15修改于2020-07-19得票数 338
也就是说，预写日志包含用于修复已变异行的条目的信息。但是B+树索引呢？当然，SQL事务需要输入预写日志。但是当插入发生在B+树上时，会改变B+树的状态。事务如何恢复B+树的状态。如何在事务上下文中实现B+树以保持一致性？
浏览 2提问于2013-11-26得票数 0
回答已采纳
我在一堂关于数据库的课上学习B+树，我想知道B+树相对于二进制搜索树有什么具体的优势？哪些实际优势使B+树在数据库中比BST更受欢迎？
浏览 3修改于2013-03-19得票数 25
回答已采纳
我最近一直在研究B+树和T树。似乎有一种趋势，B+树用于磁盘上的索引，而T树用于内存。
我相信这是由于磁盘I/O，但我找不到任何东西来证实这一观点。我的假设是正确的吗？此外，如果T树的磁盘访问可以通过缓存限制为日志B，那么它们在logB N上的性能就不能超过B+树吗？
浏览 3修改于2013-02-19得票数 1
回答已采纳
但是B+树的构建过程是流的： B+树构建 ? 它不是满的，也不是15/16，只有一半在红色的圆圈里，而且当我使用自动增量索引时，永远不会在红色的圆圈中插入未来的数据。 所以，这是矛盾的。我猜想，mysql虽然使用B+树作为索引，但自动增量索引没有使用B+树的构建方式，mysql重新设计了自己<em
浏览 14修改于2019-01-10得票数 1
回答已采纳
现在，对于最后一个特性，我们必须实现一个B+树，这在我看来是非常困难的。问题是，我想在某种程度上可视化创建的树，因为我相信这将使我们的</em
浏览 1修改于2012-09-23得票数 1
回答已采纳
我有一个进行选择和比较的查询。给定数量的元组、磁盘块和索引类型(例如键上的主B+树索引)，如何计算完成查询所需的块传输和查找操作的数量？算了吧，from payment，其中我们知道eid的值均匀分布在1到100之间，而金额的值是在1到50之间均匀分布的具体而言，所述案件如下：
无指数，主B+树
浏览 6修改于2013-12-22得票数 1
回答已采纳
我已经被告知很多次，mysql使用B+树作为索引数据结构，它也在B+树中表示索引故事。但是我在Mysql官方文档中发现了一些不同的东西，在中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are storedin B-trees
所以我想知道哪一个是正确的，B树还是B+树？
浏览 5修改于2020-11-17得票数 0
2回答
我很难理解B树中的指针是什么。它们是否与二叉树的内部节点相同？，如果不是，他们有什么不同？在阅读这篇文章(摘自wiki for B+树)之后，我感到困惑：
B+树的主要价值在于存储数据，以便在面向块的存储上下文中进行高效检索，特别是文件系统。这主要是因为与二进制搜索树不同，B+树具有非常高的扇出
浏览 0修改于2017-05-23得票数 0
回答已采纳
我已经用java实现了B+树，但像往常一样，它完全是在内存中实现的。如何将B+树存储到磁盘上？btree的每个节点都包含指向其子节点的指针(主内存地址或对象引用)，当Btree驻留在磁盘上时，我如何实现类似的事情？在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+树</em
浏览 1修改于2015-12-31得票数 0
回答已采纳
1回答
T-树算法是在中描述的，T*-树是对T-树的一种改进，以更好地利用查询操作，包括范围查询，它包含了T树的所有其他优点。
本文介绍了一种用于实时应用的内存数据库索引结构--T*-树。根据本文的研究，当数据集在内存中时，T树比B树/B+树更快。如本文所述，我实现了T树/T*树，并将其性能与B<e
浏览 1修改于2016-11-05得票数 3
1回答
最近我在学习的时候遇到了这样一个问题
我计算了Btree，它恰好是4个级别。在尝试B+树时，我最终陷入了困惑。所讨论的顺序是内部节点顺序还是叶节点顺序。如果是内部节点顺序，那么如果不知道叶节点的顺序，如何才能计算所需的级别数
浏览 1提问于2016-01-31得票数 0
是否可以使用Postgres创建B+树?我的要求是，我需要在带有该节点的database.Associated中的某个列上创建一个B+树索引，存在一个键，每当访问该B+树的特定节点时，我都需要检索这个键值。是否可以导出使用Postgres创建的索引并将其存储在另一个索引服务器中？
浏览 2修改于2013-08-05得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号