Модель TransRelational ™

У різних галузях наукових досліджень час від часу народжуються ідеї, які виявляються настільки новаторськими і переважаючими за значимістю все створене раніше, що їх можна сміливо назвати відкриттями Одним з наочних прикладів такого відкриття у світі баз даних стало створення реляційної моделі майже все, що описано в цій книзі, може служити доказом революційного характеру і величезного впливу однієї цієї блискучої ідеї А тепер ми стаємо свідками народження того, що може виявитися ще одним важливим відкриттям, – моделі TransRelational ™ На думку автора цієї книги, модель TransRelational, розроблена Стівом Тарен (Steve Tarin) і надалі звана скорочено моделлю TR, цілком може виявитися найбільш значним досягненням у цій галузі з тих пір, як Кодд ознайомив нас з реляційною моделлю приблизно 35 років тому

Необхідно відразу ж зазначити, що модель TR не призначена для заміни реляційної моделі приставка trans в слові transrelational не означає залишає за собою (Як, наприклад, у слові трансатлантичний) У даному випадку вона є скороченням від слова transformation (перетворення) Вірно, що і модель TR, і реляційна модель є абстрактними моделями даних, але модель TR знаходиться на більш низькому рівні абстракції (тобто вона ближче до структур фізичної памяті) насправді, модель TR, крім усього іншого, призначена для використання в якості засобу реалізації реляційної моделі Нагадаємо, що наприкінці глави 18 є такі слова: Але останнім часом зявилися реалізації принципово нового підходу до організації роботи СУБД, а цей підхід, по суті, ставить під сумнів багато припущення, що лежать в основі зазначених емпіричних підходів . Під цим новим підходом малася на увазі модель TR

Перш ніж перейти до опису технічних подробиць, необхідно привести необхідну підготовчу інформацію Насправді, модель TR як така являє собою конкретне додаток більш загальної технології, яка отримала назву перетворення тарена на честь її розробника Метод перетворення тарена, на який поширюється патент США [А2], призначений для використання в якості технології реалізації для систем зберігання та вибірки

даних багатьох типів (а не тільки для СКБД), включаючи, наприклад, системи сховищ даних, інструментальні засоби розробки даних, системи SQL, машини пошуку

Web, системи, засновані на використанні мови XML і тд На відміну від цього, тема

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

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

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

СУБД застосовується такий спосіб перетворення, який може розглядатися майже як взаємно однозначний, що передбачає відображення базових змінних відносини на збережені файли, а кортежів таких змінних відносини – на збережені записи в таких файлах У подібній системі все, що зберігається на фізичному рівні, можна розглядати (принаймні, у першому наближенні) в якості безпосереднього відображення того, що користувач бачить на логічному рівні (рис А 1) Одним з наслідків із зазначеного факту є те, що подібні системи в дійсності не забезпечують настільки вже значну незалежність від даних Ще одним наслідком є ​​те, що обовязково доводиться розташовувати дані в памяті лише в одному фізичному послідовності, а в результаті цього виникає необхідність у використанні індексів та інших надлишкових структур для підтримки доступу до даних, розташованим в тій послідовності, яка відрізняється від необхідної Крім того, виникає і такий наслідок, що для досягнення прийнятної продуктивності потрібна складна оптимізація Нарешті, важливим наслідком є ​​те, що завдання адміністрування бази даних стає набагато складнішою, ніж мала бути

Рис АЛ Реалізація з прямим відображенням

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

■ Модель TR забезпечує набагато більшу незалежність від даних в порівнянні з тією,

яка досягнута або може бути досягнута в системах з безпосереднім відображенням

■ У моделі TR дані по суті зберігаються в багатьох різних фізичних послідовностях одночасно, тому виключається необхідність у використанні індексів і тому подібних структур

■ При використанні моделі TR оптимізація здійснюється значно простіше, ніж при використанні систем з безпосереднім відображенням часто існує тільки один очевидний і при цьому найкращий спосіб реалізації будь-якої конкретної реляційної операції

■ Продуктивність моделі TR на кілька порядків вище в порівнянні з системами безпосереднього відображення Зокрема, продуктивність операції зєднання є лінійної Це фактично означає, що кількість часу, який потрібен для

Додаток А Модель Trans Relationalm1177 зєднання 20 відносин (кажучи неформально) тільки в два рази перевищує кількість часу, необхідне для зєднання 10 відносин Крім того, з цього випливає такий важливий висновок, що система взагалі стає здатною підтримувати зєднання 20 відносин (що саме по собі дуже складно), іншими словами, система набуває здатність до масштабування

■ Адміністрування системи значною мірою спрощується, оскільки набагато рідше

доводиться приймати субєктивні рішення

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

відносини , або бережене кортеж !

У цьому додатку наведено короткий опис принципів роботи моделі TR Безумовно, що тут недостатньо місця для опису всіх аспектів її функціонування Тому для того щоб мати можливість описати її, не виходячи за встановлені рамки, автор вирішив не розглядати, по-перше, операції оновлення і, по-друге, операції з вторинною памяттю Іншими словами, в цьому описі прийняті припущення, що база даних призначена тільки для читання і знаходиться в оперативній памяті Але з цього не слід робити висновок, що модель TR призначена для використання лише в базах даних, забезпечують тільки читання і перебувають в оперативній памяті справа йде зовсім інакше Детальний опис всіх областей застосування моделі TR, включаючи операції оновлення і бази даних, збережені на диску, приведено в навчальному посібнику, який написано автором цієї книги [АЛ]

Джерело: Дейт К Дж, Введення в системи баз даних, 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>

*

*