короткого опису загальних рис архітектур найбільш поширених СУБД, і, що використовуються в них, стандартних рішень, спрямованих на підвищення продуктивності. У цьому розділі і будуть розглянуті ці питання. p align="justify"> Будь-яке впорядкування (розташування) даних на диску називається структурою зберігання [1, С. 29]. Можна організувати найрізноманітніші структури зберігання, що володіють різною продуктивністю і оптимальні для різних способів використання. Однак, як згадувалося раніше, не існує ідеальної структури зберігання, яка була б оптимальна для будь-яких завдань. Виходячи з цього, можна зробити висновок, що ефективна СУБД повинна містити кілька різних структур зберігання для різних частин системи. Крім того, слід також передбачити можливість зміни структури зберігання в міру зміни вимог до продуктивності системи. p align="justify"> У сучасних СУБД існує два принципових підходи до зберігання таблиць (відносин, в термінах реляційної алгебри) в оперативній пам'яті. Перший з них передбачає порядкове (кортежних) зберігання даних. При цьому підході, кожен кортеж має унікальний ідентифікатор (tuple identifier - tid), який залишається незмінним на всьому протязі існування даного кортежу. Фізично, кожен ідентифікатор представляє собою пару чисел, які відповідають номеру сторінки і описувачу ідентифікатора кортежу. На кожній такій сторінці пам'яті існують дві динамічні області - область описателей і область, в якій, розміщуються кортежі. Образно висловлюючись, виділення пам'яті для описателей і кортежів відбувається з різних боків сторінки. Як правило, виділення пам'яті під область описателей відбувається, починаючи з молодших адрес, з подальшим їх збільшенням, а область для зберігання кортежів - зі старших адрес, так що новий прибув кортеж розташовується за меншою адресою щодо поточного. Дана схема проілюстрована на малюнку 1. br/>В
Малюнок 1. Спільне розташування описателей і кортежів в одній сторінці
Поширеною ситуацією є збільшення розміру кортежу після його оновлення. Зрештою, це призводить до відсутності вільної пам'яті на сторінці і до неможливості розміщення в ній нового описателя кортежу. У цьому випадку, описувач розташовується в іншій сторінці пам'яті, як показано на малюнку 2. br/>В
Малюнок 2. Зберігання кортежів і описателей в різних сторінках
Такий підхід, перш за все, гарантує швидкий доступ (в найкращому випадку, за одну операцію доступу до пам'яті) до цілого кортежу. Але кортежних зберігання інформації не позбавлене недоліків. Такими як:
Дублювання загальних значень різних кортежів, що негативно позначається на кількості споживаної оперативної пам'яті;
Можуть знадобитися зайві обміни із зовнішньою пам'яттю, у разі якщо потрібні, лише окремі поля цільового кортежу.
