Читайте также:
|
Первые несколько десятилетий данные в компьютеризированных сис_ темах БД хранились и представлялись по_разному. Например, в иерар_ хической системе баз данных (hierarchical database system) данныебыли представлены в виде одной или нескольких древовидных струк_ тур. На рис. 1.1 показано, как с помощью древовидных структур мож_ но организовать данные банковских счетов Джорджа Блейка (George Blake) и Сью Смит (Sue Smith).
| Джордж Блейк | Сью Смит | ||||||||||||||||||||||||||||
| Клиенты | |||||||||||||||||||||||||||||
| Текущие расходы | Сбережения | Текущие расходы | Денежный рынок | Кредитный лимит | |||||||||||||||||||||||||
| Счета | |||||||||||||||||||||||||||||
| Дебит $100.00 | Дебит $250.00 | Дебит $1000.00 | Дебит $500.00 | ||||||||||||||||||||||||||
| на 2004_01_22 | на 2004_03_09 | на 2004_03_25 | на 2004_03_27 | ||||||||||||||||||||||||||
| Кредит $25.00 | Кредит $138.50 | ||||||||||||||||||||||||||||
| на 2004_02_05 | на 2004_04_02 | ||||||||||||||||||||||||||||
Кредит $77.86 на 2004_04_04
Транзакции
Рис. 1.1. Иерархическое представление информации по счетам
| Введение в базы данных | |
И у Джорджа, и у Сью есть собственное дерево, включающее их счета и транзакции, производимые по этим счетам. Иерархическая система базы данных предоставляет средства для нахождения дерева конкрет_ ного клиента и последующего обхода этого дерева в поисках нужных счетов и/или транзакций. У каждого узла дерева может быть ни одно_ го или один родитель и ни одного, один или много дочерних узлов. Та_ кую конфигурацию называют иерархией с одним родителем (single_ parent hierarchy).
Другой распространенный подход, называемый сетевой базой данных (network database system), представляет собой наборы записей и набо_ ры связей (links), определяющих отношения (relationships) между раз_ ными записями. На рис. 1.2 показано, как выглядели бы те же счета Джорджа и Сью в такой системе.
Чтобы найти транзакции, производимые по депозитному счету денеж_ ного рынка Сью, понадобилось бы сделать следующее:
1. Найти клиентскую запись Сью Смит.
2. Перейти по связи от клиентской записи Сью Смит к списку ее счетов.
3. Просматривать цепочку счетов до тех пор, пока не будет найден счет денежного рынка.
| Клиенты | Счета | Транзакции | Типы счетов | |
| Текущие расходы | Дебит $100.00 | |||
| на 2004_01_22 | ||||
| Джордж Блейк | Кредит $25.00 | Текущие расходы | ||
| на 2004_02_05 | ||||
| Сбережения | Дебит $250.00 | |||
| на 2004_03_09 | Сбережения | |||
| Дебит $1000.00 | ||||
| на 2004_03_25 | ||||
| Текущие расходы | Денежный рынок | |||
| Кредит $138.50 | ||||
| на 2004_04_02 | ||||
| Сью Смит | Денежный рынок | |||
| Кредит $77.86 | ||||
| Кредитный лимит | на 2004_04_04 | |||
| Кредитный лимит | ||||
| Дебит $500.00 | ||||
| на 2004_03_27 |
Рис. 1.2. Сетевое представление информации по счетам
16 Глава 1. Немного истории
4. Перейти по связи от записи денежного рынка к списку его транзак_ ций.
Одну интересную особенность сетевых баз данных демонстрирует на_ бор записей product (тип счета), на рис. 1.2 крайний справа. Обратите внимание, что каждая запись product (Checking (текущие расходы), Sa_ vings (сбережения) и т. д.) указывает на список записей account (счет), соответствующих этому типу счета. Поэтому доступ к записям account может быть осуществлен из нескольких мест (и через записи customer, и через записи product), что делает сетевую базу данных иерархией с не_ сколькими родителями (multiparent hierarchy).
И иерархические, и сетевые системы баз данных ныне живы и здоро_ вы, хотя преимущественно в мире мэйнфреймов. Кроме того, иерархи_ ческие системы БД возродились в службах каталогов, таких как Active Directory компании Microsoft и Directory Server компании Netscape, а также с появлением XML (Extensible Markup Language, расширяе_ мый язык разметки). Однако начиная с 1970_х годов все большую по_ пулярность приобретает новый способ представления данных, более строгий, но при этом более понятный и удобный.
Дата добавления: 2015-08-17; просмотров: 82 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Введение в базы данных | | | Реляционная модель |