Простая реализация B+tree на C

Я работаю над забавным проектом, где мне нужно простое хранилище ключей/значений, использующее B+Tree. Я изучал их несколько лет назад и, честно говоря, не хочу изобретать велосипед, поэтому ищу простую реализацию b+tree на C, которую могу просто включить в свой проект.

Я знаю sqlite, dbm и tokyocabinet, но они слишком «сложны» для моих нужд. Есть ли какая-нибудь (даже педагогическая) работа по этому поводу, на которую вы можете мне сослаться? У вас есть код, которым вы можете поделиться?

Большое спасибо!


person initpy    schedule 04.01.2011    source источник


Ответы (2)


Я думаю, что есть много ссылок, где вы можете прочитать и реализовать для себя (это лучший способ, поскольку это помогает вам учиться). Но если у вас нет времени, вы можете увидеть один форум здесь.

Вы можете настроить его под свои нужды

http://www.codeguru.com/forum/showthread.php?t=453150

person Chaithra    schedule 04.01.2011
comment
Спасибо Чайтра! Вместе со ссылкой, представленной @marcog, я думаю, что могу написать мне что-нибудь. - person initpy; 04.01.2011

Один из них указан в статье Википедии:

Возможно, вы можете отредактировать «интерактивные» части?

person moinudin    schedule 04.01.2011
comment
Спасибо, Марко! Я наткнулся на это, я думаю, и не придал слишком большого значения. Теперь я знаю, что должен был! - person initpy; 04.01.2011