Официальный сайт студ.городка НГТУ
Программирование и БД » Тонкости при реализации Б-деревьев 

#1  30.08.09 00:17

Тонкости при реализации Б-деревьев

Была тема про код Б-дерева, но она мне не подходит, т.к. код так и не выложили :)

Из-за своего предназначения страницы Б-деревьев хранятся во внешней памяти.
Как я понимаю, каждая страница хранится в отдельном файле. Или я не права?
Если всё-таки так, то есть ли типовая структура для файла со страницей? Ссылки на потомков - это просто имена файлов с соответствующими страницами или как-то поумнее?

И другой момент: чтобы поработать со страницей, её всегда загружают полностью в оперативку? (пусть даже для поиска, например)

Как всё это примерно выглядит?

Гугл конечно молодец, но даже когда после долгих копаний я нашла кое-какие коды, то из-за полного отсутствия комментариев и нормального разделения на модули я мало что в них поняла :(

Подскажите, пожалуйста)

p.s. код не нужен) Куда полезнее будут просто ответы на вопросы

Offline

#2  30.08.09 14:38

Re: Тонкости при реализации Б-деревьев

почитай это, может поможет...
http://ifolder.ru/13767924

Offline

#3  30.08.09 14:40

Re: Тонкости при реализации Б-деревьев

Kosh_Mar написал(а):

И другой момент: чтобы поработать со страницей, её всегда загружают полностью в оперативку? (пусть даже для поиска, например)

на сколько я знаю во внешних структурах страница всегда полностью загружается в ОП

Kosh_Mar написал(а):

Ссылки на потомков - это просто имена файлов с соответствующими страницами или как-то поумнее?

ссылки на потомков это так называемые файловые указатели(номер байта в файле).

Offline

#4  30.08.09 14:56

Re: Тонкости при реализации Б-деревьев

Лис@, спасибо большое :)

Offline

Программирование и БД » Тонкости при реализации Б-деревьев 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.033 сек.
Выполнено 14 запросов.