Cтраница 1
Траверсаль SA1 проходит через все известные системе записи ГОД, для каждой такой записи она проходит по всем записям ГРУППА, и для каждой записи ГРУППА - по всем записям ИГРА и по их владельцам MECTOJCBOPA. [1]
Здесь элемент траверсали типа отбор означает, что внутри цикла, генерирующего значения года, выполняется явная проверка, удовлетворяет ли это значение заданному условию. Если нет, внутренние циклы не выполняются, и проверяется следующее значение года. [2]
Каждая стрелка в траверсали означает переход на внутренний уровень вложенности. Заметим, что генерация записей вида D ( HTPA) в траверсали SA3 должна следовать за генерацией записи вида В ( ГРУППА), порождающей владельца этой записи ИГРА, но не обязательно сразу. [3]
Вообще метод укорачивания траверсалей можно применять только тогда, когда список столбцов для проекции таков, что дубликаты возникнуть не могут. Это значит, что мы можем поместить куда-нибудь во внутренний цикл оператор печати и для заданных столбцов он никогда не напечатает дважды одну и ту же комбинацию значений. [4]
Теперь можно более точно определить траверсаль отношения. Она представляет собой описание части программы, которая по одному строит кортежи, обращаясь к записям и вычисляя значения по мере необходимости. [5]
Перечислим основные из них: 1) выбирать траверсаль, проходящую через меньшее количество записей, которое грубо оценивается по среднему количеству членов набора, приходящемуся на владельца, и по селективной мощи предиката; 2) из двух таких траверсалей выбирать читающую меньшее количество страниц, которое оценивается по среднему количеству смен страниц на просмотр набора; 3) если такая траверсаль требует сортировки более 1000 записей, постараться найти другую. [6]
Как показано в [37], если необходима сортировка, а в начале траверсали стоит операция группировки, то операции сортировки и группировки можно совместить. [7]
В ПОС-части разрешаются операции типа селекции и расширения, поскольку их можно перенести в окончательную траверсаль. Проекции разрешаются только в том случае, если за вершиной проекции не генерируются обшие столбцу. [8]
Для каждого хранимого в базе данных отношения ( например, ИГРЫ), мы держим в файле одну или более базовых траверсалей. Каждая из них есть, по существу, описание части программы с несколькими вложенными циклами. [9]
Перечислим основные из них: 1) выбирать траверсаль, проходящую через меньшее количество записей, которое грубо оценивается по среднему количеству членов набора, приходящемуся на владельца, и по селективной мощи предиката; 2) из двух таких траверсалей выбирать читающую меньшее количество страниц, которое оценивается по среднему количеству смен страниц на просмотр набора; 3) если такая траверсаль требует сортировки более 1000 записей, постараться найти другую. [10]
Перечислим основные из них: 1) выбирать траверсаль, проходящую через меньшее количество записей, которое грубо оценивается по среднему количеству членов набора, приходящемуся на владельца, и по селективной мощи предиката; 2) из двух таких траверсалей выбирать читающую меньшее количество страниц, которое оценивается по среднему количеству смен страниц на просмотр набора; 3) если такая траверсаль требует сортировки более 1000 записей, постараться найти другую. [11]
Она все еще является внутренним вложенным циклом, но больше не порождает никаких печатаемых столбцов значений. Эта часть траверсали должна выполняться до тех пор, пока не будет найден хотя бы один кортеж, удовлетворяющий условию селекции. Если потерянная траверсаль не содержит никаких селекции и состоит только из операций ( вершин) U нахождения владельца в наборе с автоматическим обязательным ( AUTOMATIC MANDATORY) членством, то ее можно отбросить. Если она содержит еще и операции D, но мы знаем, что соответствующие наборы наверняка непусты, то ее все равно можно отбросить. [12]
Способ на основе совпадения значений присоединяет траверсаль, начинающуюся с элемента доступа V, в конец траверсали, которая поставляет значения для условия селекции в этом элементе. [13]
Система Астрид реализует операции реляционной алгебры путем генерации и модификации программ. Каждое отношение представляется одной или несколькими траверсалями, которые работают как его генераторы. В основном эти траверсали состоят из некоторого количества циклов, которые осуществляют доступ к полям якорной записи и записей, связанных с ней. Для каждого отношения в схеме есть одна траверсаль, начинающаяся от якорной записи, и по одной альтернативной траверсали, начинающейся от каждого ее владельца. [14]
Каждая стрелка в траверсали означает переход на внутренний уровень вложенности. Заметим, что генерация записей вида D ( HTPA) в траверсали SA3 должна следовать за генерацией записи вида В ( ГРУППА), порождающей владельца этой записи ИГРА, но не обязательно сразу. [15]