разработка сервера базы данных с нуля

У меня одна мысль - читать дохрена. Для начала Вы определитесь какуие субд Вас интересуют, древовидные, аль реляционные. А про блокировки в распределенных системах есть глава в труде танненбаума «Распределнные системы: принципы и парадигмы», тем более что нераспределенная субд - щас моветон.

для начала смотри B-trees, и вообще, начни с изучения реализации любой открытой базы

>> для начала смотри B-trees, и вообще, начни с изучения реализации любой открытой базы

если брать мускул и постгрес, то:
1. надо учитывать, что например тот же мускул нЕсколько не соответствует сиквельным стандартам, в отличие от
2. у них несколько различается встроенны наборы типов
3. транзакции существенно различны, в постгресе они полновесные
4. в мускуле бардак с движками

эту информацию можно непосредственно взять с официальных сайтов

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

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

и можно и нужно, зачем велосипеды строить с нуля? правильнее воспользоваться имеющимся опытом

Вообще литературы довольно много. Можно начать с System R - она старая, но подробно описанная, и повлияла на все СУБД начиная с конца 70-х.

на acm много статей по-поводу B деревьев. Если нет доступа - могу немного накидать из того, что сам качал по теме.

>могу немного накидать из того, что сам качал по теме.

Если есть какие-то конкретные ссылки - не откажусь почитать.

Пока что реализовал двоичное дерево поиска (binary search tree, BST)

http://ifolder.ru/17049568 (* больше некуда *)

A Concurrency Control Protocol.pdf
An asymptotically optimal multiversion B-tree.pdf
B-trees, shadowing, and clones.pdf
Concurrency control and recovery for balanced B-link trees.pdf
Concurrent Updating Transactions on Versioned Data.pdf
Interval Tree Clocks: A Logical Clock for Dynamic Systems.pdf
p361-srinivasan.pdf
p51-johnson.pdf
Transactions on the Multiversion B+-Tree.pdf