b-tree

b-tree

文章 2 浏览 101

比较数据库及其锁

我正在进行繁重的事务处理,并希望获得有关如何在当前数据库中实现锁的信息。在零预算的情况下,我的选择仅限于 mysql 5.5 和 postgres 9.0。 有没有…

木格 2024-10-19 21:13:12 2 0

btree 中的 btree 与 mysql 或 postgres

mysql 和/或 postgres 在 btree 的叶子中是否有小 btree?假设我在多个列上使用索引,那么这将是一个很好的功能。 或者索引中的键只是一个分隔符分隔…

望喜 2024-10-18 08:23:15 0 0

列表按 key1 排序,按 key2 随机访问

我有一个使用 B+Tree 根据 key1 排序的元组 {key1, key2} 列表。该结构驻留在辅助存储器(HDD)中。我想实现一个算法,它需要按 key1 排序的列表,但…

我很OK 2024-10-15 08:34:09 2 0

B 树根部下溢

我正在尝试实现 3-4-5-6 树。如果合并导致根只有一个键(下溢),而其子级的键总数大于 5(因此如果全部合并在一起,就会发生下溢),会发生什么情况…

因为看清所以看轻 2024-10-15 05:36:14 3 0

选择Mysql引擎来处理大的“类型值”数据桌子

我的任务是从数据库中删除操作期间未受影响的所有实体。我创建了一个单独的表,其中有两列,第一列代表表的名称,第二列是该表中记录的 ID。 CREATE T…

愿与i 2024-10-14 00:02:09 5 0

存储属于列表的大量对象

我正在使用 Rails 并有以下场景:用户有很多列表,每个列表包含多个单词,每个单词都有自己的定义。列表显示视图显示按 30 的倍数分页的所有单词。我…

黎夕旧梦 2024-10-13 12:14:15 4 0

innodb数据结构

我相信我了解 INNODB 如何构造表(通过使用聚集 btree 索引 = PK 和包含行本身的叶子)。二级索引使用相同的原理(btree聚集索引=二级索引),并且叶…

旧竹 2024-10-11 06:44:15 5 0

如何查找 B 树的层数

可能的重复: btree 实现中的分段错误 我们如何找到 a 中的层数下面代码中的B树 #include&ltstdio.h&gt #include&ltstdlib.h&gt #define M 10 struct…

晨敛清荷 2024-10-10 18:52:08 3 0

bsddb 和 reprepro(伯克利)数据库

我正在尝试读取由 reprepro 创建的数据库文件。我对 bdb 没有太多经验,所以我可能会在这里感到困惑,但看起来数据库以某种方式分层。 如果我只是执行…

撩发小公举 2024-10-09 10:24:09 5 0

C-ISAM 文件一致性

INFORMIX-SE 4.10.DD6:我似乎遇到了一些虚假问题,例如 SE 数据库中的 C-ISAM 文件缺少指针。当我执行“bcheck -y FILE_123”时,它说它已经重建了索…

烟若柳尘 2024-10-09 04:22:36 3 0

B树实现

我正在编写使用 B+ 树数据结构的数据库模型。我知道如何仅使用 RAM 在 Java 上实现此结构。但我需要将数据写入磁盘(每次写入、修改或删除时) 我该如…

筱果果 2024-10-08 20:00:11 3 0

如何在 B+ 中实现字符串键树?

许多b+树示例都是使用整数键实现的,但我见过一些同时使用整数键和字符串键的其他示例,我学习了b+树基础,但我不明白字符串键是如何工作的?…

二智少女 2024-10-08 00:12:33 2 0

B+树插入 - 理论问题

我一直在尝试了解 B+ 树是如何工作的,并尝试解决示例。 在此处列出的一份此类文件中,在第 8 页给出的示例 1 中。它描述了 B+ 树结构,其中每个节点…

桜花祭 2024-10-06 00:16:34 5 0

innodb b 树中的内部节点是如何物理存储的?

非叶 B 树节点在 innodb 中是如何物理表示的? 回想一下,b 树(更具体地说是 b+树)具有叶节点和非叶节点。在 b+tree 中,所有叶节点都位于非叶节点…

゛时过境迁 2024-10-05 05:27:04 5 0

数据库管理中的B树是如何进行并发操作的?

数据库管理中的B树是如何进行并发操作的?它们实际上是如何实施和完成的?…

雨夜星沙 2024-10-01 20:42:10 2 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文