b-tree 相关问题

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

PostgreSQL - jsonb 索引未被应用

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

回答 1 投票 0

B+树的顺序

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 6 投票 0

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

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

回答 1 投票 0

为什么索引没有被使用?

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

回答 1 投票 0

为什么B-Tree mysql中基数越高越好?

我研究了一些地方。他们说:更高的基数可以减少搜索深度。为什么? 我很好奇如果 B 树有许多相同的值会是什么样子? 我期待有关 b 树如何创建的详细信息...

回答 1 投票 0

如何从这棵 2-4 树(底部的树)中删除 26?

我有这个 2-4 树: 我如何从这棵 2-4 树(底部的树)中删除 26? 我最大的问题是它的前任和后继都是 2 个节点,将它们中的任何一个替换为 26 个都会......

回答 1 投票 0

在innoDB中,如果二级索引的重复性很高,是否会大大提高MySQL的计数性能?

我们知道,mysql使用二级索引来提高innoDB中count的性能。 如果我们有一个唯一的二级索引和一个有很多重复值的索引,mysql会更喜欢使用哪个索引

回答 1 投票 0

使用Scheme在B+树中查找元素

我需要遍历B+树。如果我点击一个列表,我需要处理它并递归地继续直到我得到一个元素。然后我将其与给定的数字进行比较。如果数量超过最大

回答 1 投票 0

innoDB聚集索引总是大于数据大小吗?

在innoDB中,聚集索引B+树将数据存储在叶子节点中。我相信它存储实际的数据记录,而不是指向数据的指针。这与 postgres 不同,postgres 存储索引叶节点

回答 1 投票 0

C# 通用 B+树

我正在使用 C# 实现 B+ 树。 现在,据我了解,树节点应该保存许多(阶 - 1)键,以及指向记录或其他节点的指针的阶数,即只有叶节点......

回答 3 投票 0

一对多索引

我理解postgres使用B树/B+树进行索引。我将树中的每个节点可视化为键值对,其中键代表正在搜索的实际值,值是lo...

回答 1 投票 0

postgres 中的条件索引和触发器

尝试在postgresql中创建条件唯一索引但无法这样做并收到此错误 查询 1 错误:错误:无法在索引谓词中使用子查询 第 3 行:哪里( ^ t...

回答 2 投票 0

保持 AVL 树平衡而不旋转

B树是像AVL树一样的自平衡树。在这里我们可以看到如何使用左右旋转来保持 AVL 树平衡。 这里是一个解释 B 树插入的链接。这个插入

回答 2 投票 0

没有 ROWID 和整数主键的 SQLite

是否应该使用“WITHOUT ROWID”创建具有 INTEGER PRIMARY KEY 的新表? 文档似乎表明: 在一个优雅的系统中,所有表都将表现得像没有 ROWID 表,甚至

回答 1 投票 0

Mongo DB中B树是如何创建的

我在这里试图深入了解B树是如何创建的。 假设我使用一个数字作为索引变量。如何创建深度 =1 的树或者会像这样 - http://knol....

回答 1 投票 0

为什么B树上的随机操作不好?

我阅读了下面的文章并尝试了解数据持久性的不同数据结构。文章中写道,顺序操作适用于 B 树,但不适用于随机操作

回答 2 投票 0

为什么 select column_name 比 select * 快?

所以我了解了数据库如何从磁盘/SSD中查询数据。默认情况下,数据库以页面形式查询数据。页面可以是任意大小,具体取决于数据库,例如 postgres 是 8kb,所以页面...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.