Cтраница 2
Индексно-последовательная организация записей сочетает в себе возможности последовательной и прямой организации и поэтому к записям файла возможен как последовательный, так и прямой доступ. Такой способ организации файлов заключается в создании специальных индексных таблиц ( индексов), в которых для ключей записей фиксируется соответствующий адрес области на диске. При этом записи размещаются в монотонно возрастающей последовательности их ключей. [16]
Файлы на магнитных дисках, кроме последовательной организации, допускают еще индексно-последовательную и произвольную организацию. Два последних способа организации файлов учитывают характерную особенность устройств на дисках - возможность обращаться к записи прямо по ее адресу или по ключу. [17]
Так как способов организации файлов в условиях ОС ЕС и методов доступа к ним достаточно небольшое количество, то выбор способа организации файла ( последовательного, прямого, ин-дексно-последовательного) может быть сделан чистым перебором всех возможных способов с оценкой времени реализации всех алгоритмов системы Xg при каждом выбранном способе. [18]
По содержанию внугримашинное информационное обеспечение представляет собой совокупность фактических сведений, используемых в хозяйственной деятельности объекта. Состав и структура внутримашинного информационного обеспечения определяются способами организации файлов, баз и банков данных, взаимодействием между ними, развитием их во времени. [19]
Так как способов организации файлов в условиях ОС ЕС и методов доступа к ним достаточно небольшое количество, то выбор способа организации файла ( последовательного, прямого, ин-дексно-последовательного) может быть сделан чистым перебором всех возможных способов с оценкой времени реализации всех алгоритмов системы Xg при каждом выбранном способе. [20]
В операционной системе реализуются два способа доступа на логическом уровне: способ с очередями и базисный способ. Базисные методы доступа стоят ближе к физической системе управления вводом-выводом, методы доступа с очередями наиболее отдалены от физической организации ввода-вывода, основываясь исключительно на способе организации файла данных. [21]
Оператор ИСКЛЮЧИТЬ-ИЗ-БАЗЫ-ДАННЫХ ( УДАЛИТЬ) позволяет исключать из БД экземпляры групп. После выполнения этого оператора прикладные программы не получают доступа к удаленному экземпляру группы. Исключение выполняется логически или физически в зависимости от способа организации файлов БД. [22]
В зависимости от решаемой задачи данные, предназначенные для обработки, могут представлять собой один или несколько файлов, организованных одним из способов, допускаемых операционной системой. Для организации совместной обработки файлов данных РПГ предоставляет несколько методов. В каждом конкретном случае выбор метода для обработки определяется способом организации обрабатываемых файлов и их количеством. Если же обрабатываемые данные задачи представляют собой несколько файлов ( многофайловая обработка), то они могут быть обработаны либо по методу подбора, либо по методу зацепления, либо с использованием обоих этих методов. Рассмотрим более подробно функционирование каждого из методов. [23]
Предпосылкой для региональной организации файла является наличие в каждой записи некоторых данных, значения которых можно связать с номером определенной области. По этим значениям можно определить помер области, в которую помещается запись. При этом допустимы два варианта: 1) в область помещается одна запись - способ организации файла REGIONAL ( 1); на дорожке диска может быть несколько областей; 2) в область помещается несколько записей - способ организации файла REGIONAL ( 3); на одной дорожке диска выделяется одна область. [24]
Предпосылкой для региональной организации файла является наличие в каждой записи некоторых данных, значения которых можно связать с номером определенной области. По этим значениям можно определить помер области, в которую помещается запись. При этом допустимы два варианта: 1) в область помещается одна запись - способ организации файла REGIONAL ( 1); на дорожке диска может быть несколько областей; 2) в область помещается несколько записей - способ организации файла REGIONAL ( 3); на одной дорожке диска выделяется одна область. [25]
Всякая организация файла обеспечивает один или несколько методов доступа ( А. Таким образом она близко связана с методами доступа, но в теоретическом плане принципиально отлична от них. Это различие подобно тому, которое имеется между структурами данных ( D. В настоящее время отсутствует сколько-нибудь полезная и общепризнанная классификация способов организации файлов: в большинстве предлагавшихся вариантов смешиваются понятия организация и методы доступа, которые классифицируются проще. Поэтому на практике организация файла обычно определяется через совокупность обеспечиваемых ею методов доступа. [26]
Каждая вершина графа, представляющего ИЛ-структуру, соответствует определенному оператору, причем все эти операторы, подвергнувшиеся преобразованию в процессе решения задачи выбора наборов операций, будут иметь такой вид, когда каждый из них соответствует либо одной операции умножения, либо одной операции обращения, либо нескольким параллельно выполняемым поэлементным операциям. Для применения той или иной формулы, кроме типа операции, необходимо знать упорядоченность, способ организации и объем каждого файла, содержащего показатели-операнды и результат, типы внешних устройств ЭВМ, в которых располагаются файлы, и объем ОЗУ. Формулы (2.1) - (2.12) имеют вид функций от объемов файлов и емкости ОЗУ, являющихся аргументами. Таким образом, вычисление времени выполнения определенного оператора заключается в выполнении некоторых логических и вычислительных операций: определение объемов файлов, выбор расчетной формулы, исходя из типа операции в операторе, из соотношения объемов файлов с емкостью ОЗУ и из упорядоченности и способа организации файлов и, наконец, вычисление по формуле. Это позволяет представить алгоритм вычисления как некоторую обобщенную функцию от перечислявшихся здесь численных и логических величин. Примем, что при этих вычислениях расчет объемов файлов и выбор типов устройств ЭВМ производится на основании следующего предположения. Будем считать, что каждый показатель, заданный в ИЛС, помещается в отдельный файл. Длина записи каждого файла рассчитывается как произведение количества реквизитов показателя плюс единица на среднюю длину реквизита. Количество записей файла будем считать заданным и обозначим со. Будем считать, что для хранения файлов прямого доступа используются накопители на магнитных дисках. Для последовательных файлов используются магнитные ленты. [27]