b-tree

b-tree

文章 2 浏览 101

什么是 B* 树?

什么是B*Tree?他们只是指二叉搜索树吗?…

不回头走下去 2024-11-09 18:28:33 0 0

CouchDb 和数据写入

据我了解,CouchDb 永远不会覆盖记录,而是使用新的 _rev 创建一个新文档。在这种情况下会发生什么? 用户 A 读取文档 用户 B 读取同一个文档 用户 A …

岁月如刀 2024-11-07 14:32:34 0 0

B树的顺序

我正在准备考试,并想到了 B 树。维基百科将 B 树描述为一棵树,其中节点至少有 d 个、最多 2d 个键,因此最多有 2d+1 个叶子。例如,如果 d=1,它将…

吲‖鸣 2024-11-07 01:55:22 1 0

按级别打印 BTree

我正在尝试创建一个为 BTree 制作动画的 Java 小程序。我有创建树的代码,但现在我正在尝试显示它。我认为最简单的方法是按级别打印,但我不知道如何…

善良天后 2024-11-05 10:19:14 0 0

java.util.Map 的现有基于文件的实现

我正在开发一个使用自定义 Map 的项目。 (其中 Entry 是一对整数)基于 B 树的实现来存储 10 到 1 亿条记录,此类的代码又慢又脏。我需要高效地实现 …

月野兔 2024-11-03 07:03:45 2 0

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

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

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

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

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

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

实现持久的 B 树

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

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

btree 实现中的分段错误

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

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

如何进行 B 树插入

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

一片旧的回忆 2024-10-26 01:49:41 2 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 1 0

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

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

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

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

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

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

PostgreSQL 和SQL Server btree存储基础问题

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

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

如何从 b 树中删除元素?

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

羁拥 2024-10-20 02:11:40 2 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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