Cтраница 2
Общие атрибуты должны естественно генерироваться без повторений; это значит, что оператор печати, вставленный во вложенные циклы сразу за ПОС-частью, не напечатал бы дважды одну и ту же комбинацию значений общих столбцов. Если это условие соблюдено, то для каждого значения общих столбцов, порожденного одной траверсалью, модифицированная программа автоматически породит все кортежи с теми же значениями в общих столбцах из другой траверсали, поскольку та использует одни и те же экземпляры одних и тех же типов записей как в модифицированной, так и в немодифицированной программе. [16]
Способ на основе совпадения значений присоединяет траверсаль, начинающуюся с элемента доступа V, в конец траверсали, которая поставляет значения для условия селекции в этом элементе. [17]
Общие атрибуты должны естественно генерироваться без повторений; это значит, что оператор печати, вставленный во вложенные циклы сразу за ПОС-частью, не напечатал бы дважды одну и ту же комбинацию значений общих столбцов. Если это условие соблюдено, то для каждого значения общих столбцов, порожденного одной траверсалью, модифицированная программа автоматически породит все кортежи с теми же значениями в общих столбцах из другой траверсали, поскольку та использует одни и те же экземпляры одних и тех же типов записей как в модифицированной, так и в немодифицированной программе. [18]
Она все еще является внутренним вложенным циклом, но больше не порождает никаких печатаемых столбцов значений. Эта часть траверсали должна выполняться до тех пор, пока не будет найден хотя бы один кортеж, удовлетворяющий условию селекции. Если потерянная траверсаль не содержит никаких селекции и состоит только из операций ( вершин) U нахождения владельца в наборе с автоматическим обязательным ( AUTOMATIC MANDATORY) членством, то ее можно отбросить. Если она содержит еще и операции D, но мы знаем, что соответствующие наборы наверняка непусты, то ее все равно можно отбросить. [19]
Эта модификация часто выполняется одним из двух следующих способов. Во-первых, не печатаются ненужные столбцы из данной записи. Во-вторых, траверсаль укорачивается и не проходит через некоторые типы записей. [20]
Система Астрид реализует операции реляционной алгебры путем генерации и модификации программ. Каждое отношение представляется одной или несколькими траверсалями, которые работают как его генераторы. В основном эти траверсали состоят из некоторого количества циклов, которые осуществляют доступ к полям якорной записи и записей, связанных с ней. Для каждого отношения в схеме есть одна траверсаль, начинающаяся от якорной записи, и по одной альтернативной траверсали, начинающейся от каждого ее владельца. [21]
Система Астрид реализует операции реляционной алгебры путем генерации и модификации программ. Каждое отношение представляется одной или несколькими траверсалями, которые работают как его генераторы. В основном эти траверсали состоят из некоторого количества циклов, которые осуществляют доступ к полям якорной записи и записей, связанных с ней. Для каждого отношения в схеме есть одна траверсаль, начинающаяся от якорной записи, и по одной альтернативной траверсали, начинающейся от каждого ее владельца. [22]
Система Астрид реализует операции реляционной алгебры путем генерации и модификации программ. Каждое отношение представляется одной или несколькими траверсалями, которые работают как его генераторы. В основном эти траверсали состоят из некоторого количества циклов, которые осуществляют доступ к полям якорной записи и записей, связанных с ней. Для каждого отношения в схеме есть одна траверсаль, начинающаяся от якорной записи, и по одной альтернативной траверсали, начинающейся от каждого ее владельца. [23]