Организация обмена между оперативной и внешней памятью

Единицей обмена данными между оперативной и внешней памятью является физическая запись. Физическая запись читается (записывается) за одно обращение к внешней памяти. В частности, физическая запись может соответствовать одному экземпляру логической записи. Число обращений к внешней памяти при работе с базой данных определяет время отклика системы. В связи с этим, для уменьшения числа обращений к БД при работе с ней увеличивают длину физической записи.

1 способ. В одну физическую запись объединяют несколько экземпляров логических записей. В этом случае физическую запись называют блоком, число k экземпляров логических записей, составляющих физическую запись, – коэффициентом блокировки.

2 способ. Единицей обмена между оперативной и внешней памятью является страница - вид физической записи, размер которой фиксирован и не зависит от длины логической записи. Поэтому при формировании физической записи из нескольких логических записей часть страницы может остаться незаполненной и, соответственно, часть памяти на внешнем носителе использоваться не будет. Такой способ используется в некоторых СУБД, например, MS SQL Server.

Ввод исходных данных во внешнюю память осуществляется следующим образом:

· в буфер ОП последовательно вводятся несколько экземпляров логических записей,

· введенные экземпляры объединяются в физическую запись,

· физическая запись заносится во внешнюю память.

Обработка данных, хранящихся во внешней памяти, осуществляется следующим образом:

· физическая запись считывается в оперативную память;

· обрабатываются экземпляры логических записей внутри блока (выбираются нужные поля, производится сравнение ключевого поля с заданным значением, осуществляется корректировка полей, выполняются операции удаления и т.п.).

Рис. 13. Схема занесения записей во внешнюю память