Поиск - нужная запись
Cтраница 1
 |
База данных, украшенная замечательной кнопочной панелью. [1] |
Поиск нужной записи в таблице напоминает поиск иголки в стогу сена - нужный элемент необходимо найти среди огромного количества всевозможных данных. Однако, несмотря на обилие информации, найти нужный элемент достаточно просто, будь-то имена или фамилии клиентов, номера машин или почтовые коды городов. [2]
Поиск нужной записи в неотсортированном списке сводится к просмотру всего списка до того, как запись будет найдена. Это простейший из алгоритмов поиска. Мы увидим, что этот алгоритм не очень эффективен, однако он работает на произвольном списке. [3]
При поиске нужных записей оптимизатор может использовать индексы для обеих таблиц. Однако он не может применить ни один из индексов для упорядочения данных, так как ему указано упорядочить данные, принадлежащие двум таблицам. Если для работы необходим именно такой запрос, тогда явным образом создайте и заполните собственную рабочую таблицу ( worktable), достроив ее из соединенных ( joined) данных. После этого можно создавать и использовать индексы, которые, вполне вероятно, помогут ускорить процесс упорядочения данных. Такой дополнительный шаг может отнять больше времени, чем предполагается с его помощью сэкономить, однако никакого вреда этот эксперимент не принесет. [4]
Вносить изменения и осуществлять поиск нужной записи в массиве гораздо удобнее, если все записи имеют фиксированную длину. Однако на практике чаще приходится иметь дело с записями переменной длины. В этом случае можно использовать несколько массивов, первый из которых состоит только из записей фиксированной длины. Каждая запись содержит однотипные сведения, в том числе соответствующие адреса записей второго массива с подробностями. Наличие в первом массиве записей фиксированной длины существенно облегчает и ускоряет поиск. Преимущества такой организации массива особенно велики в том случае, если обращение к подробностям, содержащимся в записях второго массива, происходит реже, чем к записям первого. [5]
Этот исполняемый оператор осуществляет поиск нужной записи файла и устанавливает ее в положение, когда ввод или вывод данной записи осуществляется за минимальное время. Если, например, оператор FIND непосредственно не предшествует оператору ввода или вывода, передающему данную запись, то во время выполнения разделяющих их операторов может происходить перемещение магнитных головок, что позволяет сократить время на обработку записи, когда начнется выполнение этого оператора ввода или вывода. Если оператор FIND непосредственно предшествует соответствующему оператору ввода или вывода, то это не дает никакого эффекта. [6]
Средство RPS сокращает время участия канала в поиске нужной записи. [7]
 |
Диалоговое окно Find. [8] |
Хотя можно использовать для доступа к данным прокрутку, поиск нужной записи все равно может отнять много времени. [9]
 |
Пример структуры производного показателя. [10] |
Использование другого порождаемого данного - копии является одним из приемов, облегчающих поиск нужной записи, лежащей на пересечении нескольких наборов. [11]
Как правило, информация на дорожке располагается таким образом, что для поиска нужной записи и последующей операции чтения или записи достаточен один оборот диска. [12]
При индексно-последовательной организации ( INDEXED), возможной только для устройств прямого доступа, поиск нужной записи производится по индексу в справочной таблице, сформированному по уникальному ключу записи совокупности признаковых полей, присущих только этой записи. Записи в файле должны быть упорядочены по ключам: по возрастанию ключей или по убыванию. Индексно-последовательная организация позволяет последовательно обрабатывать записи. [13]
При индексно-последовательной организации ( INDEXED), возможной только для устройств прямого доступа, поиск нужной записи производится по индексу в справочной таблице, сформированному по уникальному ключу записи совокупности признаковых полей, присущих только этой записи. Записи в файле должны быть упорядочены по ключам: по возрастанию ключей или по убыванию. Индексно-последовательная организация позволяет последовательно обрабатывать записи. [14]
При индексно-последовательной организации ( INDEXED), возможной только для устройств прямого доступа, поиск нужной записи производится по индексу в справочной таблице. Записи в файле должны быть упорядочены по ключам: по возрастанию ключей или по убыванию. Индексно-последовательная организация позволяет последовательно обрабатывать записи. [15]
Страницы: 1 2 3