аписів (визначає вибір пристроїв з прямим або послідовним доступом), незалежність даних, час відгуку на запит (Визначає організацію даних і тип пристрою, що запам'ятовує). p> Специфіка завдань, що вирішуються на основі розроблюваної бази даних, вимоги користувача і логічна схема бази даних є основою для вибору способу адресації та організації пошуку даних. Серед способів адресації розрізняють: послідовне сканування, блочний пошук, двійковий пошук, індексного-послідовний спосіб, пряму адресацію, перемішування і різні їх комбінації.
Послідовне сканування пов'язано з перевіркою ключа кожного запису. Спосіб може бути ефективний тільки при пакетній обробці послідовних масивів на магнітній стрічці.
Блочний пошук використовується в випадках впорядкованих по ключу послідовних масивів. Записи групуються в блоки та кожної блок перевіряється, поки не буде знайдений потрібний блок, записи якого зчитуються.
При двійковому пошуку пошукова область щоразу ділиться навпіл, і ключ отриманого запису порівнюється з пошуковим ключем. Двійковий пошук зазвичай не придатний для пристроїв з прямим доступом і застосовується при пошуку індексів масивів.
індексного-послідовний спосіб адресації використовує індекси. Індекс верхнього рівня вказує місце розташування індексу нижнього рівня, який вказує місце розташування блоку записів. Блок записів або сканується, або в ньому проводиться двійковий або блоковий пошук. Метод передбачає упорядкованість записів по ключу. У разі довільного масиву застосовується індексного-довільний спосіб. Однак при цьому потрібно значно більший за розмірами індекс, так як він повинен містити по одному елементу для кожного запису масиву, а не для блоку записів.
Пряма адресація передбачає деякий перетворення ключа на адресу. Існує багато методів перетворення ключа на адресу в масиві. Найбільш простий спосіб полягає у вказівці у вхідному повідомленні відносного моніторного адреси запису. У деяких додатках адреса обчислюється на основі ідентифікаторів об'єктів.
Спосіб перемішування полягає в тому, що ключ елемента даних перетвориться в квазіслучайном число, яке використовується для визначення місця розташування запису.
При проектуванні фізичної структури бази даних необхідно визначити і документувати спосіб доступу до кожного типу записів, визначити запису, доступ до яких проводиться безпосередньо по ключах, і записи, доступ до яким здійснюється за допомогою покажчиків з інших записів або індексів. Кожному масиву залежно від методу доступу необхідно виділити місце на фізичних пристроях (магнітних дисках, стрічках). При цьому дані розміщуються таким чином, щоб забезпечити пріоритет часто використовуваних даних або максимізувати ступінь близькості збережених даних.
Найбільш широко використовуваним є індексного-послідовний спосіб адресації. При цьому можна використовувати два методи доступу - ISAM і VSAM. У методі доступу ISAM запису групуються так, щоб вони могли розташовуватися на окремих доріжках циліндрів модуля дисків, а одна доріжка на кожному циліндрі відводиться для індексів, вказують на записі, розташовані на даному циліндрі. При необхідності внесення нових даних вони поміщаються в область переповнення (в доріжку індексів включаються також покажчики на області переповнення). Метод доступу VSAM аналогічний методу ISAM, однак метод VSAM не залежить від типу обладнання і не оперує такими категоріями, як доріжки і циліндри. Замість циліндрів, розділених на доріжки, використовуються керовані області, у свою чергу підрозділяються на керовані інтервали. У методі VSAM для однієї керованої області є один набір покажчиків (індекс).
Проектування спеціалізованої СУБД передбачає розробку мови опису даних, мови маніпулювання даними та засоби підтримки фізичної бази даних. Основні вимоги, яким повинні задовольняти мови опису даних і маніпулювання даними, були визначені при розгляді питання вибору універсальної СУБД. Найбільш поширеним мовою опису даних програміста (подсхем) є розділ даних кобол, для опису схем і фізичної структури бази даних у сучасних СУБД, як правило, розробляються свої власні мови опису даних. Асоціацією за мовами систем обробки даних (CODASYL) запропонований мова опису даних, який використовується як для логічного опису даних, так і для опису їх фізичної організації.
5. Розподілені бази даних
У зв'язку із створенням і розвитком в даний час низки АСУ на базі мереж ЕОМ актуальним є проектування розподілених баз даних (РБД). Розподілена база даних являє собою систему інформаційно-взаємопов'язаних і певним чином взаємодіючих локальних баз даних (ЛБД), що мають своє інформаційний зміст і структуру. По суті РБД являє собою розосереджену систему пам'яті, що зберігає всі дані, необхідні відповідної АСУ. Особливість її в тому, що фрагменти сформованої логічної структури розміщуються в територіально віддалених базах даних. Фізична реалізація пов'я...
