С чего начать писать СУБД?

Question

[aldexnotproger]

Я решил написать свою простенькую СУБД, похожую на MySQL с нуля на Си. У меня уже есть представление от том, как СУБД работает, из чего состоит. Это довольно большой проект и я не знаю с чего начать. Может быть мне стоит начать со структуры файлов или с того, как это будет организовано в коде?

Comments

[Victor Bomberow]

С Ютуба майл ру технострим

[NewDevLab]

очевидно же, с доступа к файлам. это нормальная идея для начинающего.

[stencillogic]

Могу предложить поучаствовать в проекте, которым сам занимаюсь. Но он на rust.

Answer 1

[Сергей Горностаев]

С изучения B-Tree и реализации дискового хранилища на его основе. Потом можно взяться за составляющие интерпретатора языка запросов.

Answer 2

[maaGames]

Со спецификации БД. Будет спецификация, то и вопросов по структуре и организации не возникнет.

Answer 3

[Dimonchik]

https://en.wikipedia.org/wiki/Tokyo_Cabinet_and_Ky...