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

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

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

7 ответов

21 просмотр

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

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

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

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

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

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

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

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

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

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

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

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

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

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
длина пакета фиксированная, или меняется?
Okhsunrog
7
Карта сайта