Cтраница 2
Если реляционное исчисление позволяет описать вид выходного документа, а реляционная алгебра - последовательность операций над отношениями, то для организации поиска нужных записей используются понятия ключа и связи. [16]
Если в макрокоманде задан тип К, то в операнде ключ указывается адрес поля того ключа, который будет использован при поиске нужной записи. Если же задан тип I, то ключ будет считываться в это поле после того, как будет найдена запись. [17]
При сравнительной оценке методов организации области переполнения следует отметить, что независимая область переполнения ведет к экономии памяти, но влечет проигрыш во времени поиска нужной записи. Целесообразно эффективно сочетать оба метода организации областей переполнения. [18]
При программировании работы с дисками широко используется понятие цепочки команд в программе канала, которая обычно включает следующие шаги: установку на указанную дорожку, поиск нужной записи, выполнение требуемой операции ввода-вывода. [19]
Тем самым ускоряется поиск нужной записи. [20]
Просматривать их, чтобы найти требуемые данные, бывает затруднительно. Поэтому в системах автоматизации используются различные способы поиска нужных записей ( строк) журнала. [21]
Хеш-функция производит пересчет ключа в адрес записи на файле. Эта операция выполняется СУБД всякий раз при поиске нужной записи по ключу. Связи позволяют осуществить группирование записей в множества, а также указывать взаимоотношения между этими множествами. На практике связь реализуется, как правило, в виде указателя. [22]
Требующийся в DTFDA операнд 8ЕЕКАОРимя определяет восьмибайтовое поле MBBCCHHR, которым IOCS пользуется для поиска нужной дорожки. Когда команда обращается только к дорожке или когда для поиска нужной записи пользуются ключом, последний байт R этого поля не нужен. [23]
Статья SYMBOLIC должна задаваться в том случае, когда обращения к индексному файлу производятся в произвольном порядке. В ней указывается единица данных, которая содержит ключ для поиска нужной записи во входном файле и ключ, который записывается при обновлении или добавлении записей в выходном файле. Единица данных, указанная в этой статье, может не быть частью самой вводимой или выводимой записи. [24]
Предположим, что ЭВМ укомплектована дисководами Р-414 и ГМД. Главный файл НСИ расположен таким образом, что наиболее часто используемые записи находятся на НМД Р-414. В этом случае для поиска нужной записи на соответствующем диске можно использовать индекс, определяемый по алгоритму. Каждому МД присваивается определенный индекс. [25]
Упрощение, кроме прочего, сводится и к отсутствию счетчика. Вместо счетчика верхняя панель оборудована шкалами, размещенными под катушками, на которых нанесены деления, позволяющие весьма приблизительно определить количество ленты на катушках. Счетчик позволяет гораздо увереннее ориентироваться при поиске нужной записи на ленте. [26]
Альтернативный подход состоит в том, чтобы заменить типы записей, состоящие из ключей для Ег и ( или) /: 2, указателями на записи Е1 или Еа соответственно. Такая организация приводит к закреплению записей, на которые ссылаются указатели, но предоставляет прямой доступ к этим записям. Для сравнения отметим, что использование значений ключа для идентификации записей требует поиска нужной записи. [27]
Поиск записи производится по ключу. Для облегчения поиска в наборе данных создается система индексов: индекс дорожек, индекс цилиндров и главные индексы. В индекс дорожек помещается информация о максимальных значениях ключа для каждой дорожки набора данных. Так как поиск нужной записи ведется по ключу, а все записи в наборе данных упорядочены по значениям ключа, то индекс дорожек сокращает поиск записи на цилиндре до поиска на одной дорожке. [28]
Способ обращения с помощью указателей предполагает возможность внутренних связей между различными записями. Эти связи устанавливают с помощью указателей, расположенных в каждой записи на определенном месте. В них содержится адрес ( или адреса) следующей записи в определенной последовательности при произвольной организации массива. Этот способ обработки информации позволяет использовать несколько указателей, что дает возможность объединить на одном устройстве большое число родственных ( имеющих отношение друг к другу) массивов с произвольным доступом. Рассматриваемый способ имеет большие недостатки, обусловленные необходимостью в процессе поиска нужной записи часто обращаться к несмежным записям. Однако существует множество задач, для которых любая другая организация обращения невозможна, так как требует многократного просмотра различных массивов, что связано с большими потерями времени и с необходимостью создания сложного комплекса программ. [29]
Для этих файлов записи должны быть неблокированными фиксированной длины. При региональной организации файлов внешняя память ( пакет магнитных дисков) делится на ряд областей записи, которые нумеруются последовательно начиная с нуля. К каждой области записи может быть получен только прямой доступ с помощью так называемого ключа записи. В случае файла REGIONAL ( l) область может содержать только одну запись, поэтому ключом записи является номер соответствующей области. В случае файлов REGIONAL ( S) одна область может содержать несколько записей, поэтому для поиска нужной записи в области наряду с номером используется логический ключ, формируемый в программе. Отметим, что файлы REGIONAL ( S) позволяют более эффективно использовать память. [30]