14回答
在b树中，您可以在内部节点和叶节点中存储键和数据，但是在b+树中，您必须只将数据存储在叶节点中。我的意思是，为什么需要在b+树中复制密钥(数据)？
浏览 15提问于2009-05-15得票数 338
1回答
但是B+树索引呢？当然，SQL事务需要输入预写日志。但是当插入发生在B+树上时，会改变B+树的状态。事务如何恢复B+树的状态。如何在事务上下文中实现B+树以保持一致性？
浏览 2提问于2013-11-26得票数 0
回答已采纳
到目前为止，我在Postgres的文档中看到，当我们想要索引某些列时，它会默认使用B树作为索引的数据结构，但是B+树比B树快得多，所以为什么默认索引是在B树上而不是在B+树上。参考( B+树如何更好)：
所以我的问题是:为什么默认情况下他们不使用B+树进行索引。
浏览 1提问于2019-07-09得票数 1
2回答
B+树相对于BST的优势是什么？
、、、、
我在一堂关于数据库的课上学习B+树，我想知道B+树相对于二进制搜索树有什么具体的优势？
对于大多数值得注意的操作，它们似乎都有O(logN)的平均复杂度，但是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重新设计了自己的策略来提高性能。 我猜对了吗？
浏览 14提问于2019-01-10得票数 1
回答已采纳
2回答
给定数量的元组、磁盘块和索引类型(例如键上的主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
2回答
B+树或B树
、、
我正在学习postgresql内部程序，我想知道postgresql树索引实际上是经典的B树还是B+tree？要拼出来，这意味着节点只包含键或键值对？
浏览 1提问于2014-07-28得票数 10
回答已采纳
2回答
我很难理解B树中的指针是什么。它们是否与二叉树的内部节点相同？，如果不是，他们有什么不同？在阅读这篇文章(摘自wiki for B+树)之后，我感到困惑：
B+树的主要价值在于存储数据，以便在面向块的存储上下文中进行高效检索，特别是文件系统。这主要是因为与二进制搜索树不同，B+树具有非常高的扇出(指向节点中子节点的指针数，通常为100或更多)，这减少了在树中查找元素所需的I/
浏览 0提问于2015-04-15得票数 0
回答已采纳
我已经用java实现了B+树，但像往常一样，它完全是在内存中实现的。如何将B+树存储到磁盘上？在b+树在磁盘上的场景中，用什么来替代b+树节点中的内存地址？但是我不能完全理解答案。
请分享你的观点？
浏览 0提问于2012-04-24得票数 1
2回答
从B+树中删除密钥
、、、、
我的教授正在做一个关于B+树删除的讲座，我感到非常困惑。据他说，他删除了B+树中的任何密钥：2- If the *L* is at least half如果您看到下面的图片，这里我想从B+树中删除19和20。在从B+树中删除19和20之后。问题：
我搞不懂为什么这里需要重新分配和合并？
浏览 6提问于2015-12-06得票数 0
1回答
我需要一个在Python中具有某种数据结构的算法，在每个步骤中，当给出两个新元素e1时，e2：
查找第一和第二给定元素的插入位置(保存顺序)。这就是为什么我认为，除了使用范围最小查询之外，我还需要使用一些高级的数据结构，比如间隔树或treap。
浏览 3提问于2018-01-03得票数 1
回答已采纳
1回答
我正在编写一个程序来检索给定范围内的对象数，并且我使用B树数据结构来实现我的解决方案，因为对象的数量不能适应RAM。我看到几篇文章说，B+树在范围查询方面远远优于B树，并且被所有主要的数据库实现所使用。我无法理解为什么B+树优于B树，因为所有数据都存储在叶子上，需要h(树的高度)磁盘访问来检索节点并执行范围查询，而在B树中，间隔可能位于父节点上，因此磁盘访问将被最小化。此外，如果我有一个查询，比如返回某个特定键的对象#，那么我可能能够
浏览 6提问于2016-06-09得票数 3
1回答
当每个位置都填满时，我找不到任何关于如何插入到B+树中的示例。我有一个B+树M=5和L=5，这棵树插入了1-25之间的值。如果我想向树中插入26，我该如何拆分这棵树，以便容纳这26个？
浏览 4提问于2012-10-29得票数 1
回答已采纳
1回答
我想尽可能直接地在B+上实现一个C++树结构。
但是，我的软件将在不同的时间间隔管理多个B+树。所以我想要做的是在一个文件上存储一个B+树，通过访问那个文件来更新和读取它。如果不是，我如何实现它而不重写一些已经存在的函数(例如，使用标准的b+树库)。
浏览 1提问于2015-12-31得票数 0
回答已采纳
1回答
T树或B树
、、、、
T-树算法是在中描述的，T*-树是对T-树的一种改进，以更好地利用查询操作，包括范围查询，它包含了T树的所有其他优点。
本文介绍了一种用于实时应用的内存数据库索引结构--T*-树。根据本文的研究，当数据集在内存中时，T树比B树/B+树更快。如本文所述，我实现了T树/T*树，并将其性能与B树/B+树进行了比较，但在所有
浏览 1提问于2016-10-20得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
