алгоритм б древа у мен\ написан, только я не понял, как мне писать информацию на жесткий диск, мне нужно как то писать в сектора, и сохранять их адреса, или может как то по другому?
Просто пиши в файл и делай "fsync" как постгрес
в бинарном режиме? но в записаной ноде должны быть указаны адреса других блоков памяти, поиск по дереву происходит поочередное чтение нод с файла
Я про бинарный и говорю, делить файл можно на блоки оффсетами от начала или ещё что придумать. Но вообще ты не можешь взять указатель на дисковую память, нужно все равно поднимать страницы в оперативку, можно просто чтением по оффсету, можно mmap.
тоже подумал про офсет, может кто еще что то посоветует
Можно посмотреть исходники SQLite (как раз без конкурентного доступа) или постгреса.
Это непростая задача...
Что значит "писать в сектора"?
Обсуждают сегодня