• Куда копать(что читать), дабы написать свою СУБД?

    GlebLozhkovoy
    @GlebLozhkovoy Автор вопроса
    Вот про эти подводные камни и идет речь. Безусловно любая коллекция данных может не поместиться в память. Тогда приходится работать с диском. Придумать варианты обхода таких ситуаций - идея занятная. С файлами реализовать алгоритмы с минимальным количеством бездумных перемещений головки по диску. И далее, по списку. Терять данные никто не хочет. Это проблема и интересны classic/nonclassic способы ее решения.

    Пока, к сожалению, наш разговор сравним с киданием камушков в воду. Занятно, а пользы - ноль. На sqlite посмотрю поглубже, слышал много положительных отзывов про пользу изучения ее архитектуры, дескать, годно сделано.
  • Куда копать(что читать), дабы написать свою СУБД?

    GlebLozhkovoy
    @GlebLozhkovoy Автор вопроса
    Смотрел. От Ильи Тетерина просто балдею. Спасибо, за вторую ссылку. Посмотрю.

    Оффтоп: еще долго ходил и его голосом говорил "И это тоже база данных. Все вокруг базы данных".
  • Куда копать(что читать), дабы написать свою СУБД?

    GlebLozhkovoy
    @GlebLozhkovoy Автор вопроса
    Держать в массив указателей(в джаве - ссылки[переменные ссылочного типа]) на объекты в heap, которые представляют любое value, по ключу? Разрешение коллизий по-обычному - equals, бакеты представлять хоть деревом, хоть листом. Иногда писать на диск, а при старте прогревать кэш. Разве это сложно? Согласен, могут быть подводные камни. Но пару тройку вечеров и свое локальное key-value хранилище, не боящееся внезапного отключения света уже есть. Позже слушать какой-то порт и выполнять коммандочки, отдавать данные по сети. В джаве есть все для того, чтобы писать отличные штуки быстро и просто.

    Хочется услышать не ой какие большие требования, а примеры где посмотреть, что придумали другие ребята. Да и может почитать что-то существенное.