b-tree

b-tree

文章 2 浏览 101

Java 中的 B+Tree 磁盘实现

有谁知道在哪里可以找到 B+Tree 磁盘实现吗?我前后搜索了谷歌,不幸的是我找不到任何有意义的东西。其他线程建议也许从 sqlite、sqljet 或 bdb 中获…

猫腻 2024-09-08 07:33:25 7 0

Berkeley DB java 版本,有 Java 中的 LGPL 或 BSD 替代品吗?

我正在处理一个由键值对组成的巨大数据集。查询始终采用键空间范围查询的形式(键是数字),因此任何类似 B 树的持久结构都可以处理这种情况。我想使…

没有伤那来痛 2024-09-05 13:29:27 7 0

帮助做 Btree 作业

我需要对 B 树进行前序遍历,除此之外,还为每个页面(与节点相同)打印以下信息: B 树页号 每个 B 树页面指针的值(例如,地址、字节偏移、RRN)。 …

双马尾 2024-09-01 06:05:00 5 0

如何遍历Btree?

我有一个 Btree,我试图弄清楚如何遍历它以便键按升序显示。 我所能想到的是这可以通过递归函数来完成。 执行此操作的伪代码是什么?…

冰雪之触 2024-08-31 21:32:20 7 0

AVL 树与 B 树

AVL 树与 B 树有何不同?…

白色秋天 2024-08-30 16:15:02 4 0

B 树修订版

如果我们正在寻找线交点(仅水平和垂直线)并且我们有 n 条线,其中一半是垂直的并且没有交点,那么 使用归并排序对 y 值上的线端点列表进行排序将需…

白日梦 2024-08-30 05:28:40 8 0

CouchDB 的 B 树数据库中实际存储了哪些数据?

我想知道 CouchDB 数据库 B 树中实际存储了什么? CouchDB:权威指南 告诉我们数据库 B 树用于仅追加操作,并且数据库存储在单个 B 树中(除了每个视…

秋日私语 2024-08-29 13:57:05 7 0

B+树节点大小

我计划编写一个简单的键/值存储,其文件架构类似于 CouchDB,即仅追加的 b+树。 我已经阅读了我能在 B+tree 上找到的所有内容以及我能在 CouchDB 内部…

冬天旳寂寞 2024-08-29 06:25:44 10 0

在插入时使用重新分配的 B 树

如果我将字母 A、G、I 和 Y 插入 4 阶 B 树(意味着每个节点中有 4 个指针和 3 个元素),我会得到以下 B 树。 G / \ A IY 如果使用插入时重新分配,…

流年已逝 2024-08-28 11:27:08 3 0

如何实施 B+文件系统树?

我有一个文本文件,其中包含有关文件系统中所有文件的范围的一些信息,如下所示 C:\Program Files\abcd.txt 12345 100 23456 200 C:\Program Files\bc…

甜点 2024-08-28 05:14:11 8 0

n 阶 B 树中可以容纳多少个元素?

是2n吗?只是检查。…

开始看清了 2024-08-28 03:01:22 8 0

Java 中 Btree 或 B+tree 的现有实现

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…

看春风乍起 2024-08-27 19:44:37 7 0

如何使用 Java 进行面向块的磁盘 I/O?或类似的 B+树

我想在 Java 中实现 B+ 树 并尝试针对基于磁盘的优化它输入/输出。是否有用于从 Java 访问各个磁盘块的 API?或者是否有一个 API 可以执行类似的适合…

雪若未夕 2024-08-27 18:10:15 6 0

B树的最大深度

如何计算 B 树的最大深度? 假设您有一个阶数为 1625 的 B 树,这意味着每个节点有 1625 个指针和 1624 个元素。 如果树包含 85,000,000 个键,它的最…

夜巴黎 2024-08-27 14:10:08 6 0

B 树和 2-3-4 树之间的区别

B 树和 2-3-4 树有什么区别? 另外,你如何找到每个的最大和最小高度?…

清秋悲枫 2024-08-27 10:40:38 4 0
更多

推荐作者

烙印

文章 0 评论 0

singlesman

文章 0 评论 0

独孤求败

文章 0 评论 0

晨钟暮鼓

文章 0 评论 0

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