到目前为止，我在Postgres的文档中看到，当我们想要索引某些列时，它会默认使用B树作为索引的数据结构，但是B+树比B树快得多，所以为什么默认索引是在B树上而不是在B+树上。参考( B+树如何更好)：
所以我的问题是:为什么默认情况下他们不使用B+树进行索引。
浏览 1提问于2019-07-09得票数 1
当我使用自动增量索引时，效率更高。-“高性能MySQL” 高性能MySQL ? 但是B+树的构建过程是流的： B+树构建 ? 它不是满的，也不是15/16，只有一半在红色的圆圈里，而且当我使用自动增量索引时，永远不会在红色的圆圈中插入未来的数据。 所以，这是矛盾的。我猜想，mysql虽然使用B+树作为索引，但自动增量索引没有使用B+树的构建方式，mysql重新设计了
浏览 14提问于2019-01-10得票数 1
回答已采纳
1回答
使用B+树创建索引文件
、、、
我有一个有趣的挑战，B+树是数据文件的索引。这个索引必须保存在索引文件中，稍后我们必须从这个索引文件将索引加载到内存中。这是我拥有的B+树结构，来自{ int * keys; int num_keys;正如您所看到的，树的代码非常整洁，
浏览 1提问于2014-12-16得票数 0
回答已采纳
我已经被告知很多次，mysql使用B+树作为索引数据结构，它也在B+树中表示索引故事。在中它写着Most MySQL indexes (PRIMARY KEY, UNIQUE, INDEX, and FULLTEXT) are stored in B-trees
所以我想知道哪一个是正确的，B树还是B+树？
浏览 5提问于2020-11-17得票数 0
是否可以使用Postgres创建B+树?我的要求是，我需要在带有该节点的database.Associated中的某个列上创建一个B+树索引，存在一个键，每当访问该B+树的特定节点时，我都需要检索这个键值。是否可以导出使用Postgres创建的索引并将其存储在另一个索引服务器中？
浏览 2提问于2013-08-05得票数 1
回答已采纳
2回答
B+树或B树
、、
我正在学习postgresql内部程序，我想知道postgresql树索引实际上是经典的B树还是B+tree？要拼出来，这意味着节点只包含键或键值对？
浏览 1提问于2014-07-28得票数 10
回答已采纳
1回答
但是B+树索引呢？当然，SQL事务需要输入预写日志。但是当插入发生在B+树上时，会改变B+树的状态。事务如何恢复B+树的状态。如何在事务上下文中实现B+树以保持一致性？
浏览 2提问于2013-11-26得票数 0
回答已采纳
2回答
给定数量的元组、磁盘块和索引类型(例如键上的主B+树索引)，如何计算完成查询所需的块传输和查找操作的数量？具体而言，所述案件如下：eid是员工的主键，cid是客户的主键，并且eid创建了支付的候选密钥。
浏览 6提问于2013-12-22得票数 1
回答已采纳
我基本上想知道GAE是如何实现它的索引的，我熟悉像B+树这样的索引，我想知道，例如，filter()方法是不是使用B+树来实现它？get()和get_by_id()函数是否使用散列实现为O(1)`过滤函数是O( B+ (N))，因为人们可能认为它使用的是log树，其中查找是O(log(n))？
感谢你的见解
浏览 1提问于2012-05-16得票数 2
回答已采纳
1回答
如果我只在col1上运行查询，是否会使用索引？为什么？
我想没有，因为通常索引是以B+树的形式实现的。在B+树中，关键字存储在内部块中，所有记录都存储在树的最低层。如果我们从索引进行查询，可能效率不高，甚至不可能。
浏览 1提问于2010-11-26得票数 0
回答已采纳
我最近一直在研究B+树和T树。似乎有一种趋势，B+树用于磁盘上的索引，而T树用于内存。
我相信这是由于磁盘I/O，但我找不到任何东西来证实这一观点。我的假设是正确的吗？此外，如果T树的磁盘访问可以通过缓存限制为日志B，那么它们在logB N上的性能就不能超过B+树吗？
浏览 3提问于2013-02-19得票数 1
回答已采纳
1回答
T树或B树
、、、、
T-树算法是在中描述的，T*-树是对T-树的一种改进，以更好地利用查询操作，包括范围查询，它包含了T树的所有其他优点。
本文介绍了一种用于实时应用的内存数据库索引结构--T*-树。根据本文的研究，当数据集在内存中时，T树比B树/B+树更快。如本文所述，我实现了T树/T*树，并将其性能与B树/B+树进
浏览 1提问于2016-10-20得票数 3
3回答
在InnoDB实现索引的B+树中，如何处理重复的键。
例如，如果有一个有100万行的表，其中有一个基数为10的列。如果我们在该列上创建索引，那么生成的B+树会是什么样的呢？或者它会有1M个键(如果是，那么B+树必须以不同的方式处理)？
浏览 15提问于2016-07-05得票数 3
回答已采纳
据我所知，MongoDB使用B+树作为索引，包括用于电子邮件和用户名等独特字段。有人能帮我理解吗？每个字符的B+树是如何完成的？https://docs.mongodb.com/manual/core/index-unique&
浏览 0提问于2021-06-25得票数 0
回答已采纳
2回答
在MySQL InnoDB或许多其他数据库引擎中，主键是用聚集索引实现的。但是，在使用辅助索引进行搜索之后，引擎必须使用辅助索引中提供的主键查找聚集索引(如果没有覆盖索引)。InnoDB使用B+树作为其聚集索引，它是一个搜索中具有O(log n)复杂性的结构，因此我们可以像下面这样总结这个过程：
使用聚类指数的O(n).Using ：一通，成本二级指标:两通。我知道在使用散列时，搜索的时间复杂度可以降低到O(1)，所以我想知道为什么这些数据库引擎更喜欢
浏览 6提问于2021-03-09得票数 0
回答已采纳
在B+树的叶节点上，有两个指针，一个指向数据块，另一个指向下一个索引块。
但是，我不太清楚索引块指针在B+树中的使用情况。当我们执行搜索时，我们遵循一组"is大于B“的检查，最终它会将我们带到包含数据的索引块。那么，为什么我们仍然需要索引指针才能跳到下一个索引块呢？
浏览 4提问于2017-12-19得票数 2
回答已采纳
1回答
我知道在Apache中使用H2的R树空间索引。我想知道这个索引是如何在集群的节点之间创建的。是全球性的吗？我的意思是，它是否在集群节点之间的所有数据上创建了一个单一的R树？还是为集群的每个节点创建单独的R树？如果R树对于每个节点是分开的，那么它是如何在节点之间执行空间连接的。我的最后一个问题，B+树的目的是什么？我在文档中看到了；一个B+树管理索引和数据。
浏览 1提问于2018-11-02得票数 0
回答已采纳
1回答
我正在研究甲骨文的内部结构，我想知道文档中提到的“B树索引”实际上是经典的B树还是B+tree？
我认为这是一个B+tree，因为所有数据节点都存储在叶节点上。而且文件日的“B树”所以我不确定。
浏览 24提问于2022-06-26得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
