Своя система управления базы данных (для развлечения ;))

[russians]

Добрый день.
Вопрос следующий: хочу написать свою собственную систему управления базы данных для повышения уровня и самоутверждения.
Прошу посоветовать матчасть, необходимую для понимания того, как писать базы данных на списках, стеках, очередях, на деревьях и так далее.
Как это выглядит изнутри и какие этапы следует пройти, чтобы написать ядро приложения и шагать от него дальше, в целях получения чёткой картины для разработки.
Буду признателен тем, кто поделится информацией по этому поводу

[Portnov]

Про 'как оно внутре' - изучайте реляционную алгебру (http://ru.wikipedia.org/wiki/Реляционная_алгебра , хотя бы). Так же важная часть любой современной СУБД - буфера, управление буферами, кэширование. Про буферизацию ввода-вывода, а также про динамические структуры данных, хорошо рассказано у Кнута в первом томе 'искусства программирования'. Сортировка и поиск (включая варианты индексирования) - у того же Кнута третий том. Без SQL СУБД не имеет смысла, так что смотрите спецификацию SQL, а для того, чтобы парсить этот sql - изучите lex+yacc.

Вот это, собственно, 'матчасть', в основном