ених баз даних. p align="justify"> Міжопераційний (inter-operation) паралелізм має місце, коли одночасно виконуються дві або більше операції, незалежні або пов'язані загальним потоком даних. Терміном потік даних (dataflow) ми позначаємо форму паралелізму, реалізовану методами конвеєрної обробки (pipelining). При незалежному паралелізм операції виконуються одночасно або в довільному порядку. Незалежний паралелізм можливий, тільки якщо операції не містять в якості операндів загальних даних. br/>
1.3 Управління одночасним доступом
Якщо декілька користувачів одночасно (concurrently) здійснює доступ (на читання і запис) до спільно використовуваної базі даних, то для підтримки узгодженого стану даних потрібно синхронізувати доступ. Синхронізація досягається шляхом застосування алгоритмів керування одночасним доступом (concurrency control algorithm), що гарантують дотримання критеріям коректності, таким як серіалізуемость. Доступ користувачів до даних инкапсулируются в рамках транзакцій, які на нижньому рівні виглядають як послідовності операцій читання і запису даних. Алгоритми управління одночасним доступом забезпечують дотримання властивості ізольованості виконання транзакцій, яке полягає в тому, що впливу однієї транзакції на базу даних не залежатимуть (тобто будуть ізольовані) від інших транзакцій, поки ця перша транзакція не завершить своє виконання.
Найбільш популярні алгоритми управління одночасним доступом засновані на механізмі блокувань. У таких схемах щоразу, коли транзакція намагається отримати доступ до будь-якої одиниці пам'яті (як правило, сторінці), на цю одиницю накладається блокування в одному з режимів - спільному (shared) або монопольному (exclusive). Блокування накладаються відповідно до правил сумісності блокувань, що виключають конфлікти читання-запис, запис-читання і запис-запис. p align="justify"> Технології розподілених і паралельних СУБД досягли того рівня розвитку, коли на ринку вже є досить розвинені і надійні комерційні системи. У той же час залишається ряд питань, які ще чекають свого рішення. У цьому розділі ми дамо огляд деяких найбільш важливих дослідницьких проблем. br/>
1.4
