Массив - индекс
Cтраница 2
Для массива с двойной последовательной организацией, при которой каждая запись имеет два ключа, процесс обновления может быть осуществлен следующим образом. Если главный массив организован по одному из ключей, а индексный - по другому, то текущие данные с ключами, совпадающими с ключами главного массива, после проверки и сортировки обрабатываются непосредственно с главным массивом. Текущие данные, имеющие ключи, совпадающие с ключами массива индексов, обрабатываются с индексным массивом. [16]
Доступ к базе данных реализует следующие функции: чтение СЕЙ из массивов базы данных по ключу. Эта функция возможна для базовых и соединительных массивов, которые имеют индекс доступа. Данная функция может быть использована с целью установки начального положения для последующей последовательной обработки. Если в массивах БД индекса доступа нет, то поиск осуществляется путем последовательного просмотра массива); чтение СЕЙ из массивов БД по возрастающей последовательности кодового признака; чтение СЕЙ из массивов БД из физически последовательного ряда; корректировка СЕЙ в массивах БД. Составная единица информации, которая считана с помощью одной из макрокоманд доступа и модифицирована с помощью программы пользователя, записывается в массив БД. Макрокоманда не может дополнить новые записи в БД); окончание доступа к данным базы данных. [17]
 |
Общая блок-схема программы ОСС.| Движение информации при действии расширенного вычислительного блока и Т 1. [18] |
При Т 0 расширенный вычислительный блок действует как обычный вычислительный блок, рассчитывая выходные переменные блока. При Т 1 осуществляется расчет массивов частных производных DAE и DAU. Работа расширенного вычислительного блока сопровождается обменом информации в соответствии с рис. 108, где DYX, DYUP - массивы частных производных выходных переменных блоков соответственно по входным и управляющим переменным для всех блоков схемы; С 7 - массив индексов варьируемых переменных схемы. [19]
Непрямая сортировка требует дополнительного пространства памяти для размещения массива индексов или массива указателей и дополнительного времени для выполнения операций непрямого сравнения. Во многих приложениях эти затраты являются вполне оправданной ценой за гибкость и возможность вообще не затрагивать записи. В случае файлов, состоящих из больших записей, мы практически всегда будем пользоваться непрямой сортировкой, а во многих приложениях часто происходит так, что вообще нет необходимости перемещать данные. В рамках этой книги обычно применяется прямой доступ к данным. Однако в некоторых приложениях все-таки придется воспользоваться массивами индексов и указателей во избежание перемещения данных; именно в силу этих причин мы и остановились здесь на этой теме. [20]
Страницы: 1 2