b-tree

b-tree

文章 2 浏览 104

B树中元素计数的大O是多少

例如,如果我有一棵树,其节点具有以下结构: { type: 'document' } or {type: 'note'} 如果我想要计算具有类型的所有节点的计数,请注意对于 B 树来…

鱼忆七猫命九 2025-01-20 11:13:34 0 0

Postgresql:当 where 子句中缺少索引子集时,多列索引的最佳使用

我将使用类似于此的 where 子句对数据库进行查询: SELECT * FROM table WHERE a = 'string_value' AND b = 'other_string_value' AND t > 但很少这样…

无妨# 2025-01-10 01:51:49 2 0

可变大小键的 B 树实现

我希望为“一次使用”索引实现一个 B 树(用 Java 实现),其中插入几百万个键,然后对每个键进行几次查询。键是 <= 40 字节的 ascii 字符串,关联的…

空城之時有危險 2025-01-06 04:19:29 2 0

Mongo DB中B树是如何创建的

我在这里试图深入了解 B 树是如何创建的。 假设我使用一个数字作为索引变量。如何创建深度 =1 的树还是会像这样 - http://knol.google.com/k/-/-/pz98…

暗恋未遂 2025-01-01 21:34:46 1 0

为什么我们不使用 2-3 或 2-3-4-5 树?

我对 2-3-4 棵树如何保持高度平衡有基本的了解一次又一次的属性操作,以确保即使是最坏情况的操作也是 O(n logn)。 但我不太明白为什么只有2-3-4? 为…

潜移默化 2024-12-25 18:22:52 4 0

在 Prolog 中计算 b 树中的所有偶数

我想在 Prolog 中编写一个程序,构建 b 树中所有偶数整数的列表。 这是我到目前为止所写的。对树中所有元素进行计数的谓词。我不知道该抓哪里。 Domai…

说不完的你爱 2024-12-24 02:33:54 2 0

2-3-4树和红黑树哪个更容易实现?

我正在学习的教科书(Lafore)首先介绍了红黑树,并且不包含任何伪代码,尽管所提供的相关算法似乎相当复杂,有许多独特的情况。 接下来他提出了 2-3-…

凑诗 2024-12-23 20:40:49 5 0

Prolog - 检查二叉树是否有序

我想在 Prolog 中编写一个程序来确认整数 b 树是否有序。顺序是从小到大。 这是我到目前为止所写的,但我还没有达成任何扎实的工作。有人知道该怎么做…

橘虞初梦 2024-12-23 18:39:16 2 0

使用索引优化mysql查询

我对这个查询有一个问题: SELECT DISTINCT s.city, pc.start, pc.end FROM postal_codes pc LEFT JOIN suspects s ON (s.postalcode BETWEEN pc.star…

猛虎独行 2024-12-22 23:55:32 2 0

Haskell 2-3-4 树

我们被要求在 Haskell 中创建一个 2-3-4 树,如写入数据类型、插入函数和显示函数。 我发现很难获得有关这种树的信息,即使使用我熟悉的语言(Java、C…

手长情犹 2024-12-22 03:06:05 4 0

C++ B树合并

作为示例,我有以下 B 树模型,每个节点都包含标签/值对。树表示优先级(或优先级),根最高,叶最低(但这是特定于应用程序的)。我想将一个新的树部…

世界等同你 2024-12-21 18:14:16 3 0

分布式网络 B 树

我想构建一个跨越多节点的 B+树 计算机网络(Linux PC 的内部子网) 弹性海量存储。范围扫描很重要。 这基本上是的底层数据结构吗? 分布式数据库系统…

街角迷惘 2024-12-21 04:22:48 4 0

数据库索引 B 树和列表

任何人都可以解释为什么数据库倾向于使用 B 树索引而不是有序元素的链接列表。 我的想法是这样的:在B+树(大多数数据库使用)上,非叶节点是指向其他…

满意归宿 2024-12-19 21:02:06 3 0

有序链表与 B 树

如果你有一个 b+ 树作为索引,那么这似乎与有序链表非常相似。但有序链表似乎有一些优点,例如不必导航树结构,也不必在节点满时重建节点,以及在树不…

离去的眼神 2024-12-19 08:30:45 2 0

2-3-4 树 Haskell

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 11…

菩提树下叶撕阳。 2024-12-18 17:50:28 4 0
更多

推荐作者

饮湿

文章 0 评论 0

明月

文章 0 评论 0

02

文章 0 评论 0

hs1283

文章 0 评论 0

风向决定发型

文章 0 评论 0

落花浅忆

文章 0 评论 0

更多

友情链接

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