Re: Как хранить B-деревья в файле?

From

Nick Kovaliov ()

To

Andrey Rychkov

Date

2002-05-07T22:08:44Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@VPro.ru>

    > Страничные B-Деревья, хранятся числа.

Задача сводится к выделению
блоков памяти одинакового размера ?

Если да, то -

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

Можно делать HEAP из дырок,
и выделять память на место первой дырки -
так немного сэкономишь пямять.

Можно делать артибуты блоков (дырка/не дырка),
при выделении / удалении же с дырками маяться.

Можно ещё организовать перемещение блоков
(для дефрагментации и оптимизации размещения)

А ещё можно, можно ... но об этом в другой раз :)

Основные идеи вроде как просты ...
Будет чего непонятно, обращайся.

До встречи, всего наилучшего !



-- 
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
 * Origin: Talk.Mail.Ru (2:5020/400)