Вход | Регистрация

Информационные технологии ::

Метки: 

Сложные структуры в реляционных базах данных

Я
   Волшебник
 
15.05.04 - 19:08
Известно немало подходов к организации хранения сложных структур данных — массивов, списков, деревьев, сетей, графов и их комбинаций. Часто для этого требуется создавать собственное программное обеспечение, управляющее записью, чтением и поиском данных в файлах, либо использовать уже готовые средства. Альтернативный подход состоит в применении технологий СУБД, однако при этом возникает проблема отображения сложных структур данных в модель базы данных.

Программисты часто сталкиваются с проблемой организации хранения данных в долговременной памяти. Можно написать свои средства, управляющие записью, чтением и поиском данных в файлах, а можно воспользоваться для этого реляционными СУБД. Часто предметная область легко представляется в известных структурах, таких как графы, деревья, списки и массивы. Но реляционная модель рассматривает данные в виде отношений, отразить в которых сложные структуры, особенно начинающим проектировщикам, кажется почти невозможным.

Рассмотрим порядок отражения в реляционную базу данных таких структур, как массивы, списки, стеки, очереди, бинарные и M-арные деревья, а также графы [1]. Дополнительно разберем специфическую структуру — древовидную иерархию из элементов двух типов (файловая система из каталогов и файлов). Для работы с отраженными в реляционную базу данных структурами мы разработали хранимые процедуры на языке Transact-SQL, используя MS SQL Server. Этот базовый набор операций можно расширять для использования в конкретных проектах. Идея подобного отображения структур данных эксплуатируется чуть ли не с момента появления реляционных СУБД. Задача описания предметной области средствами реляционной модели встает перед многими проектировщиками, и каждый решает ее по-своему, тратя на это время и силы. Но насколько было бы легче и быстрее проектировать базу данных, опираясь на набор готовых решений!

http://www.osp.ru/os/2004/02/062_print.htm
 
  Рекламное место пустует


Список тем форума
 
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Ветка сдана в архив. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует