Глава 2. Функции системы управления баз данных
2.5 Организация обмена между оперативной и внешней памятью
Единицей обмена данными между оперативной и внешней памятью является физическая запись. Физическая запись читается (записывается) за одно обращение к внешней памяти. В частности, физическая запись может соответствовать одному экземпляру логической записи. Число обращений к внешней памяти при работе с базой данных определяет время отклика системы. В связи с этим для уменьшения числа обращений к БД при работе с ней увеличивают длину физической записи (объединяют в одну физическую запись несколько экземпляров логических записей). В этом случае физическую запись называют также блоком, число k экземпляров логических записей, составляющих физическую запись, – коэффициентом блокировки.
Ввод исходных данных в БД осуществляется следующим образом:
  • в ОП последовательно вводятся k экземпляров логических записей (кортежей);
  • введенные k экземпляров объединяются в физическую запись (блок);
  • физическая запись заносится во внешнюю память.
Ввод k экземпляров записей исходной таблицы, составляющих i-ю физическую запись, изображен на рисунке 2.11.

Рис. 2.11. Схема занесения записей во внешнюю память
Обработка данных, хранящихся во внешней памяти, осуществляется следующим образом:
  • физическая запись (блок) считывается в оперативную память;
  • обрабатываются экземпляры логических записей внутри блока (выбираются нужные поля, производится сравнение ключевого поля с заданным значением, осуществляется корректировка полей, выполняются операции удаления и т.п.).
В некоторых СУБД (например, MS SQL Server) единицей обмена между оперативной и внешней памятью является страница (вид физической записи, размер которой фиксирован и не зависит от длины логической записи). Организация обмена между оперативной и внешней памятью в этом случае аналогична описанной выше. Отличие здесь будет состоять в том, что экземпляры логических записей формируются в буфере, размером со страницу (если размер страницы не кратен длине логической записи, страница может быть заполнена неполностью, физическая запись на внешнем носителе, соответственно, будет заполнена не полностью).

This site was made on Tilda — a website builder that helps to create a website without any code
Create a website