Запись - найден
Cтраница 1
Запись найдена else Запись не найдена. [1]
 |
Пример дерева сравнений, отвечающего бинарному поиску среди сортированных эломенюв. 3 5 7 9 12 19 27 44. [2] |
Запись найдена; else Запись отсутствует. [3]
Когда запись найдена, пользователь может изменить ее содержимое, однако длина записи, значение ключа или положение ключа в теле записи не могут быть изменены. [4]
Число: 1 - если действие выполнено ( запись найдена); 0 - если действие не выполнено. [5]
При выполнении оператора READ с параметром NOTFOUND может возникнуть ситуация запись найдена. Это означает, что ключ прочитанной записи отличен от ключа записи, установленной предшествующим оператором READ прямого считывания. [6]
При этом внесенные ключи всех записей в области сравниваются с исходным ключом искомой записи до тех пор, пока не произойдет совпадение. Совпадение означает, что запись найдена; сразу же после этого происходит передача данных. [7]
Поиск заданного признака начинается с вершины и затем сравнивается с признаком текущей вершины. Если признаки совпадают, то заданная запись найдена. Если заданный признак меньше признака текущей вершины, то выполняется переход к очередной вершине с использованием левой ссылки, в противном случае - переход по ссылке к правой вершине. [8]
 |
Добавление [ IMAGE ] Добавление. [9] |
Нам теперь должно быть ясно, как выполняется поиск. При обращении к очередной ячейке мы сравниваем содержащийся в ней ключ с искомым. Их равенство означает, что запись найдена. Если в ячейке используется указатель на данные, то он позволяет получить соответствующую запись. [10]
Эффективность дисковой памяти определяется временем, необходимым для поиска нужной информации. На это время влияют два фактора: скорость вращения дисков и время установки головок чтения-записи. Время установки головок на заданный цилиндр зависит от текущего положения головок; время выбора любой головки чтения-записи в пределах одного цилиндра незначительно и называется временем переключения. Скорость вращения дисков определяет время, необходимое для нахождения нужной записи на дорожке ( время запаздывания), и скорость передачи данных после того, - как запись найдена. [11]
Каждая запись справочника содержит в поле связи номер первой записи пачки в архиве. Это позволяет сразу начинать работу с пачкой, как только в справочнике найдены сведения о данной пачке. Логическим ключом для поиска в справочнике являются постоянные признаки. Записи просматриваются последовательно для поиска записи с данными постоянными признаками. Когда запись найдена, номер ее запоминается и все дальнейшие изменения уже вносятся по номеру. Нулевая запись справочника содержит пробелы во всех полях, а в - поле связи хранится номер первой свободной записи - справочника. Последовательный просмотр справочника для поиска информации о пачке при выполнении команд начала процедур подготовки данных приводит к замедлению выполнения этих команд. Данный недостаток впоследствии будет устранен введением хеш-адресации. [12]
Страницы: 1