b-tree

b-tree

文章 2 浏览 103

用 C 中的文件实现的 B 树(不是 B+/B*)中的问题

我是新来的,首先,如果我犯了错误,我想道歉。我的问题是:我想用 C 实现 B 树,使用文件来存储树...我的程序从文本文件中读取 10000 个字符串,每个…

南风几经秋 2024-11-01 23:19:05 7 0

B 树中键的最大和最小数量

阶数为 128、高度为 3 的 B 树中可以存储的键的最大和最小数量是多少? 为了最大化,这就是我所做的: 您有一个根节点。根节点可以拥有的最大子节点为…

谁对谁错谁最难过 2024-10-30 05:08:19 7 0

实现持久的 B 树

我有兴趣使用 c++ 或 java 实现持久的 B 树,因为我需要存储一些路径表达式,例如 //scientist/person/... /[Albert Einstein]。 我尝试过谷歌,但我…

往昔成烟 2024-10-29 04:40:16 5 0

btree 实现中的分段错误

任何人都可以帮助消除这个分段错误。我已经在这个代码上工作了一个星期仍然无法调试它。这段代码是Btree的实现。插入部分工作正常,但删除部分出现分…

晨光如昨 2024-10-27 20:00:40 3 0

如何进行 B 树插入

我正在尝试向此 B 树插入 3 个值:60、61 和 62。我了解如何在节点已满并且父节点为空时插入值,但是如果父节点已满怎么办? 例如,当我插入 60 和 61…

一片旧的回忆 2024-10-26 01:49:41 5 0

Java 的轻量级 B 树库?

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

最近可好 2024-10-25 09:55:28 6 0

可扩展数据库、索引的最佳并发模型?

我对相对容易实现并且适合扩展(多个节点)的并发技术感兴趣。 另外,如果您知道一些更高级的算法,请提供一些信息。 希望这个主题对其他人有用。 谢…

叫思念不要吵 2024-10-22 00:58:47 5 0

混合“类索引” btree 结构 - PostgreSQL 可以做到这一点吗?

我是 PostgreSQL 新手。我对需要构建的混合数据库有一个非常不寻常的要求。从我见过的模块来看,在我看来,以下情况是可能的。 我需要能够将键 - [值]…

又怨 2024-10-21 20:13:53 7 0

PostgreSQL 和SQL Server btree存储基础问题

我知道 SQL Server 可以在聚集索引的叶级存储一行数据。我相信 PostgreSQL 不会这样做。如果是这样,它的存储范例是什么? 我的主要问题如下。考虑以…

北渚 2024-10-21 15:20:09 5 0

如何从 b 树中删除元素?

我正在尝试了解 b 树,我能找到的每个来源似乎都忽略了如何在保留 b 树属性的同时从树中删除元素的讨论。 有人可以解释该算法或向我指出可以解释其工…

羁拥 2024-10-20 02:11:40 3 0

比较数据库及其锁

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

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

btree 中的 btree 与 mysql 或 postgres

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

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

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

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

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

B 树根部下溢

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

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

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

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

愿与i 2024-10-14 00:02:09 8 0
更多

推荐作者

亚希

文章 0 评论 0

cyp

文章 0 评论 0

北漠

文章 0 评论 0

11223456

文章 0 评论 0

坠似风落

文章 0 评论 0

游魂

文章 0 评论 0

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