Простая реализация дерева B + в C - PullRequest
2 голосов
/ 04 января 2011

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

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

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

Ответы [ 2 ]

3 голосов
/ 04 января 2011

В статье wikipedia есть одна:

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

1 голос
/ 04 января 2011

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

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

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

...