Категория
Информатика
Тип
реферат
Страницы
7 стр.
Дата
11.07.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
20742.zip — 36.29 kb
  • ierarxicheskie-struktury-dannyx-v-reljacionnyx-bd_20742_1.rtf — 182.66 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Иерархические структуры данных в реляционных БД Alena Alena
Иерархические структуры данных в реляционных БД
Михаил Голованов
Введение
Архитектура реляционных баз данных ориентирована на хранение внутри таблиц БД информации о сущностях информационной системы и связях между ними. Каждая из записей таблицы содержит информацию об одном экземпляре. Организация хранения информации о
независимых друг от друга экземплярах сущностей (т.е. так называемых «плоских» данных) не вызывает никаких затруднений. Однако, наряду с «плоскими» данными, при построении даже простых информационных систем, приходится хранить в БД и информацию о «вложенных» друг в друга сущностях, т.е иерархические данные. Организация хранения такой информации в реляционных БД проста, но не всегда очевидна для тех, кто впервые сталкивается с подобной задачей. В данной статье я попытаюсь поделиться накопленным опытом.
Примеры, приводимые далее, были созданы и протестированы с помощью Interbase 6.
Иерархии данных
Чтобы обсудить проблему хранения
иерархии в реляционной БД, мы вначале рассмотрим вопрос о том, какие же иерархии данных могут встретиться на практике. В реальной жизни иерархии имеют, как правило, некоторые ограничения. Учитывая эти ограничения, можно построить более эффективные процедуры обработки иерархических данных.
Так, в общем случае, дерево может иметь любое количество уровней иерархии. Но в частных случаях число уровней может, и часто оказывается, конечным
. Может быть ограничено количество непосредственных потомков одного элемента иерархии.
Рассмотрим некоторые варианты представления иерархических структур в
реляционных БД.
Возможные варианты структур БД для
хранения иерархий
Наиболее



Ваше мнение



CAPTCHA