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

Возьмем, допустим, мускул.

Я так полагаю, что при запуске, он грузит всю базу в оперативку и дальше с ней выполняются какие-то действия, - чтение, запись, удаление...
Или он подгружает какую-то часть базы в зависимости от запроса ?
Это важно, но больше меня интересует другое - в каком виде хранятся данные на диске и если все висит в оперативке, то как часто измененные данные перезаписываются на диск ? Либо же если база подгружает в оперативку нужные куски, то за счет чего обеспечивается скорость поиска по файловой системе и в самом файле ?

Я предполагаю, что там xml и база бегает по фалу известными заранее смещениями, но в таком случае нужны еще файлы, которые будут хранить сами смещения.

С чего собственно интерес к устройству бд - во-первых просто интересно с чем постоянно работаю, во-вторых, я на днях копался с С++ и пришлось озаботиться скоростью поиска по двусвязным спискам, ну и одно за другое, пришла идея реализации бд фиксированной архитектуры, но вроде как довольно шустрой. Эдакий велосипедик

Просветите пожалуйста!

Найти файл с БД открыть его например с помощью vim. В СУБД MySQL есть типы таблиц и в зависимости от типа выбирается место хранения данных (оперативка, диск). Таблица InnoDb есть физический файл на диске. Таблице Memmory, как не трудно догадаться, храниться в памяти. MyIssam на диске и т.п. Ваще для начала надо немного ознакомиться с теорией БД, а потом с теорией СУБД. Потом поюзать, подергать, примеры того что писать собрались то. Ну а потом можно и дерзать, если стремление не пропадет.

Но кроме двусвязных списков в СУБД реализованы такие базовые алгоритмы как очереди и деревья! Может пока в их сторону посмотреть! Ну до тех пор пока не изучили что такое есть СУБД. Но если речь идет о простенькой БД то почему бы и не реализовать ее. Все в институте делали простенькие БД основанные на текстовых файлах естественно похожих на тотже MySQL как Амеба похожа не человека, но все таки! Прежде чем программисту переходить к теории БД, надо попробовать пару файликов связать системой управления .

тогда хотя бы одну
я серьёзно, это не для форума тема, по крайней мере не для РНР ориентированного форума

_____________
Стимулятор ~yoomoney - 41001303250491

"Я вам не скажу за всю Одессу..." (с). Точнее, не скажу про все БД. Но в большинстве из них структура данных очень и очень простая. Например, есть целое поле id (4 байта) и name типа varchar(100). Под одну запись будет зарезервировано ровно 104 байт. Под 2 записи 208 байт и т.д. Аналогично для многих других полей, у которых фиксированная длина.
Для поля типа text будет зарезервировано несколько байт, для указания на отдельный файл, где будет храниться собственно текст. Ну и так далее

А вот дальше начинаются "навороты". Например то, что записи могут идти в файле не подряд, а с промежутками. Потому что при апдейте создается новая запись, индекс указывает на новую запись. Также создаются собственно индексы.

Дальше на всё это наворачиваются алгоритмы оптимальной выборки... И пошло-поехало.