проведені на великій практичному матеріалі, показали, що серед них можна виділити декілька найбільш загальних. Узагальнені структури називають також моделями даних, тому вони відображають уявлення користувача про дані реального світу.
Будь-яка модель даних повинна містити три компоненти:
1. структура даних - описує точку зору користувача на представлення даних.
2. набір допустимих операцій, виконуваних на структурі даних. Модель даних передбачає, як мінімум, наявність мови визначення даних (ЯОД), що описує структуру їх зберігання, і мови маніпулювання даними (ЯМД), що включає операції добування і модифікації даних.
. обмеження цілісності - механізм підтримки відповідності даних предметної області на основі формально описаних правил.
У процесі історичного розвитку в СУБД використовувалося наступні моделі даних:
· ієрархічна
· мережева
· реляційна
Останнім часом все більшого значення набуває об'єктно-орієнтований підхід до представлення даних.
. 3 Методи доступу до даних
Запитання представлення даних тісно пов'язані з операціями, за допомогою яких ці дані обробляються. До числа таких операцій відносяться: вибірка, зміна, включення і виключення даних. В основі всіх перерахованих операцій лежить операція доступу, яку можна розглядати незалежно від способу подання.
У задачах пошуку передбачається, що всі дані зберігаються в пам'яті з певною ідентифікацією і, говорячи про доступ, мають на увазі насамперед доступ до даних (званим ключами), однозначно ідентифікує пов'язані з ними сукупності даних.
Нехай нам необхідно організувати доступ до файлу, який містить набір однакових записів, кожна з яких має унікальне значення ключового поля. Найпростіший спосіб пошуку - послідовно переглядати кожний запис у файлі до тих пір, поки не буде знайдена та, значення ключа якої задовольняє критерію пошуку. Очевидно, цей спосіб досить неефективний, оскільки записи в файлі не впорядковані за значенням ключового поля. Сортування записів у файлі також непридатна, оскільки вимагає ще більших витрат часу і повинна виконуватися після кожного додавання запису. Тому, поступають таким чином - ключі разом з покажчиками на відповідні записи у файлі копіюють в іншу структуру, яка дозволяє швидко виконувати операції сортування і пошуку. При доступі до даних спочатку в цій структурі знаходять відповідне значення ключа, а потім по зберігається разом з ним вказівником отримують запис з фала. Існують два класи методів, що реалізують доступ до даних по ключу:
· методи пошуку по дереву,
· методи хешування.
2. Фізична організація СУБД
. 1 Архітектура клієнт-сервер
Як правило комп'ютери і програми, що входять до складу інформаційної системи, не є рівноправними. Деякі з них володіють ресурсами (файлова система, процесор, принтер, база даних і т.д.), інші мають можливість звертатися до цих ресурсів. Комп'ютер (або програму), керуючий ресурсом, називають сервером цього ресурсу (файл-сервер, сервер бази даних, обчислювальний сервер ...). Клієнт і сервер якого-небудь ресурсу можуть знаходиться як в рамках однієї обчислювальної системи, так і на різних комп'ютерах, зв'язаних мережею.
Основний принцип технології клієнт-сервер полягає в поділі функцій додатка на три групи:
· введення і відображення даних (взаємодія з користувачем);
· прикладні функції, характерні для даної предметної області;
· функції управління ресурсами (файловою системою, базою даних і т.д.)
Тому, в будь-якому додатку виділяються наступні компоненти:
· компонент подання даних
· прикладної компонент
· компонент управління ресурсом
Зв'язок між компонентами здійснюється за певними правилами, які називають протокол взаємодії .
2.2 Обробка розподілених даних
У сучасному бізнесі дуже часто виникає необхідність надати доступ до одних і тих же даними групам користувачів, територіально віддалених один від одного. Як приклад можна привести банк, що має кілька відділень. Ці відділення можуть перебувати в різних містах, країнах або навіть на різних континентах, проте необхідно організувати обробку фінансових транзакцій (переміщення грошей по рахунках) між відділеннями. Результати фінансових операцій повинні бути видні одночасно у всіх відділеннях. Сущесвтуют ...