我需要为 c# 实现一个基于文件的多路 B-Tree 类。C++ 和 C 也有类似的功能,但我想在 C# 中使用它。它还需要作为源代码提供,因为我希望将其与一些替代的 .NET 实现(如 MonoTouch)一起使用。
如果有人知道非基于文件的Multiway b-Tree,那么这可以很容易地适应失败以基于文件。您使每个多路页面/节点数组成为文件中的记录/扇区。并在它们更改时保存它们。
任何人?
我需要为 c# 实现一个基于文件的多路 B-Tree 类。C++ 和 C 也有类似的功能,但我想在 C# 中使用它。它还需要作为源代码提供,因为我希望将其与一些替代的 .NET 实现(如 MonoTouch)一起使用。
如果有人知道非基于文件的Multiway b-Tree,那么这可以很容易地适应失败以基于文件。您使每个多路页面/节点数组成为文件中的记录/扇区。并在它们更改时保存它们。
任何人?
从我所见,B-Tree 并没有在 C# 中广泛实现,但我可能是错的。
我搜集了一些 CodePlex 的东西:
这似乎是您正在寻找的内容:适用于 SCM、Java、C# 和 C 的 WB B-Tree 数据库
创建一个调用 C/C++ 代码的C# 包装器?