b-tree

b-tree

文章 2 浏览 103

平衡 B 树有多平衡

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

btree 插入的一个特殊问题

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

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

Java 中的 B+Tree 磁盘实现

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

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

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

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

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

帮助做 Btree 作业

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

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

如何遍历Btree?

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

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

AVL 树与 B 树

AVL 树与 B 树有何不同?…

白色秋天 2024-08-30 16:15:02 9 0
更多

推荐作者

亚希

文章 0 评论 0

cyp

文章 0 评论 0

北漠

文章 0 评论 0

11223456

文章 0 评论 0

坠似风落

文章 0 评论 0

游魂

文章 0 评论 0

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