Самописная база данных

[TemaTre]

Всем привет! У меня возникла пара вопросов. Нужно написать свою базу данных.

1. Как внутри устроить хранение данных (Сидим читаем про Б-деревья и прочую чепуху).
Хотелось бы знать про то как это реализовано в других базах.  Есть ли какие нибудь статьи? Как организовать все так чтобы был быстрый поиск, вставка, удаление и т.д.
2. Нужно написать парсер запросов SQL.  Я так понимаю нужно использовать регулярные выражения. Какой шаблон использовать?

[Syveren]

Наверное не базу данных, а систему управления базами данных (СУБД)
Если поискать в интернете, можно найти книги по проектированию.  Я так понимаю вы в целях самообучения?

[mutineer]

Так а чем деревья не подходят-то для организации быстрого поиска/вставки/удаления?

[DmitryM]

Так а чем деревья не подходят-то для организации быстрого поиска/вставки/удаления?

Тем, что там нет SQL

[mutineer]

Так а чем деревья не подходят-то для организации быстрого поиска/вставки/удаления?

Тем, что там нет SQL

В деревьях? хм... А в динамических списках нету python, но это же не мешает их использовать

[Igors]

Так а чем деревья не подходят-то для организации быстрого поиска/вставки/удаления?

А как это с точки зрения записи на диск?

У меня возникла пара вопросов. Нужно написать свою базу данных.

Ну чего там размениваться на какую-то базу данных? Надо писать своя язык программирования, или вообще свой ОС! А если хотите серьезно, то  предъявите

- мотивацию (т.е. чего воротим нос от имеющихся СУБД)
- требования/ф-ционал (чего хотим получить)

Без этого разговор дальше шуток не уйдет

[DmitryM]

В деревьях? хм... А в динамических списках нету python, но это же не мешает их использовать

Не мешает, но не всегда удобно.
К примеру LINQ из .NET удобная штука.