Цепная адресация

Cтраница 1

Цепная адресация записей банка данных возможна благодаря наличию в записях массивов системной части, в которую программы загрузки и обслуживания банка данных помещают прямые физические адреса записей, включаемых в соответствующие цепи. Адреса состоят из номера цилиндра, номера дорожки и номера записи на дорожке. Для экономии места на диске адреса представлены в сжатом формате; их длина не более четырех байт. Помимо адресов в системной части записей могут располагаться и другие поля, предусмотренные в системе: поля для счетчиков записей в цепи и контрольные поля. Первые резервируются только при задании специальных параметров генерации. [1]

Вариант структуры базы данных для машино - и приборостроительных организаций. [2]

В основу банка данных системы БАСТАЙ положен принцип цепной адресации. В каждой базовой записи содержатся начальные адреса цепей, соединяющие логически связанные записи массивов. [3]

При всем многообразии методов адресации предпочтение отдается обычно индексным таблицам и цепной адресации. [4]

Список - информация, подлежащая обработке и состоящая из единиц, связанных между собой при помощи цепной адресации. [5]

ИПЛ включает в себя два вида выражений: списки обрабатываемых данных и программы, определяющие процесс обработки. ИПЛ характерна цепная адресация величин, объединяемых в списки. Для этого с каждой величиной, представляющей нек-рый член списка, хранится адрес связи, показывающий местоположение в памяти ЦВМ следующего члена этого же списка. При подобной цепной адресации члены одного списка могут храниться в произвольных ячейках памяти. Список в ЦВМ задается набором ячеек памяти, состоящих из 3 частей: признаковой части ( Р и Q), символа S, представляющего данный член списка, и адреса связи L, указывающего следующий член списка. В последнем случае символ S указывает адрес нач. Если членами списков являются имена объектов или величины, то они либо непосредственно указываются на месте символов, либо на месте символов ставятся их адреса. [6]

Согласно рекомендации Международного комитета CODASYL [7] за единицу данных в АБД принимается поле. Несколько полей образуют группу данных, а Несколько полей или групп образуют запись или слово. Это соответствует классификации элементов данных в Коболе. Между записями существуют логические связи. Несколько типов записей, связанных друг с другом, образуют массив. Все записи объединяются в базу данных, которая в целях удобства поиска в запоминающем устройстве ЭВМ подразделяется на массивы. Связи записей внутри массивов и самих массивов осуществляются с помощью цепной адресации. [8]

Иллюстрацией ИТ может служить используемый в большинстве современных ЭВМ индексно-последовательный метод хранения данных на магнитном диске. Здесь отчетливо выделяются три индексные таблицы. Главный индекс ( первая ИТ) указывает номер установки диска ( пакета), в котором записан данный элемент. Индекс цилиндра ( вторая ИТ) определяет связь между критерием упорядочения и цилиндром пакета дисков. Индекс дорожки ( третья ИТ) определяет дорожку диска - место записи элемента данных. Этот пример отчетливо подтверждает зависимость техники индексирования от системы ЭВМ. Однако индексные таблицы следует использовать там, где неизвестны логические связи между элементами данных либо где их нецелесообразно фиксировать. Если же логические связи элементов данных известны, то более эффективным для быстроты поиска представляется метод цепной адресации: в каждом элементе данных закрепляется указание на следующий за ним в логическом предложении элемент. Организация данных в этом случае должна обеспечить высокую оперативность выдачи справок и содержать любые данные только один раз, что достигается с помощью аппарата запоминания адресных ссылок. В различных записях данных запоминаются адреса записей, следующих за первыми в определенной логической последовательности. Если целый ряд записей связан друг с другом с помощью таких ссылок, то такую последовательность называют цепью, а используемый метод - методом адресного зацепления. [9]

Страницы: 1