b-tree 相关问题

B树是一种自平衡搜索树，其中每个节点可以容纳多个密钥，并且所有叶节点与根相同。

B-Tree 中的插入操作如何 O(log n)，不应该是 O(log 2d -1 ) 其中 d 是 B-Tree 的度

B-Tree 中的搜索操作可以是 O(logn)，因为我们可以在任意节点对要查找的键执行二分搜索。当在 B 树节点中插入键时，该节点未满并且是叶子......

insert b-tree

回答 1 投票 0

Apache Ignite 中索引 INLINE_SIZE 和索引列数据（字符串类型）之间有关联吗？

Apache Ignite 中索引 INLINE_SIZE 和索引列数据（字符串类型）之间有关联吗？下面的情况，当我插入数据时，出现了与排序索引相关的异常，a...

exception indexing structure ignite b-tree

回答 1 投票 0

如何在一系列插入和删除后有效地重新平衡 B 树？

我正在为数据库索引系统实现B树，我注意到在一系列插入和删除之后，树可能会变得不平衡。我正在寻找有效的策略

algorithm b-tree

回答 1 投票 0

Oracle索引默认使用b-tree还是b+tree？

我正在研究Oracle内部结构，我想知道文档中所说的“B树索引”实际上是经典的B树还是B+树？我认为是一棵B+树，因为所有数据节点...

oracle indexing b-tree

回答 2 投票 0

使 B+ Tree 并发线程安全

我用Java实现了一个B+树。现在我想知道允许并发插入的最佳方法是什么。我的想法是，如果节点 maxFilled -1（这意味着拆分事件已关闭），则锁定该节点。

java multithreading b-tree

回答 2 投票 0

给定两棵B树，T1和T2，使得T2中的每个元素都比T1中的每个元素都大，加入到B树中

给定两个相同t的B树，T1和T2，使得T2中的每个元素都大于T1中的每个元素。我必须以最有效的方式将它们连接到单个 B 树中。有什么想法吗？

algorithm data-structures b-tree

回答 1 投票 0

解决2-3 B树问题

我不知道如何从这个2-3 B树中删除节点90 我无法放入模拟器，因为我需要准确地复制树，但我不知道该怎么做。我真的很感激...

data-structures b-tree

回答 1 投票 0

B+树相对于BST的优势？

我正在数据库课程中学习 B+ 树，我想知道 B+ 树相对于二叉搜索树有哪些具体优势？看起来他们都有 O(logN) 平均计算...

database data-structures tree binary-search-tree b-tree

回答 2 投票 0

如何在B树中实现非抢占式分裂插入？

我正在致力于为B树实现非抢占式分割插入功能。下面是我的B树节点的结构： #define KEYS_NUMBER 4 // ...中的最大键数

c b-tree

回答 1 投票 0

如何在C中实现B树的非抢占式分裂插入？

我正在致力于用C实现B树的非抢占式分裂插入功能。下面是我的B树节点的结构： #define KEYS_NUMBER 4 // 最大键数...

c b-tree

回答 1 投票 0

多列b树索引的复杂性

根据 Sebastian Brestin 的一篇文章，多列 B 树索引如下所示。似乎更多的列并不能创建更深的 B 树。因此，如果单列 (n 项...

database postgresql indexing time-complexity b-tree

回答 1 投票 0

B树插入问题，错误：向量下标超出范围

我正在实现一个B树插入功能。但它会遇到问题。对于插入 50 个及以下的元素，它似乎工作正常，但插入 100 个元素会产生错误：

visual-c++ b-tree

回答 1 投票 0

Rust BTreeSet 插入具有重复排名字段的唯一值

我需要一个有序集，所以我使用 BTreeSet。我有一个 Item 结构，其中包含唯一的 id 和可能重复的排名字段。我只想考虑 id 字段的唯一性......

rust set b-tree

回答 1 投票 0

PostgreSQL - jsonb 索引未被应用

我有一个名为 users 的表，其中包含超过 200 万条记录，其结构如下：创建表用户{ id 整数不为空，语言 jsonb } langs 列包含以下内容

sql postgresql indexing jsonb b-tree

回答 1 投票 0

B+树的顺序

查看不同的来源，在我看来，B+树顺序有两种定义。第一个是谈论每个节点的条目数，第二个是谈论 nu...

database b-tree

回答 1 投票 0

为什么有些btree图在同一层有多个节点？

为什么有些图表的每个节点没有值，而是有 2 个值？他们想代表什么？如果 8 的左右节点分别为 6 和 7，第二个图就有意义。我不明白...

b-tree

回答 1 投票 0

为什么btreemap的iter没有实现count？

在此输入图像描述只实现了部分功能，count应该很容易实现。只需返回长度。为什么要用下一个？我很想知道有关迭代器设计的一些细节，...

rust iterator b-tree

回答 1 投票 0

Python中有B-Tree数据库或框架吗？

我听说B-Tree数据库比Hash表更快，所以我想到在我的项目中使用B-Tree数据库。 python中有没有现有的框架允许我们使用这样的数据结构...

python b-tree

回答 6 投票 0

在 Postgres 中检索最小值变得很慢

我在 Postgresql 上发现了一个奇怪的问题，从一个 11 行的小表中检索最小值花费了近 200 毫秒。初始化一个数据，关闭autovacuum并启动它。然后执行...

postgresql performance b-tree

回答 1 投票 0

为什么索引没有被使用？

我有一个表（比如表 t），其 col_a 上的索引是唯一的。现在 col_a 上的索引用于以下两种情况 - 从 t WHERE(col_a,col_b) IN((x,y),(p,q)) 中选择 * - 查询_1 选择 *

mysql innodb b-tree

回答 1 投票 0

b-tree 相关问题

最新问题