b-tree

b-tree

文章 2 浏览 103

使用 B 树索引器进行磁盘访问

iv'e 实现了一个 B+tree ,我的叶节点指向行(记录)位置的开头 在 CSV 文件中, 我的问题是: 我的树被设计为除了树顺序值,即(每个树节点中的指针…

别闹i 2024-11-19 00:23:35 4 0

将排序数组转换为 2-4 B 树的复杂性

将大小为 n 的排序数组转换为合法的 2-4 B 树有多复杂? 如果数组没有排序会怎样? 我相信第一个答案应该是 O(logn) (我们必须进行尽可能多的分割)…

孤独难免 2024-11-18 15:22:57 4 0

SSD时代的编程

我想知道即将到来的 SSD 技术如何影响(大多数系统)编程。出现了大量问题,但这里有一些最明显的问题: 磁盘访问速度是否可以被视为接近内存速度? …

忘年祭陌 2024-11-18 03:44:06 6 0

数据库:有关(B 树)索引的更多问题

我一直在研究索引,有一些问题困扰着我,但我认为这些问题很重要。 如果您可以提供帮助或参考资料来源,请随时这样做。 Q1: B 树索引有利于快速访问…

桃气十足 2024-11-17 17:37:54 5 0

C# 泛型 B 树

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

对你再特殊 2024-11-17 03:35:11 2 0

红黑树与B树

我有一个项目,需要对兆字节到太字节的数据实现快速搜索、插入和删除操作。我最近一直在研究数据结构并分析它们。具体来说,我想介绍 3 个案例并就此…

乱世争霸 2024-11-16 06:41:46 4 0

分裂 b+ 中的节点树

我试图弄清楚当节点溢出时到底会发生什么。 信息: 在我的 b+ 树中,每个块有 4 个指针和 3 个数据部分。 问题: 我明白,当出现溢出时,我们会分成 2…

静若繁花 2024-11-15 02:44:49 5 0

B 树与二叉树

如果我使用 b 树实现内存(RAM)搜索操作,那么与二叉树相比,它在缓存或其他一些效果方面会更好吗? 我所知道的是—— binary search tress---O(log …

仙女山的月亮 2024-11-11 15:33:50 4 0

除了对完整性的要求之外,B 树和 B* 树还有什么区别?

我知道这个问题,但它是关于B-tree 和 B+-tree。抱歉,如果有类似的 B*-tree,但我找不到这样的。 那么,这两棵树有什么区别呢?关于 B*-tree 的维基…

淡淡離愁欲言轉身 2024-11-11 03:23:57 3 0

寻找磁盘绑定的 B 树示例

也许我的 google-foo 只是不符合要求,但我想使用绑定到磁盘的 b 树算法。由于大多数教程和示例都是内存上的,因此它们假设随机存取内存,其中更改树…

此刻的回忆 2024-11-10 13:22:45 6 0

什么是 B* 树?

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

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

CouchDb 和数据写入

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

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

B树的顺序

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

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

按级别打印 BTree

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

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

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

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

月野兔 2024-11-03 07:03:45 8 0
更多

推荐作者

亚希

文章 0 评论 0

cyp

文章 0 评论 0

北漠

文章 0 评论 0

11223456

文章 0 评论 0

坠似风落

文章 0 评论 0

游魂

文章 0 评论 0

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