b-tree

b-tree

文章 2 浏览 104

stx-btree 存储在光盘上

我正在开发小型数据库,并且我已经决定使用 stx-btree 实现将数据存储在 btree 中。 是否可以将 stx-btree 存储在光盘上? 提前致谢! 更新:我需要保…

佞臣 2024-12-18 17:26:10 3 0

使用 bfs 打印一棵树。需要快速修复

所以我按级别打印 B 树。一个节点最多有 3 个键和最多 4 个子节点,这是典型的 2-3-4 树。该代码适用于大多数内容,除了当我添加“2 5 8 1 3 6 9 7 11…

机场等船 2024-12-17 16:08:07 4 0

如何实现2-3-4树?

删除了旧问题并写了一个更好的问题。所以我不知道该怎么做,所以我想我应该使用链表,但似乎会有限制。我注意到一些与树相关的包,例如 这些。 这似乎…

ゞ记忆︶ㄣ 2024-12-17 08:04:29 3 0

B 树的运行时间上限

在计算机编程艺术中,第 485 页的底部 假设有一棵 m 阶 B 树,有 N 个键,因此 N+1 个叶子出现在 l 层。 第 1,2,3...层的节点数至少为 2,2[m/2],2[m/2…

相对绾红妆 2024-12-12 19:15:58 4 0

查找算法的含义是什么?

我对“avl 树查找算法”这个术语有点困惑。当我在谷歌中搜索这个时,我看到很多与 b 树而不是 avl 树相关的网站。 那么,b树算法等于avl树的查找算法…

晨与橙与城 2024-12-12 09:10:33 6 0

使用Btree来存储字典数据?

我在使用 btree 在字典中存储 100.000 个单词的数据时遇到问题(一个单词包括头和定义),我不知道如何使用哈希函数将 100.000 个单词哈希为 100.000 …

如歌彻婉言 2024-12-12 07:19:54 4 0

C++迭代器中的后递增运算符重载(使用 -Wall -Werror 编译)

我目前正在为 b 树创建自己的迭代器,并且我一直致力于如何在编译器不抱怨的情况下实现后递增运算符。 错误消息如下,并且是预期的(因为我正在按照错…

清风疏影 2024-12-11 13:03:34 6 0

C++ 中意外的指针行为

我在 C++ 中遇到了问题,如果有人能够与我分享他们的专业知识,那就太好了! 我得到的输出是: 1: 2: END: C 1:C 2:E END: E 我期望的输出是: 1: 2: …

初熏 2024-12-10 14:17:17 4 0

C++ b 树的自定义迭代器中的运算符 * 错误

当我尝试在自定义迭代器中使用运算符 *() 返回值时,出现以下错误。 error: invalid initialization of non-const reference of type 'char&' from a …

傾旎 2024-12-10 14:07:45 5 0

错误消息 C++

我在尝试编译代码时收到此错误消息: btree.h:23: error: Expected unqualified-id before 'template' 它来自这一行: template ; std::ostream& oper…

摇划花蜜的午后 2024-12-10 13:00:44 3 0

B+树分裂错误

我想先说一下我要讲的这个作业。我们应该做一棵B+树。我已经完成了大部分工作,但是当我有节点分裂时我遇到了问题。特别是当节点是非叶节点(不包括根…

很酷不放纵 2024-12-10 12:55:06 3 0

BTree-预定大小?

我在维基百科上读到了这个: 在 B 树中,内部(非叶)节点可以具有可变数量的 某个预定义范围内的子节点。当插入数据或 从节点中删除后,其子节点的数…

美胚控场 2024-12-10 01:12:56 4 0

B 树上的最小/最大记录数?

我正在寻找最好的& B+Tree 的最坏情况 (http://en.wikipedia.org/wiki/ B-tree#Best_case_and_worst_case_heights),但我不知道如何根据我所掌握的信…

无声情话 2024-12-06 15:38:08 3 0

B 树与哈希表

在MySQL中,索引类型是b树,访问b树中的元素的时间为对数摊销时间O(log(n))。 另一方面,访问哈希表中的元素的时间复杂度为O(1)。 为什么不使用哈希表…

一花一树开 2024-12-03 03:12:53 7 0

B 树/B+树和重复键

我正在研究为我的应用程序组合自定义存储方案的可能性。我认为,重新发明轮子的努力是值得的,因为性能和存储效率都是主要目标,并且其上的数据和操作…

讽刺将军 2024-11-27 12:49:19 4 0
更多

推荐作者

尘曦

文章 0 评论 0

善良天后

文章 0 评论 0

韬韬不绝

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

不美如何

文章 0 评论 0

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