B-дерево на Delphi

Тема в разделе "Delphi - Базы данных", создана пользователем kikimka, 3 июл 2010.

Статус темы:
Закрыта.
  1. kikimka

    kikimka Гость

    Здравствуйте!
    Пожалуйста помогите реализовать программу на языке программирования Delphi.
    Вот задание:
    Реализовать программу работы с базой данных, основанной на использовании В-
    дерева

    Теоретическая справка

    В-дерево - особый тип сбалансированного дерева, используемый для ускорения поиска в случае, когда число объектов, информацию о которых необходимо хранить, велико, а доступ к узлу дерева занимает много времени.
    Каждый узел В-дерева содержит список указателей на его узлы-потомки и на записи, используемые в качестве ключевых в процессе поиска.
    Идея поиска заключается в том, что среди записей, находящихся в листах поддерева первого узла-потомка некоторого узла, могут содержаться только те, значения которых меньше первого ключевого значения, второго узла-потомка - те, значения которых не меньше первого ключевого значения и меньше второго, третьего узла-потомка - не меньше второго ключевого значения и меньше третьего - и так далее.
    Свойства В-дерева порядка К:
    - каждый узел содержит не более 2*К ключей;
    - каждый узел, кроме корня, содержит не менее К ключей;
    - внутренний узел, где расположено М ключей, имеет М+1 узел-потомок;
    - все листья дерева находятся на одном уровне.
    При добавлении и удалении записей необходимо тщательно контролировать сохранение балансировки В-дерева.

    Требования к программе

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

    Методические указания

    Структуру базы данных согласовать с преподавателем.
    Хранить базу данных необходимо в файле, а для поиска - использовать В-дерево, которое должно автоматически строиться при запуске программы и перестраиваться с сохранением балансировки при добавлении и удалении записей.
    Необходимо также обеспечить возможность визуализации В-дерева.























    <a href=http://www.areanda.com >рассчитать стоимость продвижения сайта</a>
     
Загрузка...
Похожие Темы - дерево на Delphi
  1. MrSpoon
    Ответов:
    0
    Просмотров:
    1.056
  2. Maestresa
    Ответов:
    2
    Просмотров:
    1.668
  3. KalinaK
    Ответов:
    1
    Просмотров:
    1.691
  4. Дайнеко
    Ответов:
    5
    Просмотров:
    1.734
  5. newslayer
    Ответов:
    0
    Просмотров:
    1.114
Статус темы:
Закрыта.

Поделиться этой страницей