Таблица - индекс
Cтраница 3
Когда элемент исключается, его ячейка удаляется из полезного списка и становится первой ячейкой списка доступного пространства, при этом также корректируется таблица индексов. Чтобы при каждом добавлении или исключении элемента сохранять порядок внутри списка, необходимо корректировать указатели логических соседей этого элемента. Логическое место нового элемента определяется в соответствии с его ключом порядка, для чего последовательно просматривается список, в то время как физическое место нового элемента - это первая ячейка списка доступного пространства. [31]
Эта его работа под заглавием Canon arithmeticus была издана в 1839 г. Встреченное Д. А. Граве в литературе замечание о том, что для второй тысячи таблицы индексов никогда не будут вычислены, натолкнуло его на мысль попробовать осуществить эту кажущуюся невозможной работу, но только коллективно. [32]
Если необходимо включить в список L элемент D, то этот список последовательно просматривается, начиная с ячейки 20, адрес которой указан в соответствующей строке таблицы индексов. Из таблицы индексов выбирается адрес первой свободной ячейки, 12, и записывается в поле указателя элемента С. Значение указателя в ячейке 12, равное 24, заносится в поле указателя строки таблицы индексов, соответствующей списку доступного пространства. [34]
На рис. 9.37 показано, что элементы с одинаковыми значениями ключа образуют связанный список, упорядоченный по алфавиту в соответствии с фамилиями студентов, а в таблице индексов, представленной на рис. 9.38, такой порядок не соблюдается. [35]
Секретным средством, способствующим ускорению работы, является индекс. Таблица индексов Access аналогична предметному указателю книги. Использование индексов значительно ускоряет поиск нужной информации и позволяет не пролистывать зря всю книгу в тщетной надежде найти то, что вам нужно. [36]
Если необходимо включить в список L элемент D, то этот список последовательно просматривается, начиная с ячейки 20, адрес которой указан в соответствующей строке таблицы индексов. Из таблицы индексов выбирается адрес первой свободной ячейки, 12, и записывается в поле указателя элемента С. Значение указателя в ячейке 12, равное 24, заносится в поле указателя строки таблицы индексов, соответствующей списку доступного пространства. [37]
Инвертированный файл состоит из данных и таблиц индексов. В таблице индексов ( или - просто в индексе) находятся под-файлы, упорядоченные по значениям тех ключей, по которым может потребоваться поиск данных. Каждый подфайл содержит значение ключа и набор идентификаторов тех записей, в которых указанное поле ключа имеет данное значение. Эти идентификаторы могут либо непосредственно указывать адреса каждой из записей, имеющих данное значение ключа, либо начало связанного списка элементов, обладающих таким свойством. В некоторых случаях также указывается счетчик числа идентификаторов записей в файле. Доводы в пользу такого решения будут рассмотрены в разд. Если в таблицах индексов содержатся подфайлы для всех полей, имеющихся в записях файла данных, то такой файл называется полностью инвертированным. Для одного ключевого поля ( возможно, наиболее часто используемого) можно иметь такой подфайл, который содержит полные записи файла данных, так что, когда поиск данных осуществляется по данному ключу, информация может быть выбрана непосредственно из таблицы индексов. [38]
Файлы с индексно-последбвательной организацией могут содержать только записи фиксированной длины, соединенные или несоединенные в блоки. При таких файлах создаются таблицы индексов разной иерархии. В каждом цилиндре выделяются дорожки для данных, составляющие область данных цилиндра, область переполнения цилиндра, одна или более дорожек переполнения. Часть нулевой дорожки отводится под так называемый индекс дорожки. [39]
Индексирование выполняется при помощи таблиц индексов и антииндексов. Для каждого простого модуля р по таблице индексов находятся индексы данных чисел, а по таблице антииндексов находятся числа по данным индексам. [40]
В процессе формирования зон соединения ядро строит таблицу и сообщает индекс, по которому осуществляются последующие вызовы ядра. В процедурах второй группы используется таблица индексов программ, определяющая адрес программы-получателя, указанный при вызове супервизора. Операции редактирования с помощью телетайпа позволяют вносить необходимую коррекцию в работу пользователей. Зона памяти, являющаяся местом назначения сообщения, всегда связана с единственным типом программы, хотя к ней могут адресоваться и все другие. [41]
Эта переменная задает номер текущего физического сегмента в памяти. Номер первого сегмента нужного символа находится в таблице индексов в позиции, соответствующей введенному пользователем коду ASCII. Значение переменной CS %, умноженное на значение переменной SST % ( 0), задающей размер физического сегмента в данном наборе символов, определяет смещение начала данного сегмента относительно начала области памяти набора. [42]
В случае, когда в таблице индексов записан ноль, программа VECED проверяет, нет ли в памяти освобожденных сегментов. Если их нет, VECED обращается к последнему элементу таблицы индексов символов. Редактор VECED использует значение указателя сегмента как номер первого сегмента вашего символа, записывая его в позицию таблицы с заданным номером ASCII. Значение указателя сегмента увеличивается на единицу при заполнениии очередного сегмента до тех пор, пока не достигнет максимально допустимого значения - заданного в редакторе числа сегментов для записи набора образов символов. При достижении этой величины редактор выдает сообщение об ошибке и запись символов в память прекращается. Что произойдет, если исключенные ранее сегменты свободны, мы рассмотрим позже. Тогда же будет рассмотрен случай, когда заданный код ASCII для нового символа уже был использован. После того как в таблицу индексов ( переменная 81 % в редакторе VECED) записан номер первого сегмента символа, программа перемещает данные из массива СС % в заданную область памяти. [43]
На рис. 9.37 показана структура инвертированного файла, касающаяся примера, рассмотренного в разд. Здесь записи с одинаковым значением ключа образуют связанный список и таблица индексов содержит начальные адреса таких списков. Поскольку может потребоваться также информация о студентах данной возрастной группы, то сформирован и индекс даты рождения. Каждая запись имеет длину 100 байт, однако одна сводка о студенте может состоять из нескольких записей. Каждая сводка начинается с трех обязательных ключевых полей, содержащих фамилию студента, аббревиатуру, составленную из первых букв названий курсов, посещаемых им или ею, и последние две цифры года рождения. [44]
Коркина отличаются от таблиц его предшественников тем, что, кроме первообразных корней, содержат еще и характеры, к ним относящиеся. Эти числа служат для решения двучленных сравнений по способу Коркина без помощи таблиц индексов [ 142, стр. [45]
Страницы: 1 2 3 4