Галерея
7757 8119 8300 8698 8817 9504 9722 9937
Новое на сайте
Топовые новости

Иерархические базы данных

Иерархические базы данныхКонцепция иерархических баз данных преследовала нас с 1960-х годов и (в это трудно поверить!) остается популярной и по сегодняшний день. Иерархическую модель можно назвать самой интуитивно понятной. Как следует из ее названия, информация в такой базе данных хранится в структуре, напоминающей родословное дерево, организационную диаграмму или пирамиду. В принципе, файловая система компьютера, представленная в графическом интерфейсе, выглядит как иерархическая структура. Наиболее популярной иерархической базой данных была IMS (Information Management System) от IBM, предназначенная для промышленных компьютеров. Впервые представленная в 1968 году, она (после нескольких реинкарнаций) применяется до сих пор в основном благодаря впечатляющей производительности некоторых типов запросов. Основываясь на парадигме “родительский/дочерний объект”, каждый “родитель” может иметь множество “детей”, но каждый “ребенок” может иметь одного и только одного “родителя”. Увидеть такую структуру в графическом интерфейсе можно, последовательно раскрывая ее узлы на разных уровнях (рис. 1.1). Так как записи дочерней таблицы доступны путем раскрытия иерархии уровней, некоторые из ее записей могут не иметь непосредственных указателей на соответствующие элементы родительской таблицы (доступ к этим записям следует осуществлять, начиная с корневого элемента иерархии). Эту организацию можно сравнить с системой управления файлами (например, с деревом папок, которое можно увидеть в Проводнике Windows). Чтобы получить доступ к файлу в каталоге, нужно открыть родительскую папку Слово “таблица” на самом деле не входит в терминологию иерархических баз У данных. Впервые оно появилось с выходом модели реляционных баз данных, О которой речь пойдет в одном из следующих разделов. Как бы там ни было, термин “таблица” будет использоваться в применении к основному месту хранения данных в любых базах, от иерархических до сетевых. В общем, таблицу можно определить как множество элементов, организованных по строкам и столбцам. Описанная выше модель плоских файлов была усовершенствована. Вместо помещения всей информации в один файл она разделяется на несколько узко специализированных таблиц. К примеру, база данных заказов может быть разбита на три таблицы: адреса заказчиков заносятся в одну; описания товаров и цены — в другую; а заголовки заказов — в третью. Данная конструкция будет работать великолепно, однако до тех пор, пока не потребуется информация, извлекаемая неинтуитивным путем. (Независимо от того, какие данные нужны, поиск приходится начинать с корневой таблицы.)