Блоки

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

Объединение логических записей в блоки обеспечивает экономию места на томе запоминающего устройства, поскольку при этом внутри файла уменьшается количество промежутков, разделяющих записи. На рис. 9.3 показано, как зависит от длины блока количество байтов, размещаемых на участке магнитной ленты длиной 2400 дюйм при плотности записи 800 бит/дюйм.

На рис 9.4 и 9.5 иллюстрируется, как при размещении данных на пакете диска модели IBM 2311 и IBM 2314 или 2319 (с общей емкостью 7.25 и 29 Мбайт соответственно) максимальное количество полезных байтов зависит от размера блока и физически отделенных

Когда термин вапись используется без прилагательного, то подразумевается логическая запись. Однако, если важно подчеркнуть различие, то избыточное в другом отношении прилагательное ((логическая» не может быть опущено, ключевых полей, используемых для прямого доступа к данным. Показанные на графиках колебания функций обусловлены тем фактом, что без применения специальных программных средств на дорожке диска может быть размещено только целое число блоков.

При выполнении физической операции ввода-вывода всегда в основную память или из нее передается один блок, а подпрограммы операционной системы, осуществляющие управление данными, дают пользователю, очередную необходимую ему логическую запись из блока. Блокирование записей повышает эффективность обработки данных, если записи читают или записывают последовательно, поскольку при этом уменьшается количество возможных физических операций ввода-вывода (см. разд. 9.2.3). Межблочные промежутки являются причиной того, что действительная средняя скорость передачи данных оказывается значительно, меньше, чем та, что указана в спецификациях аппаратуры, поскольку для прогона этих промежутков требуется время. Например, для типового лентопротяжного устройства это время составляет около 4—5 мс, в течение которых при номинальной скорости передачи. 120 кбайт/с могут быть считаны 500—600 байт информации.


Организация данных и структуры данных Метод обменной сортировки с выбором Метод турнирной сортировки Методом квадратичной сортировки Метод вставки Методы Замещения Слияние рассортированных подфайлов Осциллирующей сортировки Многофазная сортировка Сравнение методов внешней сортировки Генераторы программ сортировки слияния Информация и ее представление в вычислительных машинах Ассоциативная структура Последовательная структура Связанный список Простые операции над списками Иерархические структуры Древовидная структура Линейное представление древовидной структуры Преобразование арифметических выражений в списковые структуры Сетевая структура Системы управления базами данных Инвертированные файлы Пример инвертированного файла Поиск по нескольким ключам Элементы системы управления базой данных Работа системы управления базой данных Роль администратора базы данных Определения Организация в записи Компоненты записи Блоки Форматы блоков и записей Организация и методы доступа Последовательная организация Метод доступа с очередями Библиотечная организация Оглавление тома Метки оглавления тома Метки тома магнитной ленты Прямая организация Прямая адресация Методы рандомизации Сравнение методов рандомизации Индексно-последовательная организация Область основных данных Области переполнения Области индексов Произвольный поиск Режимы обработки Добавление новых записей Статистика Общее про методы сортировки Сортировка в основной памяти Метод сортировки посредством выбора	Блоки В проблемно-ориентированных языках высокого уровня всегда предполагается, что обработка одной логической записи производится одной командой ввода-вывода. Для того чтобы сэкономить время ввода вывода и пространство на внешних запоминающих устройствах, записи хранятся на томах (дисков, лент, барабанов) в виде блоков, которые представляют собой физические группы информации, разделенные физическими промежутками. Поэтому блоки чисто называют физическими записями, которые — как будет показано позже — могут в частности совпадать с логическими записями 1}. Объединение логических записей в блоки обеспечивает экономию места на томе запоминающего устройства, поскольку при этом внутри файла уменьшается количество промежутков, разделяющих записи. На рис. 9.3 показано, как зависит от длины блока количество байтов, размещаемых на участке магнитной ленты длиной 2400 дюйм при плотности записи 800 бит/дюйм. На рис 9.4 и 9.5 иллюстрируется, как при размещении данных на пакете диска модели IBM 2311 и IBM 2314 или 2319 (с общей емкостью 7.25 и 29 Мбайт соответственно) максимальное количество полезных байтов зависит от размера блока и физически отделенных Когда термин вапись используется без прилагательного, то подразумевается логическая запись. Однако, если важно подчеркнуть различие, то избыточное в другом отношении прилагательное ((логическая» не может быть опущено, ключевых полей, используемых для прямого доступа к данным. Показанные на графиках колебания функций обусловлены тем фактом, что без применения специальных программных средств на дорожке диска может быть размещено только целое число блоков. При выполнении физической операции ввода-вывода всегда в основную память или из нее передается один блок, а подпрограммы операционной системы, осуществляющие управление данными, дают пользователю, очередную необходимую ему логическую запись из блока. Блокирование записей повышает эффективность обработки данных, если записи читают или записывают последовательно, поскольку при этом уменьшается количество возможных физических операций ввода-вывода (см. разд. 9.2.3). Межблочные промежутки являются причиной того, что действительная средняя скорость передачи данных оказывается значительно, меньше, чем та, что указана в спецификациях аппаратуры, поскольку для прогона этих промежутков требуется время. Например, для типового лентопротяжного устройства это время составляет около 4—5 мс, в течение которых при номинальной скорости передачи. 120 кбайт/с могут быть считаны 500—600 байт информации.