ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Aleksey Malov                        2:5052/30.8    19 Dec 2001  23:23:46
 To : All
 Subject : Курсач по базам данных.
 -------------------------------------------------------------------------------- 
 

 
       Имеется файл записей с некоторым ключевым полем.  Сор-
 тировка по данному полю отсутствует. Требуется:
      1) организовать быстрый поиск записи с указанным ключем с
 помощью Б-деревьев;
      2) обеспечить операции вставки и пометки для удаления за-
 данной записи с соответствующей корректировкой Б-дерева;
      3) обеспечить  физическое  удаление  помеченных  записей,
 т.е. упаковку файла с корректировкой Б-дерева;
      4) предусмотреть возможность просмотра  Б-дерева,  выводя
 на экран  его  страницы  в  порядке  обхода сверху вниз или по
 уровням от вершины к корню;
      УКАЗАHИЯ. Организовать файл-справочник, каждая запись ко-
 торого  будет  описывать  одну  страницу  Б-дерева.  Возможная
 структура страницы:
      1) фактическое число ключей на странице;
      2) список ключей в порядке возрастания;
      3) для  каждого  ключа  -  номер записи основного файла с
 этим ключем;
      4) список  номеров  дочерних  страниц  (номеров записей в
 файле-справочнике).
   Вообщем, с замим заданием я справлюсь. Забыл я что-то про то, что такое
 Б-деревья, алгоритм их построения, обхода, а также поиска, вставки, удаления
 элемента.
 
   Hапомните плиз, про это ну или на пальцах объясните. В инет просьба не
 посылать. В библиотеку тоже (я уже 2 года там в должниках:(  ), а курсач
 горит...
 
 Bye, All.
 WBR, Vivid^Brainwave.
 --- Lara Croft за 4.50 $.
  * Origin: http://brainwave.dax.ru (2:5052/30.8)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор