V>ну как бы есть и встраиваемая версия.. бери да встраивай..
V>если хочешь без sql-запросов сразу индексы ейные пользовать, дык и так вроде люди тоже делают..
V>myISAM он в исходниках, и некоторые тесты для него есть..
да есть то оно есть, они большие громоздкие, мне нужно меньше...:) нашел в форуме ссылку на Книжника — вот там у него исходнички очень хорошие — изучаемс:)) главное небольшие)

V>есть другие СУБД с открытым кодом.. FireBird, PostgreeSQL.. у них тоже есть встраиваемые варианты..
V>все они b-tree юзают для быстрого поиска.. Качай исходники да разбирайся..
С самими базами знаком, исходники есть... суть в том что время критично... разбираться с исходниках и выдирать небольшие кусочки трудоемко, проще написать свое, тем более что мне не так уж и много для счастья надо:))

V>ссылки на алгоритмы тебе выше кидали.. непонятно в чем проблема
Да я только сейчас заметил пост с ссылками и алгоритмами:)) уже начал ковырять... кучу вопросов уже отпало:)))