Косвенность
Cтраница 3
Присущая управлению данными косвенность и потенциальная неоднозначность разительно контрастирует с очевидностью, которая в основном характерна для управления последовательностью действий. Мы обязаны знать операции и их последовательность, иначе мы вряд ли смогли бы написать программу, поэтому операции и структуры управления последовательностью действий обычно включаются в программу при ее составлении. Таким образом, ссылки на данные в программе должны быть большей частью косвенными; составляя программу, мы не знаем, какими будут данные. Именно эта неизбежная косвенность приводит к возможной неоднозначности ссылок на данные. [31]
 |
Использование косвенности в страницах. [32] |
Он может быть организован как плотный индекс, описанный в разд. Внутренние узлы этого В-дерева представляют собой страницы, заполненные парами, состоящими из указателей на другие страницы и ассоциированных с ними значений атрибутов, по которым определяется индекс. Узлы, являющиеся листьями, состоят из значений таких атрибутов и связанных с ними списков идентификаторов кортежей. Существует один идентификатор кортежа в списке для каждого кортежа, имеющего заданные значения атрибутов из индекса. Идентификаторы кортежей являются, по существу, указателями на кортежи, но они обеспечивают некоторую степень косвенности. Фактически идентификаторы кортежей указывают на некоторое место в нижней части страницы, где может находиться сам указатель на кортеж. Действительно, такая степень косвенности позволяет интерпретировать кортежи как незакрепленные записи, даже если на них ссылаются указатели из В-дерева. На рис. 4.10 показан пример страницы. [33]
 |
Использование косвенности в страницах. [34] |
Он может быть организован как плотный индекс, описанный в разд. Внутренние узлы этого В-дерева представляют собой страницы, заполненные парами, состоящими из указателей на другие страницы и ассоциированных с ними значений атрибутов, по которым определяется индекс. Узлы, являющиеся листьями, состоят из значений таких атрибутов и связанных с ними списков идентификаторов кортежей. Существует один идентификатор кортежа в списке для каждого кортежа, имеющего заданные значения атрибутов из индекса. Идентификаторы кортежей являются, по существу, указателями на кортежи, но они обеспечивают некоторую степень косвенности. Фактически идентификаторы кортежей указывают на некоторое место в нижней части страницы, где может находиться сам указатель на кортеж. Действительно, такая степень косвенности позволяет интерпретировать кортежи как незакрепленные записи, даже если на них ссылаются указатели из В-дерева. На рис. 4.10 показан пример страницы. [35]
Страницы: 1 2 3