问题标签 [b-tree]

我应该使用什么数据结构来实现 BTree？为什么？

USING BTREE我创建没有该子句的索引。使用BTREE索引有什么好处吗？

我正在寻找一个轻量级的开源分页 B+ 树实现，它使用磁盘文件来存储树。

到目前为止，我只发现了基于内存的实现，或者依赖于 QT（？！）并且甚至无法编译的东西。

现代 C++ 是首选，但 C 也可以。

我更喜欢避免完全嵌入的 DBMS 解决方案，因为：1）对于我的需要，可以使用最简单的磁盘文件组织的裸骨索引就足够了，不需要并发性、原子性和其他一切。2）我正在使用它来原型化我自己的索引，并且很可能会改变一些算法和存储布局。我想用最少的努力做到这一点。它不会是生产代码。

我需要为 c# 实现一个基于文件的多路 B-Tree 类。C++ 和 C 也有类似的功能，但我想在 C# 中使用它。它还需要作为源代码提供，因为我希望将其与一些替代的 .NET 实现（如 MonoTouch）一起使用。

如果有人知道非基于文件的Multiway b-Tree，那么这可以很容易地适应失败以基于文件。您使每个多路页面/节点数组成为文件中的记录/扇区。并在它们更改时保存它们。

任何人？

我正在尝试实现 BTree。我已经完成了树的工作，并且对于较小的输入效果很好，这意味着我已经在内存中实现了树。现在我想玩大型输入，我必须将树写入文件。我不知道从哪里开始。我正在使用 Java，我没有做太多的“磁盘写入”编码。任何帮助将不胜感激。如果有人想帮助我举一个更好的例子。

可能重复：
B- 树，B+ 树的区别

BTree+ 相对于 BTree 的优点/缺点是什么？我什么时候应该喜欢一个而不是另一个？我也有兴趣了解任何现实世界的例子，其中一个比另一个更受欢迎。

在我看来，将数据作为文件存储在 B 树中的一种方法可以使用 C 使用具有结构序列（数组）的二进制文件有效地完成，每个结构代表一个节点。因此，可以使用类似于使用数组创建链表的方法连接各个节点。但是接下来的问题是删除一个节点，因为在一个巨大的文件中只擦除中间的几个字节是不可能的。

删除的一种方法可能是跟踪“空”节点，直到达到阈值截止，然后制作另一个将丢弃空节点的文件。但这很乏味。

从简单/效率的角度来看，是否有更好的方法来删除，甚至在文件中表示 B 树？

TIA，-斯维亚

我一直在对我的 B-Tree 和 2-3-4 树（顺序为 4 的 B 树）进行一些更新，并且我正在尝试在 C# 中实现这一点。我的问题是，鉴于 B-Tree 节点可以包含 N-1 个项目和 N 个子树，这些节点之一的典型表示是什么？它是一个数组、一系列链表，还是我没有考虑过的东西？

我现在正在阅读 CLRS 并研究 B-Tree。

CLRS 声称 B-Tree 命名尚不清楚：[Bayer, McCreight, 1972] 没有提供 B-Tree 被命名为“B-Tree”的原因。

我还没有进一步调查这个问题......但是有人知道原因吗？:)

我有一个用于解决填字游戏的大型数据库，由一个单词和一个描述组成。我的应用程序允许搜索特定长度的单词和特定位置的字符（这是很难做到的……遍历所有单词并检查每个单词）。加上按描述搜索（如有必要）

例如查找单词_ _ A _ _ B（6个字母单词，第三个字符A和最后一个B）

我想以搜索速度非常快的方式对单词进行索引。我的第一个想法是使用平衡的树结构，还有其他建议吗？