Включение - новая запись
Cтраница 2
Возможны три разновидности изменений, касающиеся исходного норма тивного массива. Две из них определяются включением новых записей из массива изменений во вновь образуемый в результате корректировки массив, а также изъятием части записей из исходного массива. Для третьей разновидности изменений характерна замена лишь отдельных реквизитов, существующих в исходном массиве. [16]
За исключением статических ( неизменчивых) файлов, в большинстве случаев желательно избегать перезаписи файлов с прямым доступом при включении новых записей. В том случае, когда требуется обеспечить большой объем включений новых записей в режиме реального времени, следует избегать применения последовательных файлов. В большинстве систем, использующих последовательные файлы, включение новых записей осуществляется в конце дня, а не в режиме реального времени. [17]
Частным видом корректировки по таблице является корректировка на месте с использованием таблицы. В этом случае корректировочные данные не содержат требований на удаление и включение новых записей, а направляются только на изменение содержимого существующих записей. [18]
При удалении записей из такого файла оставшиеся в интервале записи уплотняются к его левой границе. Таким путем достигается непрерывность свободной памяти в каждом интервале, что облегчает включение новых записей. Удаление записей может привести к тому, что управляемый интервал освободится полностью. В этом случае в элементе набора указателей, соответствующем данному интервалу, появляется метка FREE. Данный процесс называют динамическим восстановлением памяти. [19]
 |
Граф включения новой записи. [20] |
В результате поиска, показанного в правой части рисунка, выясняется, что новая запись в файле ртсутствует. Одновременно определяется, где именно в файле должна размещаться новая запись, после чего она вводится в файл. Графически включение новой записи изображается заменой дуги, связывающей две соседние записи, двумя новыми дугами, между которыми и заключена эта новая запись. Практически для такой операции можно использовать различные технические средства; они будут под - робно рассмотрены ниже. [21]
Данные ключевого поля используются для индексирования таблицы, что ускоряет поиски обработку информации. Если не задана сортировка таблицы, то записи располагаются по значению ключа. При включении новых записей или удалении старых записи таблицы не перемещаются, изменяется только местоположение каждого индекса. Первичный ключ используется для связывания одной таблицы с другой. [22]
За исключением статических ( неизменчивых) файлов, в большинстве случаев желательно избегать перезаписи файлов с прямым доступом при включении новых записей. В том случае, когда требуется обеспечить большой объем включений новых записей в режиме реального времени, следует избегать применения последовательных файлов. В большинстве систем, использующих последовательные файлы, включение новых записей осуществляется в конце дня, а не в режиме реального времени. [23]
При размещении записей без упорядочения более, эффективно используется носитель информации, при упорядочении записей поиск необходимой информации проще. Изменение структуры массива при упорядоченном способе организации массива из записей связано с определенными трудностями. При организации массива этим способом на магнитных лентах, барабане или диске, например, включение новой записи в середину или начало массива требует перезаписи всех последующих записей ( и даже всего массива), а изменение структуры записи требует изменения и перезаписи всего массива. Данный способ организации информационных массивов наиболее пригоден для накапливаемых массивов. [24]
В ячейку переполнения также заносится адрес нача ла цепочки переполнения данного подфайла, в кото рой ключ вытесненной записи является наименьшим. Наконец, в последнюю ячейку подсписка записывается указатель на новую ячейку области переполнения, содержащую вытесненную запись. Чтобы избежать лишнего действия - сохранения вытесненной записи в промежуточной ячейке, рассмотренные операции могут выполняться на первом шаге описанной выше процедуры включения новой записи. [25]
Индексно-последовательная организация записей сочетает возможности последовательной и прямой организации, и поэтому к записям файла возможен как последовательный, так и прямой доступ. Такой способ организации файлов заключается в создании специальных индексных таблиц ( индексов), в которых для ключей записи фиксируется соответствующий адрес области на диске. При этом записи размещаются в монотонно возрастающей последовательности их ключей. Индексно-последователь-ная организация используется при программировании задач, связанных с включением новых записей в файл, поиском записей по заданному ключевому признаку. [26]
На модификацию записи обычно уходит больше времени, чем на ее чтение. Обновленная копия должна быть записана обратно в файл и проконтролирована. Иногда при этом необходимо выполнять модификацию цепочек указателей и индексов. В ряде файлов включение новых записей можно отложить до тех пор, пока не будет выполняться общая для всех операция включения записей в файл. В s - tuX случаях механизмы доступа к записям и каналы передачи данных используются в системе с меньшей загрузкой, и поэтому значительно легче получить быстрый ответ при выполнении остальных операций в реальном времени. [27]
Информация, полученная в результате измерений, может стать еще более сложной из-за наличия дополнительных записей, которые еще не включены в файл на соответствующие им места. Когда вновь созданная запись должна логически продолжить последовательность уже имеющихся в файле записей, возникает проблема включения записи в файл. Представим себе действия, которые нужно выполнить, чтобы добавить одну логическую запись в первую дорожку файла, который обрабатывается в режиме полной дорожки. В этом случае включение новой записи требует реорганизации всего файла. Существуют различные способы решения этой проблемы. [28]
На рис. 22.3 для представления той же схемы используется в два раза больше указателей. Два указателя на порожденные записи используются для связи исходных записей с порожденными записями. Первый указатель связывает исходную запись с первым экземпляром подчиненной ей записи. Второй указатель связывает исходную запись с последним экземпляром подчиненной ей записи. Указатель на последний экземпляр полезен при включении новых записей в конец группы записей. Эти записи связываются с последним, ранее запомненным экземпляром записи данного типа. Указатель на последний экземпляр позволяет добавлять новые записи без просмотра указателей на подобные записи для поиска места, куда следует включить новую запись. [29]
Как мы уже говорили, хотя Р и больше чем N, но различие между ними не слишком велико: оно измеряется не порядками, а процентами. Функция F ( K) называется функцией расстановки. Ее значением F ( K) определяется место в массиве S начиная с которого мы пытаемся искать запись с ключом К. Если оказалось, что место, указываемое значением F ( K), занято записью с другим ключом, то мы рассматриваем следующее место и так далее, пока не встретим запись с искомым ключом. Если при этом нам встретится место, свободное от записи, то это означает, что записи с ключом К в таблице нет и поиск прекращается; в случае включения новой записи с ключом К соответствующая ключевая запись заносится на это свободное место. [30]
Страницы: 1 2 3