Кто-нибудь знает, где я могу найти основанный на файлах многоцелевой B-Tree Class для C#?
Мне нужно реализовать многоцелевой B-Tree Class для C#. Для C++ и C есть похожая функциональность, но я хочу использовать ее в C#. Он также должен быть доступен в виде исходного кода, поскольку я хочу использовать его с некоторыми альтернативными реализациями.NET, такими как MonoTouch.
Если кто-то знает о не-файловом Multiway b-Tree, то он может легко адаптироваться к файловому. Вы делаете каждую многостраничную страницу / массив узлов записью / сектором в файле. И сохраните их, когда они изменятся.
Кто-нибудь?
4 ответа
Из того, что я видел, B-Tree не очень широко реализован в C#, но я могу ошибаться.
Однако быстрый поиск, обнаружил эту реализацию, и комментарии выглядят положительными.
Я нашел кое-что из CodePlex:
- B + Tree Class
- Сервер БД SharpClaw В C# <- Возможно, вам придется охотиться за ним, но в этом проекте реализован один.
Похоже, это то, что вы ищете: База данных WB B-Tree для SCM, Java, C# и C