Cтраница 3
Пример базы данных, описанный тремя типами логических записей, может рассматриваться как лес. Для любого типа логической записи в иерархии база данных будет иметь нуль или более узлов, представляющих некоторые записи данного типа. Иногда удобно изображать каждое дерево в базе данных с фиктивным корнем, сыновьями которого являются экземпляры записей корневого типа. Таким образом, например, на рис. 3.10 показана часть дерева базы данных, приведенного на рис. 3.9, а. Числа от 1 до 5 являются порядковыми номерами, которые идентифицируют записи ИП и ИКС. В реализации такие порядковые номера исчезают. [31]
Определение коллекции записей может содержать, кроме указанных аргументов, также декларацию ключей записи. Ключи записи - это элемент или группа элементов данных в записи, которые могут использоваться для идентификации одной записи или группы записей данного типа. Значение ключа может использоваться функциями манипулирования данными для прямой выборки записей в базе данных. Ключи могут служить также критерием упорядочивания записей данного типа. В отличие от традиционных индексно-последова-тельных файлов, в которых упорядочивание записей всегда осуществляется в порядке возрастания значений ключа, ЯОД КОДАСИЛ предусматривает также возможность задания упорядочивания по убыванию значения ключа. Более того, имеется возможность дать дополнительное указание, что наиболее вероятен прямой или последовательный поиск записей по значению ключа. [32]
В декларации типа записи список команд предложение ON может включать любую из трех перечисленных выше команд, а также четырех оставшихся: STORE, DELETE, MODIFY и GET. Процедура, специфицированная в предложении ON, запускается всякий раз, когда исполняется команда, указанная в списке, и текущая процесса является записью данного типа. [33]
В системе имеются средства ведения индексов ( индексных таблиц), используемые для прямого поиска записей по значениям поискового ключа. Эти средства целесообразно употреблять при прямом поиске по значению ключа среди большого количества записей с последующим последовательным просмотром. Для этого записи данного типа должны быть включены в набор, отсортированный по значению поискового ключа, владельцем которого указывается системная запись. Поля данных, составляющие поисковый ключ, не обязательно должны быть последовательными в записи схемы. Однако в подсхемах программ, где используется поисковый ключ или эти данные корректируются, они должны непосредственно следовать друг за другом. [34]
Графа заполняется только в том случае, если в графе Номер - цифровое значение. В графе указывается значение О, если в отдельных порциях данных описываемый тип записи может отсутствовать. Графа не заполняется, если запись данного типа обязательно должна присутствовать в каждой порции данных. [35]
Определение коллекции записей может содержать, кроме указанных аргументов, также декларацию ключей записи. Ключи записи - это элемент или группа элементов данных в записи, которые могут использоваться для идентификации одной записи или группы записей данного типа. Значение ключа может использоваться функциями манипулирования данными для прямой выборки записей в базе данных. Ключи могут служить также критерием упорядочивания записей данного типа. В отличие от традиционных индексно-последова-тельных файлов, в которых упорядочивание записей всегда осуществляется в порядке возрастания значений ключа, ЯОД КОДАСИЛ предусматривает также возможность задания упорядочивания по убыванию значения ключа. Более того, имеется возможность дать дополнительное указание, что наиболее вероятен прямой или последовательный поиск записей по значению ключа. [36]
Во-первых, членство может быть обязательным и необязательным. Обязательное членство означает, что после того, как запись включена в набор, она является его постоянным членом. Необязательное членство означает, что экземпляры записи данного типа могут удаляться из набора. [37]
При каждом прохождении цикла рабочей программы для обработки предоставляется одна или несколько записей вводных файлов. После выбора записей для обработки определяются шифры этих записей и включаются соответствующие указатели типа записи. Все другие указатели типа записи выключаются. Это позволяет при каждом прохождении цикла рабочей программы выполнять только те действия, которые предусмотрены в исходной программе для записей данного типа. [38]
На рис. 22.3 для представления той же схемы используется в два раза больше указателей. Два указателя на порожденные записи используются для связи исходных записей с порожденными записями. Первый указатель связывает исходную запись с первым экземпляром подчиненной ей записи. Второй указатель связывает исходную запись с последним экземпляром подчиненной ей записи. Указатель на последний экземпляр полезен при включении новых записей в конец группы записей. Эти записи связываются с последним, ранее запомненным экземпляром записи данного типа. Указатель на последний экземпляр позволяет добавлять новые записи без просмотра указателей на подобные записи для поиска места, куда следует включить новую запись. [39]
Ключевые слова AUTOMATIC и MANUAL определяют класс запоминания некоторого типа записи в указанном типе набора. Мы можем также определить класс исключения, используя ключевые слова MANDATORY ( обязательный), OPTIONAL ( необязательный) и FIXED ( фиксированный) для определения допустимых методов исключения экземпляра записи из экземпляра данного типа набора. Если используется ключевое слово MANDATORY, то соответствующая запись всегда должна принадлежать некоторому экземпляру набора. Следовательно, мы не можем удалить владельца такого набора до тех пор, пока не удалим всех его членов или же не соединим их с другими владельцами. Таким образом, часто используется комбинация ключевых слов MANDATORY AUTOMATIC, для того чтобы заставить систему соблюдать следующее ограничение: каждая запись данного типа всегда имеет владельца в данном наборе. [40]