Cтраница 4
Отметим, что возросший параллелизм достигается обеспечением независимых путей к задачам-обслуживателям, позволяя избежать блокировок, присущих предыдущему варианту. Однако это достигается ценой введения дополнительного уровня косвенного обращения в структуре программы аналогично тому, как это было сделано в пакете Member Ops. Это приводит к появлению дополнительного шага на пути доступа к задачагЧ - обслуживателям. [46]
Полученное отношение само и является целевой информацией. Именно СУБД сама определяет, должно ли выведенное отношение быть материализовано целиком перед тем, как просматривать его с помощью курсора, или по частям в процессе просмотра. В любом случае именно система ( а не программист) выбирает пути доступа, при помощи которых генерируются полученные данные. Это снимает с плеч программиста огромный груз, повышая таким образом эффективность его работы. [47]
Если главная запись отыскивается по ключам сортировки в цепи, где она является детальной, система должна знать о способе выделения нужного экземпляра и этой вышерасположенной цепи. Так система при выборе экземпляра цепи может просматривать несколько уровней цепных связей, для каждого уровня используя свои ключи соответствия. Проблемная программа должна подготовить значения ключей соответствия для всех уровней иерархии на пути доступа к нужному экземпляру цепи. [48]
Иерархические структуры данных по форме сложнее, чем линейные и табличные, но они не создают проблем с обновлением данных. Их легко развивать путем создания новых уровней. Даже если в учебном заведении будет создан новый факультет, это никак не отразится на пути доступа к сведениям об учащихся прочих факультетов. [49]
Программа APR обеспечивает поиск альтернативного пути для доступа к заданному периферийному устройству при обнаружении программой ССН постоянной ошибки в канале ввода-вывода. Результат поиска передается программе ERP для повторения операции ввода-вывода. Для обеспечения эффективной работы программы APR необходимо, чтобы при генерации ОС ЕС к периферийным устройствам были указаны альтернативные пути доступа через другие каналы ввода-вывода. [50]
Висячие ссылки возшп:::: /:, если структура данных уничтожается прежде, чем будут разрушены все пути доступа к этой структуре. Важнейшим источником путей доступа к структурам данных являются ассоциации идентификаторов. Однако висячие ссылки могут образовываться также, если в других структурах существуют указатели на разрушенную структуру; поэтому проблема висячих ссылок не является проблемой только управления данными, а имеет более общее зна чение. [51]
Предполагая, что в обоих случаях используются несвязанные табличные структуры, можно ожидать, что система SQL / DS - будет генерировать код, сравнимый по эффективности с кодом, написанным вручную программистом средней квалификации, и превосходящий его по эффективности в сложных случаях. Многие транзакции, используемые в коммерции, крайне просты. Например, может потребоваться найти запись об определенном железнодорежном вагоне, чтобы узнать, где он находится, или подсчитать чьи-либо сбережения. Если поддерживаются достаточно быстрые пути доступа ( например, хэшинг), непонятно, почему такие языки высокого уровня, как SQL, QUEL и QBE, должны вырабатывать для этих простых транзакций менее эффективный код, чем язык более низкого уровня, даже если при обработке этих транзакций не используются оптимизирующие возможности компилятора языка высокого уровня. [52]
Появление висячих ссылок вызывается тем, что утилизация памяти, занимаемой уничтоженной структурой, происходит слишком быстро, раньше, чем будут разрушены все пути доступа. Висячих ссылок можно избежать, если применить такую операцию уничтожения, которая разрушает путь доступа, но не возвращает занимаемую структурой память для повторного использования до тех пор, пока не будет разрушен последний путь доступа. Однако, поскольку трудно проследить все пути доступа к данной структуре, может возникнуть такая ситуация, когда все пути доступа разрушены, а сама структура не возвращена в свободную память. [53]
Появление висячих ссылок вызывается тем, что утилизация памяти, занимаемой уничтоженной структурой, происходит слишком быстро, раньше, чем будут разрушены все пути доступа. Висячих ссылок можно избежать, если применить такую операцию уничтожения, которая разрушает путь доступа, но не возвращает занимаемую структурой память для повторного использования до тех пор, пока не будет разрушен последний путь доступа. Однако, поскольку трудно проследить все пути доступа к данной структуре, может возникнуть такая ситуация, когда все пути доступа разрушены, а сама структура не возвращена в свободную память. [54]