Формирование - цепочка
Cтраница 3
Снобол-4 обеспечивает операции над цепочками практически неограниченной длины. При этом от программиста не требуется никаких усилий, что особенно важно при формировании цепочек, когда любой переменной можно присваивать цепочки произвольной длины. [31]
 |
Формат сегмента при иерархической прямой организации Характеристики иерархического прямого метода доступа. [32] |
На рис. 12.9 показан формат сегмента в случае иерархической прямой организации. Следующие два байта представляют собой область, зарезервированную для прямых адресных указателей, используемых при формировании цепочки сегментов. Формат этой области изменяется в зависимости от типа указателей, которые были специфицированы в DBD для каждого типа сегмента. За ней находится пространство данных, хранимых в сегменте. [33]
Адресная часть поискового массива служит для перехода от кодов элементов сообщений / Сэ к адресам А0 их первых вхождений в массив сообщений. В адресной части записаны коды всех попарно-различных элементов сообщений и соответствующие им адреса АО. В рассматриваемом примере предполагается, что поиск в адресной части будет вестись цепным способом, а в качестве признаков для формирования ассоциативных цепочек будут служить свертки кодов элементов сообщений. [34]
Глобальное описание логических данных должно быть реализовано в виде физической структуры на носителе информации. Рабочая группа по базам данных CODASYL определяет предназначенный для этих целей язык как язык управления размещением на внешних носителях. Этот язык должен определять: размещение данных на физических устройствах и носителях информации, управление буферизацией, перемещением страниц и переполнением, способы адресации и поиска, такие, как индексирование и формирование цепочек. В настоящее время системы управления базами данных используют самые разнообразные способы отображения логических данных на физических носителях. [35]
Чтобы любая непустая цепочка могла выступать в роли переменной, каждая вновь сформированная цепочка создается как переменная. Отводится память под значение переменной, и начальным значением становится пустая цепочка. Для нормального функционирования языка необходимо, чтобы обычные переменные существовали в одном экземпляре: в противном случае две различные копии переменной могут иметь различные значения. В Сноболе-4 эта проблема решена тем, что каждая цепочка заносится в память в одном экземпляре. При формировании новой цепочки необходимо произвести поиск, чтобы определить, нет ли уже такой цепочки. Поскольку формирование цепочек - операция частая, для обеспечения эффективности поиска применяется особый метод-объединение хеш-адресации [ 10, 11 со структурой связанных накопителей. Каждая сформированная цепочка однозначно представлена указателем ( адресом); значение обычной переменной можно извлечь путем обращения к ячейке, на которую он указывает. [36]
Основными командами управления цифровым выходом являются: Запись, Последовательная запись и Запись в произвольном порядке. Они аналогичны командам считывания, рассмотренным в разд. По команде записи одно слово данных из ЦП или определенной ячейки памяти передается в подсистему цифрового выхода. Затем декодируется адрес соответствующей группы и данные передаются в ныбранный регистр цифрового выхода. Прерывание по завершении передачи данных и формирование цепочки операций, рассмотренные для подсистемы цифрового входа, обычно используются и в подсистеме цифрового выхода. [37]
Чтобы любая непустая цепочка могла выступать в роли переменной, каждая вновь сформированная цепочка создается как переменная. Отводится память под значение переменной, и начальным значением становится пустая цепочка. Для нормального функционирования языка необходимо, чтобы обычные переменные существовали в одном экземпляре: в противном случае две различные копии переменной могут иметь различные значения. В Сноболе-4 эта проблема решена тем, что каждая цепочка заносится в память в одном экземпляре. При формировании новой цепочки необходимо произвести поиск, чтобы определить, нет ли уже такой цепочки. Поскольку формирование цепочек - операция частая, для обеспечения эффективности поиска применяется особый метод-объединение хеш-адресации [ 10, 11 со структурой связанных накопителей. Каждая сформированная цепочка однозначно представлена указателем ( адресом); значение обычной переменной можно извлечь путем обращения к ячейке, на которую он указывает. [38]
Страницы: 1 2 3