Структура зовнішньої пам’яті, методи організації індексів

Содержание:1. Структура зовнішньої пам'яті, методи організації індексів       3 2. Зберігання стосунків        5 3. Індекси       8 B-дерева        9 Хешування     13 4. Журнальна інформація     14 5. Службова інформація       15 6. Організація зберігання     16 7. Методи доступу    21 8. Проблеми управління зовнішньою пам'яттю    25 Висновки       27 Перелік використаних джерел        28

Выводы:Серед найважливіших характеристик будь-якої бази даних слід назвати продуктивність, надійність і простоту адміністрування. Знання того, як більшість СУБД фізично зберігають дані в зовнішній пам'яті, уявлення про параметри цього зберігання і відповідні методи доступу може дуже допомогти при проектуванні баз даних, що володіють заданою продуктивністю. Зберігання даних в зовнішній пам'яті у відомих СУБД (Oracle, IBM DB2, Microsoft SQL Server, CA-OpenIngres, рішення від Sybase і Informix і ін.) організоване дуже схожим чином. Ефективність використання будь-яких методів доступу залежить від розподілу даних в запрошуваних таблицях, від стратегії роботи оптимізатора СУБД і від можливостей діалекту SQL. Тому приведені рекомендації носять досить загальний характер — все визначається конкретною ситуацією. Рішення, що приймаються на етапах фізичного проектування і налаштування, найчастіше є компромісом між досягненням необхідних характеристик, які часто суперечать один одному. За виграш в швидкості обробки запитів, яку дає індекс, доводиться платити додатковими ресурсами пам'яті на його розміщення і процесорним часом для його підтримки в актуальному стані. На жаль, важко привести конкретні оцінки: багато що залежить від конфігурації сервера, налаштування ОС і СУБД і тому подібне

Литература:1.  К. Дж. Дейт.  Введение в системы баз данных, 8-е издание. М.: Вильямс, 2006 г. - 1328 с. 2.  Коннолли, Бегг, Страчан.  Базы данных. Проектирование, реализация и сопровождение. Теория и практика. М.: Вильямс, 2005 г. - 756 с. 3.  Голицына О.Л.  Базы данных  М.: Инфра, 2007 г. - 399 с. 4.  Диго С.М.М.  Базы данных М.: Финансы и статистика, 2005 г. - 592 с. 5.  Малыхина М. Базы данных: основы, проектирование, использование  С-Пб.: БХВ-Петербург, 2004 г. - 512 с. 6.  Карпова Т.С.  Базы данных. Модели, разработка, реализация. С-Пб.: Питер, 2001 г. - 304 с. 7.         Кузнецов С.Д. Базы данных.Модели и языки. М.: Бином, 2008 г. - 720 с