ТРИ РІВНЯ абстракції Модель TransRelational

Реляційна система, реалізована з використанням моделі TR, може розглядатися як що охоплює три рівні абстракції: реляційний (або користувацький) рівень, файловий рівень і рівень моделі TR (рис А2), які описані нижче

Рис А2 Три рівня абстракції

■ На верхньому рівні дані представлені у вигляді відносин, які звичайним чином складені з кортежів і атрибутів

■ На нижньому рівні дані представлені за допомогою різних внутрішніх структур моделі TR, званих таблицями, а самі ці таблиці складаються з рядків і стовпців Відразу ж слід зазначити, що вказані таблиці, рядки і стовпці не є конструкціями SQL з тими ж іменами, а також безпосередньо не відповідають відносинам, кортежам або атрибутам на призначеному для користувача рівні

■ Середній рівень являє собою рівень перенаправлення між іншими двома рівнями –

відносини верхнього рівня відображаються на файли середнього рівня, а потім ці файли

відображаються на таблиці низького рівня Крім того, вказані файли складаються з записів і полів записи відповідають кортежам, а поля – атрибутам верхнього рівня

■&nbsp Примітка На підставі цього опису не слід робити хибний висновок, що

файли зберігаються фізично вони являють собою таку ж абстракцію фізично збережених даних, як і самі змінні відносини (а в кінцевому підсумку такий же абстракцією збережених даних є і таблиці TR) Але цілком припустимо розглядати їх трохи ближчими до фізичного рівня, ніж змінні відносини (і разом з тим менш близькими до фізичного рівня, ніж таблиці TR)

Починаючи з цього моменту, у цьому додатку скрупульозно дотримується угода про те, що реляційна термінологія використовується при описі верхнього рівня, файлова термінологія – середнього рівня, а таблична термінологія – нижнього рівня Для спрощення передбачається також, що всі відносини і змінні відносини є саме базовими відносинами і змінними відносини, якщо явно не вказано інше

Таким чином, першим етапом перетворення будь-якої конкретної змінної відносини в відповідне подання TR є відображення відповідного ставлення на файл, записи якого відповідають кортежам, а поля – атрибутам Наприклад, на рис A3 показаний один з можливих файлів, відповідних зазвичай вживаному відношенню постачальників У такому файлі записи мають впорядкування зверху вниз, а поля – впорядкування зліва направо (як показано за допомогою номерів записів і номерів полів на цьому малюнку) Але що розглядається впорядкування фактично вибрано довільним чином, тому, наприклад, дане відношення постачальників цілком можна було б відобразити на будь-який з 2880 різних файлів (оскільки мається

120 різних варіантів упорядкування для пяти запісей1 і 24 різних варіантів

упорядкування для чотирьох полів) З іншого боку, щонайменше, всі ці 2880 різних файлів еквівалентні один одному, в тому сенсі, що всі вони представляють точно одну і ту ж інформацію, тому іноді зручніше розглядати їх не просто як 2880 різних файлів як таких, а радше як 2880 різних версій одного і того ж файлу

Рис АЗ Файл для звичайно застосовуваного відносини постачальників

Тепер файл, подібний до наведеного на рис АЗ, може бути представлений за допомогою таблиць на рівні TR і реконструйований з цих таблиць TR При цьому слід враховувати той (дуже важливий) Факт, що всі можливі різні версії одного і того ж файлу можуть бути реконструйовані з одних і тих таблиць TR однаково легко (тут термін версія використовується в тому сенсі, який був тільки що визначений) це означає, що в різних версіях файлу впорядкування записів і полів може відрізнятися, а зміст залишається одним і тим же Як досягається така можливість, буде описано в наступному розділі У цих таблицях TR рядки мають впорядкування зверху вниз, а стовпці – впорядкування зліва направо Крім того (це ще одне важливе зауваження), Місця перетину рядків і стовпців в такій таблиці (які будуть іменуватися комірками), можна адресувати в стилі адресації масивів, [i, j], де i – номер рядка, aj – номер стовпця

1 Безумовно, не всі з цих 120 упорядкувань можуть бути отримані за допомогою простої конструкції ORDER BY (наприклад, не може бути отримано впорядкування, показане на рис АЗ)

Детальні відомості про відображення файлів на таблиці TR наведені в наступному

розділі, а в цьому розділі досить підкреслити той факт, що воно нічим не нагадує той вид безпосереднього відображення, який був описаний в розділі АЛ Зокрема, рядки таблиць TR не мають якого-небудь взаємно однозначної відповідності записам на файловому рівні, а в силу цього і не мають будь-якого взаємно однозначної відповідності кортежам на реляційному рівні В якості ілюстрації на рис А4 показана таблиця TR, звана таблицею значень полів, яка відповідає файлу на рис АЗ зокрема, заслуговує на увагу те, що (як уже було сказано) її рядки не відповідають будь-яким очевидним чином тим записам, які показані на рис A3

Для того щоб мати можливість реконструювати показаний на рис АЗ файл з таблиці значень полів на рис А4, потрібно ще одна таблиця – таблиця реконструкції записів (Рис А5) Слід зазначити, що значеннями в осередках цієї таблиці більше не є номери постачальниківабозначення статусу (і тд), незважаючи на позначення стовпців замість цього в ній знаходяться номери рядків Додатковий опис наведено в наступному розділі

Рис А5 Таблиця реконструкції записів для файлу, наведеного на рис АЗ

Джерело: Дейт К Дж, Введення в системи баз даних, 8-е видання: Пер з англ – М: Видавничий дім «Вільямс», 2005 – 1328 с: Ил – Парал тит англ

Схожі статті:


Сподобалася стаття? Ви можете залишити відгук або підписатися на RSS , щоб автоматично отримувати інформацію про нові статтях.

Коментарів поки що немає.

Ваш отзыв

Поділ на параграфи відбувається автоматично, адреса електронної пошти ніколи не буде опублікований, допустимий HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

*

*