170 похожих чатов

Привет, помогите советом, мне нужно организовать бд с помощью б-дерева,

алгоритм б древа у мен\ написан, только я не понял, как мне писать информацию на жесткий диск, мне нужно как то писать в сектора, и сохранять их адреса, или может как то по другому?

7 ответов

18 просмотров

Просто пиши в файл и делай "fsync" как постгрес

Антон- Автор вопроса
Maus Grau
Просто пиши в файл и делай "fsync" как постгрес

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

Антон
в бинарном режиме? но в записаной ноде должны быть...

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

Антон- Автор вопроса
Maus Grau
Я про бинарный и говорю, делить файл можно на блок...

тоже подумал про офсет, может кто еще что то посоветует

Антон
тоже подумал про офсет, может кто еще что то посов...

Можно посмотреть исходники SQLite (как раз без конкурентного доступа) или постгреса.

Это непростая задача...

Что значит "писать в сектора"?

Похожие вопросы

Обсуждают сегодня

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
13
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
в JclConsole объявлено так: function CtrlHandler(CtrlType: DWORD): BOOL; stdcall; - где ваше объявление с stdcall? у вас на картинке нет stdcall
Karagy
8
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Вот еще странный косяк, подскажите как бороться. Я git clone сделал себе всего embassy и примеры там запускаю. Всё хорошо. Но вот решил в cargo.toml зависимости не как в приме...
Lukutin R2AJP
2
Карта сайта