b-tree

b-tree

文章 2 浏览 104

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

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

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

平衡 B 树有多平衡

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

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

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

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

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

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

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

蓝色星空 2024-09-26 20:49:33 10 0

如何在 MySQL 中为查找表建立索引

我有一个 10M 行表 product ,其中包含 color (int)、price (float)、weight (float)、unitprice (int) 等字段...现在来自 Web 的用户动态生成查询,…

女中豪杰 2024-09-26 05:18:55 11 0

多列 B 树索引是如何组织的

我想了解更好的索引组织。 假设我们有一个包含 2 列的表: CREATE TABLE user( name varchar(100) ,age int) 我们想要创建一个索引: CREATE INDEX ID…

始终不够爱げ你 2024-09-19 13:04:17 20 0

通过 POSIX tdelete() 访问节点数据

POSIX 二叉树函数 的联机帮助页包括以下语句: tdelete() 返回指向已删除项目的父级的指针,如果未找到该项目,则返回 NULL。 tdelete() 释放树中节点…

后知后觉 2024-09-18 22:00:06 9 0

如何在 B 树上使用隐式 OR 查询?

我想使用b树作为索引,但我想不出OR查询的解决方案。 对于 OR 查询,我的意思是 select * from table where id 介于 1 和 5 之间或 id 介于 10 和 15 …

腹黑女流氓 2024-09-15 07:15:01 13 0

B 树实现 - 我是否应该将 Node 类设为静态成员类?

我需要为大学实现一棵 B 树: 我有一个“外部”类 B 树,其属性为 root 和 _ Degree。表示节点的类被实现为静态成员类: public class BTree { privat…

姜生凉生 2024-09-14 21:08:27 9 0

原始二叉树数据库还是 MongoDb/MySQL/等?

我将在索引之前和压缩方法之后存储数 TB 的信息。 我应该使用排序文件等手动编写二叉树数据库,还是使用 MongoDB 甚至 MySQL 之类的东西? 我担心 MyS…

似狗非友 2024-09-12 01:16:18 11 0

btree 插入的一个特殊问题

我一直在 slady.net 上玩非常酷的 btree 小程序。我无法理解特定行为。看看这个起始状态: alt text http://www.freeimagehosting.net/uploads/ db293…

七婞 2024-09-10 23:40:38 17 0

Java 中的 B+Tree 磁盘实现

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

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

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

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

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

帮助做 Btree 作业

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

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

如何遍历Btree?

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

冰雪之触 2024-08-31 21:32:20 15 0
更多

推荐作者

尘曦

文章 0 评论 0

善良天后

文章 0 评论 0

韬韬不绝

文章 0 评论 0

qq_CgiN62

文章 0 评论 0

不美如何

文章 0 评论 0

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