b-tree

b-tree

文章 2 浏览 100

bsddb 和 reprepro(伯克利)数据库

我正在尝试读取由 reprepro 创建的数据库文件。我对 bdb 没有太多经验,所以我可能会在这里感到困惑,但看起来数据库以某种方式分层。 如果我只是执行…

撩发小公举 2024-10-09 10:24:09 1 0

C-ISAM 文件一致性

INFORMIX-SE 4.10.DD6:我似乎遇到了一些虚假问题,例如 SE 数据库中的 C-ISAM 文件缺少指针。当我执行“bcheck -y FILE_123”时,它说它已经重建了索…

烟若柳尘 2024-10-09 04:22:36 0 0

B树实现

我正在编写使用 B+ 树数据结构的数据库模型。我知道如何仅使用 RAM 在 Java 上实现此结构。但我需要将数据写入磁盘(每次写入、修改或删除时) 我该如…

筱果果 2024-10-08 20:00:11 0 0

如何在 B+ 中实现字符串键树?

许多b+树示例都是使用整数键实现的,但我见过一些同时使用整数键和字符串键的其他示例,我学习了b+树基础,但我不明白字符串键是如何工作的?…

二智少女 2024-10-08 00:12:33 0 0

B+树插入 - 理论问题

我一直在尝试了解 B+ 树是如何工作的,并尝试解决示例。 在此处列出的一份此类文件中,在第 8 页给出的示例 1 中。它描述了 B+ 树结构,其中每个节点…

桜花祭 2024-10-06 00:16:34 2 0

innodb b 树中的内部节点是如何物理存储的?

非叶 B 树节点在 innodb 中是如何物理表示的? 回想一下,b 树(更具体地说是 b+树)具有叶节点和非叶节点。在 b+tree 中,所有叶节点都位于非叶节点…

゛时过境迁 2024-10-05 05:27:04 1 0

数据库管理中的B树是如何进行并发操作的?

数据库管理中的B树是如何进行并发操作的?它们实际上是如何实施和完成的?…

雨夜星沙 2024-10-01 20:42:10 1 0

Berkeleydb - B 树与哈希表

我试图了解在使用 BerkeleyDB 时应该选择哪些访问方法:B 树与哈希表。 哈希表提供 O(1) 查找,但插入成本很高(使用线性/可扩展哈希,我们可以为插入…

扛刀软妹 2024-10-01 14:33:41 1 0

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

这是来自家庭作业: 假设每个页(磁盘块)有16K字节,每个KVP有8字节。因此 我们决定使用 minsize (16000/8)/2 = 1000 的 B 树。令 T 为这样的 B 树,…

微凉 2024-10-01 03:58:20 0 0

关于btree和数据库索引的问题

我读了很多关于数据库 btree 定理的文章..总是令人困惑。 假设我有一个如下所述的表格: 表用户信息: (user_id为主键,用户名作为字符串,密码作为…

成熟稳重的好男人 2024-09-30 12:00:44 1 0

我需要为此实现 B 树搜索吗?

我有一个整数数组,可能有数十万(或更多),按数字升序排序,因为这就是它们最初的堆叠方式。 我需要能够尽可能高效地查询数组以获取其第一次出现的…

遥远的绿洲 2024-09-28 19:00:24 1 0

在 C++ 中设计 B+Tree 模板类时出现问题

我正在尝试编写 B+Tree 的通用 C++ 实现。我的问题来自于 B+Tree 中有两种节点;内部节点(包含键和指向子节点的指针)和叶节点(包含键和值),内部…

冧九 2024-09-27 22:11:50 2 0

平衡 B 树有多平衡

假设我有一个 B 树,其节点采用 3-4 配置(3 个元素和 4 个指针)。假设我按照规则合法地建立了我的树,我是否有可能达到一层有两个节点,一个节点有4…

紙鸢 2024-09-27 18:27:10 1 0

我应该使用什么树结构来建立索引?

我正在考虑尝试使用树结构进行索引,因为我想测试它是否比我当前的索引实现(本质上是基于哈希的查找)更快。 我阅读了有关 B 树、AVL 树和红黑树性能…

风蛊 2024-09-27 02:55:45 1 0

Python中有B树数据库或框架吗?

我听说 B-Tree 数据库比哈希表更快,所以我想到在我的项目中使用 B-Tree 数据库。 python中是否有任何现有的框架允许我们使用这种数据结构,或者我必…

蓝色星空 2024-09-26 20:49:33 1 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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