31
правка
Изменения
init main text
{{В разработке}}
{| class="wikitable" style="float:right; margin-left:0.8em; clear:right;"
|+ Типы памяти
** Сделать их последовательными
* Память разбита на равные страницы
** Прямое отображение в память
** Желательно хранить последовательно
[[Файл:dbms-data-access.png|470px|thumb|right|Доступ к данным]] === Модули системы хранения ===* Диспетчер диска** Каталог страниц** Оптимизация последовательностей страниц* Диспетчер страниц** Доступ к страницам** Распределение памяти** Выгрузка данных* Диспетчер записей** Доступ к записям = Организация данных =* Файл – одна или несколько таблиц* Таблица – несколько страниц* Страница – несколько записей* Какие проблемы?** Записи длиннее страницы == Список страниц ==[[Файл:dbms-page-list.png|470px|thumb|right|Список страниц]]* Диспетчер диска – последовательности* Диспетчер памяти – предвыборка === Идентификатор записи ===* Id записи (RID)** Id страницы** Id записи на странице* Используется во многих местах** Не должен меняться[[Файл:dbms-records-on-page.png|470px|thumb|right|Записи на странице]][[Файл:dbms-overflow-page.png|470px|thumb|right|Страницы переполнения]] == Сжатие данных ==* Данные на страницах можно сжимать** Больше вычислений** Меньше ввода-вывода** Часто – быстрее* Использование структуры данных** Сжатие по полям** Инкрементальное сжатие** Префиксное сжатие = Литература ==
* ''Дейт К. Введение в системы баз данных (Приложение Г)''
* ''Кнут Д. Искусство программирования. Том 3. Сортировка и поиск''
