Что программно представляет собой реляционная база данных?

Question

[Semyon89]

Доброго времени суток.

Хотелось бы узнать, что из себя программно представляет база данных. Если подходить программно(без всяких мне известных средств создания баз при помощи готовых инструментов Access, SQL Managment Studio...), как написать (ради интереса) свою реляционную базу данных на C++? Какие структуры данных могли бы быть и как это все в долгосрочной перспективе хранить на жестком драйв диск? Как это примерно устроено и написано?

Comments

[Moskus]

Для начала, нужно запомнить, что пишется "реляционная*, тогда искать статьи по теме станет проще.
А потом можно начинать изучать исходники открытых движков баз - MySQL, SQLite. Ещё стоит понять разницу между базой, как набором данных, и базой, как системой управления этими наборами.

[DDDsa]

Вот хорошая статья про базы данных для начала:
coding-geek.com/how-databases-work

[Semyon89]

DDDsa, спасибо

[AVKor]

Moskus,

Ещё стоит понять разницу между базой, как набором данных, и базой, как системой управления этими наборами.

И ещё овощной базой. И военной. И..........

Вы бы сами поняли разницу между БД и СУБД (последняя базой не называется).

[Moskus]

AVKor, я прекрасно это знаю, а автор вопроса - нет, судя по тому, что он упоминает именно СУБД. Вы не с тем и не по делу спорите.

[Semyon89]

Moskus, поэтому и спрашиваю. Насколько понимаю что Access, SQL Managment Studio являются СУБД, но ведь с помощью них и можно создавать таблицы только с разными лимитами по размерам и администрировать.

[AVKor]

Moskus, Тут все видят ваши слова:

Ещё стоит понять разницу между базой, как набором данных, и базой, как системой управления этими наборами.

Вы СУБД называете базой.

[Moskus]

AVKor, автор вопроса в своем вопросе называет, а я отвечаю на его слова. Давайте вы не будете заниматься бредом и доказывать мне, что я знаю, а чего не знаю, вырвав цитату из контекста? Это даже вам самому не нужно.

[AVKor]

Moskus, Давайте вы не будете бредить о том, что мне нужно или не нужно.

Answer 1

[Melkij]

Есть фундаментальный труд Transactional Information Systems. Theory, Algorithms, and the Practice of Concurrency Control and Recovery авторства Gerhard Weikum и Gottfried Vossen.

Ведь не проблема читать-писать файлы. Проблема - как это делать корректно в условиях конкурентного доступа, как обеспечивать восстановление после аварий, как обеспечивать ACID. В этой книге как раз вся сопутствующая теория.

Comments

[x67]

И также не забывая, что делать это надо быстро!

[Saboteur]

и обеспечить интерпретатор для SQL