c# - 有谁知道我在哪里可以找到基于文件的 c# 多路 B 树类？

Question

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

如果有人知道非基于文件的 Multiway b-Tree 那么这很容易适应为基于文件的。您使每个 Multiway 页面/节点数组成为文件中的一个记录/扇区。并在它们发生变化时保存它们。

有人吗？

Answer 1

据我所知，B 树并未在 C# 中广泛实现，但我可能是错的。

但是一个quick search , 出现了 this implementation评论看起来很积极。

我搜集了一些 CodePlex 的东西:

• B+ Tree Class
• SharpClaw DB Server In C# <- 你可能需要寻找它，但这个项目中已经实现了一个。