Соединительная запись
Cтраница 1
Соединительные записи могут включать также данные, способствующие более точному описанию связей. [1]
Доступ к соединительным записям осуществляется через базовые записи в логической последовательности, образуемой адресной цепью. Для доступа к записям соединительных массивов должна быть предоставлена возможность свободного выбора, которым можно пользоваться тогда, когда необходимо обращаться к отдельным записям адресных цепей, средняя длина которых сравнительно велика. [2]
Функция соединения используется для того, чтобы в уже имеющиеся соединительные записи внести адресные ссылки на подчиненные записи, которые еще не были в массиве - в момент загрузки или при добавлении соединительной записи. Входная запись должна содержать идентификационный признак старшей записи и ключи сортировки первичной цепи. [3]
 |
Соединительный массив для нескольких базовых массивов.| Вариант использования. [4] |
При построении вариантов структурных форм до сих пор мы исходили из того, что соединительные записи реализуют логическое подчинение одних базовых записей другим базовым записям. Во многих случаях возникает необходимость отнести к соединительным записям элементы данных или базовые записи в переменном количестве. В результате соединительные записи должны стать исходным пунктом для адресных цепей другой ступени. [5]
Функция соединения используется для того, чтобы в уже имеющиеся соединительные записи внести адресные ссылки на подчиненные записи, которые еще не были в массиве - в момент загрузки или при добавлении соединительной записи. Входная запись должна содержать идентификационный признак старшей записи и ключи сортировки первичной цепи. [6]
Функция разъединения противоположна функции соединения. В соединительной записи отменяются адресные ссылки на подчиненные записи. Входная запись удовлетворяет тем же условиям, что и соединительная. [7]
 |
Соединительный массив для нескольких базовых массивов.| Вариант использования. [8] |
При построении вариантов структурных форм до сих пор мы исходили из того, что соединительные записи реализуют логическое подчинение одних базовых записей другим базовым записям. Во многих случаях возникает необходимость отнести к соединительным записям элементы данных или базовые записи в переменном количестве. В результате соединительные записи должны стать исходным пунктом для адресных цепей другой ступени. [9]
Рассмотрим различные приемы организации соединительных массивов. На рис. 10.2 представлен вариант структурной схемы соединительного массива для представления простых адресных цепей с индексно-последовательным доступом к соединительным записям и адресными ссылками на соответствующие базовые записи. Применение подобной структуры встречается достаточно широко. [10]
Функция корректировки служит для изменения данных в существующих массивах. Обработка массивов при этом происходит в том же порядке, как и при добавлении: сначала базовые записи, затем записи отдельных массивов и наконец, соединительная запись. Входная запись должна иметь соответствующие идентификационные признаки. Функция корректировки обеспечивает передачу содержания входных полей в соответствующие поля базы. При исправлении полей с вторичным индексом функция дополнительно корректирует этот индекс. Так как при корректировке зачастую обрабатываются лишь немногие зоны хранимых массивов, то входные записи постоянного формата обычно невыгодны. [11]
Функция перестановки обслуживает только соединительные массивы. Она позволяет изменять ключи сортировки адресных цепей и производить необходимое в результате этого изменение последовательности записей внутри соответствующей первичной цепи и отсортированных вторичных цепях. Заданная соединительная запись в исходной позиции удаляется и включается в цепочку в другом месте. Перестановка применяется тогда, когда необходимо заменить подчиненную запись, идентификационный признак которой является ключом сортировки цепи. [12]
 |
Соединительный массив для нескольких базовых массивов.| Вариант использования. [13] |
При построении вариантов структурных форм до сих пор мы исходили из того, что соединительные записи реализуют логическое подчинение одних базовых записей другим базовым записям. Во многих случаях возникает необходимость отнести к соединительным записям элементы данных или базовые записи в переменном количестве. В результате соединительные записи должны стать исходным пунктом для адресных цепей другой ступени. [14]
С помощью функции удаления из хранимого массива стираются отдельные записи. Входные записи должны содержать идентификационные признаки удаляемых записей. Удаляются также определенные записи индексов. При удалении соединительных записей корректируются соответствующие адресные цепи. [15]
Страницы: 1 2