¿Hay algún sistema de archivos basado en la implementación B + Tree en C# (código abierto). He encontrado algunos proyectos, pero esos no son implementaciones basadas en archivos (disco). Estoy buscando específicamente B + Trees basado en el sistema de archivos.Implementación B + Tree del sistema de archivos en C#
Actualización:
he añadido algunos benchmarks of managed B-Tree implementations para su disfrute si se mira en este tipo de cosas.
BplusDotNet "... es conocido por ser un poco buggy eliminaciones"
me pareció todo lo contrario para ser verdad, RaptorDB 1.6 fue corrompiendo Estado y BplusDotNet 1.0.2082.16942 parecía funcionar bastante bien .
original:
Para completar voy a añadir mi propia aplicación aquí.
Puedo confirmar que BPlusTree HACE datos corruptos al leer a través de un serializador personalizado
@ DeepSpace101 ¿puede compartir su implementación del ISerializer? Sospecho que tu problema posiblemente esté allí. El BPlusTree se encuentra actualmente en uso en varias ofertas comerciales y ha demostrado ser confiable como usted indica que experimentó al usar el byte [] y el serializador incorporado. En cuanto al proyecto está muerto, ciertamente puedo entender la impresión, ya que no he hecho ninguna mejora significativa en mucho tiempo. Me complace ayudarlo a usted y a otros con eso, solo escríbame un correo electrónico roger @ mi nombre de usuario. –
Le enviaremos un correo electrónico, pero la causa raíz fue que el serializador tenía una convención de que end-of-stream = end of object.Esa convención/suposición se rompió en la interfaz 'T ReadFrom (Stream stream)', lo que da como resultado que se lean más bytes (más allá del 'final'), eliminando las sumas de comprobación de cifrado. – DeepSpace101
http://bplusdotnet.sourceforge.net/ pero se sabe que este es un poco defectuoso en las eliminaciones.
Otro que parece funcionar bien:
http://www.codeproject.com/KB/database/RaptorDB.aspx
RaptorDB le permite almacenar valores clave/o bien indexados usando un B + árbol o un índice hash. Puede elegir cuando crea los archivos.
¿Qué ... está demasiado localizado ...? vamos chicos – RameshVel