Цена доставки диссертации от 500 рублей 

Поиск:

Каталог / ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / Математика

Монитор обработки в пакетном режиме и подъязык данных реляционной системы управления базами данных

Диссертация

Автор: Гарсия Эрнандес, Лусина Де Ла Каридад

Заглавие: Монитор обработки в пакетном режиме и подъязык данных реляционной системы управления базами данных

Справка об оригинале: Гарсия Эрнандес, Лусина Де Ла Каридад. Монитор обработки в пакетном режиме и подъязык данных реляционной системы управления базами данных : диссертация ... кандидата физико-математических наук : 01.01.10 Ленинград, 1984 100 c. : 61 85-1/312

Физическое описание: 100 стр.

Выходные данные: Ленинград, 1984






Содержание:

ВВЕДЕНИЕ
Глава
I МОНИТОР ОБРАБОТКИ В ПАКЕТНОМ РЕЖИМЕ СИСТЕМЫ PC §II Управление работой прикладных программ в системе PC §III Подъязык данных ЯРС как расширение базового языка §II
2 Порядок работы монитора обработки в пакетном режиме §II
3 Взаимодействие монитора обработки в пакетном режиме и монитора создания, обработки и защиты данных §
12 Предварительная обработка прикладных программ §I
2I Обнаружение инструкций подъязыка данных ЯРС в прикладной программе §
122 Построение таблиц препроцессором §
13 Компиляция инструкций подъязыка данных ЯРС §
13I Обработка ЯРС через интерпретатор §
132 Лексический и синтаксический блоки §
133 Семантический блок и генерация промежуточного кода §
14 Последующие шаги обработки прикладных программ §
14I Процедуры поддержки при шаге выполнения инструкций ЯРС прикладной программы
Глава
II ПОДЪЯЗЫК ДАННЫХ ЯРС СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ PC §
21 Инструкции начала и завершения работы пользователя §
22 Инструкции определения и переопределения объектов §
23 Инструкции по манипуляции объектами §
24 Инструкции запроса информации §
25 Обработка логических вьзражений в системе PC
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА

Введение:
В В Е Д Е Н И Е Постоянное развитие социалистического народного хозяйства, где процессы производства и планирования становятся все сложнее и все более взаимосвязанными, требует совершенствования методов и форм управления на всех уровнях и во всех сферах народного хозяйства. Применение вновь получаемых научно-технических результатов, и в частности, применение современных математических и технических средств играет очень важную роль в качестве основных факторов при решении актуальных экономических задач. Во всех социалистических странах, и в частности, на Кубе, поставлены большие задачи в области увеличения производительности труда и благосостояния народа, несомненно в зависимости от конкретных условий страны. На I и П съездах Коммунистической партии Кубы [1,2 было уделено большое внимание этим вопросам и были определены главные направления дальнейшего развития страны быстрыми темпами на основе задач, возникающих в условиях научно-технической революции. Повышение уровня социалистического управленческого труда является для этого важной предпосылкой. В работе Ю В.М.Глушков утверждает, что возможность увеличения производительности труда в сфере управления сегодня дают только электронные вычислительные машины (ЭВМ) и основанные на их использовании автоматизированные системы управления (АСУ). Кроме того, необходима научно обоснованная система информации. В настоящее время развертывание организационных и технических средств информационной работы требует упрощения выборки нужных данных из большого количества накопленной информации со значительной степенью достоверности и без потерь времени. Ряд причин делают обычные средства обработки информации недостаточными. Дальнейшее развитие и повышение эффективности автоматизированных систем управления и вычислительных центров, в свою очередь, вызвали широкое развитие работ по созданию систем управления базами данных различного назначения. Сегодня в развитых странах трудно себе представить в любой предметной области реальную большую вычислительную систему, которая не содержала бы в качестве основной компоненты систему управления базами данных. На б е маленькой развивающейся социалистической стране, относительно недавно применяются системы управления базами данных как наилучший в настоящее время способ обработки информации. До наших дней накопленный опыт в основном сосредоточен в использовании систем частного назначения и в попытке эксплуатации коммерческих систем общего назначения, таких как SО С RAT Е С381 из французской фирмы С И Постоянно увеличивается применение систем управления базами данных и приобретенный навык в общем положителен. После вступления в Совет Экономической Взаимопомощи в качестве постоянного члена Куба стремится к распространению и эксплуатации вычислительных машин Единой Системы в главных министерствах и учреждениях. Это позволяет организовать эффективное управление, наилучший контроль и использование оборудования и кадров специалистов, что соответствует действительным условиям страны, которые заставляют рационально использовать находящиеся в распоряжении технические средства и персонал. Кроме этого, в некоторых министерствах и учреждениях существуют вычислительные центры, но нет необходимых кадров, чтобы решать задачи такого масштаба, и есть министерства и учреждения, в которых нет вычислительных центров и которые пользуются устройствами других учреждений. Несмотря на практическую важность и реалвную эффективность систем частного назначения, нынешняя линия работы на Кубе направлена на интеграцию этих систем в автоматизированные системы управления. Учитывая наличие некоторого опыта и благодаря поддержке социалистических стран, и в частности Советского Союза, поставлена задача разработать системы управления базами данных общего назначения, удобных и эффективных в эксплуатации. Исходя из этого, предлагается система управления базами данных PC (реляционная система) как первая попытка создания, проектирования и реализации системы этого вида на Кубе. Система управления базами данных это совокупность программного обеспечения и аппаратных средств, основной функцией которой является выполнение операций по обработке данных для прикладных программ. Несомненно основой любой системы баз данных является модель данных. Л.А.Калиниченко в работе [16], кроме более строгого определения этого понятия, рассматривает модель данных как совокупность методов и средств определения логической структуры баз данных и динамического моделирования состояний предметной области в базе данных. Существуют по крайней мере три основные класса моделей, которые используются в системах баз данных:иерархическая модель, сетевая модель и реляционная модель, которые подробно изложены в литературе [5,13,23,29,41]. Выбор подходящей модели данных для конкретной системы управления базами данных представляет собой важную и трудоемкую задачу. В практике разработки систем управления базами данных не существует идеальной модели данных. Для сравнения различных классов моделей данных и выбора одного из них необходимо рассмотреть их с общих, абстрактных и конкретных позиций, позволяющих выявить относительные достоинства и недостатки моделей различных классов.Основное достоинство иерархической модели заключается именно в структуре представления данных в виде деревьев, которая обеспечивает простоту понимания и использования для прикладных пользователей, хорошо знакомых с иерархическими структурами. При этом иерархическая модель может легко применяться в решении задач некоторых областей реального мира, характеризующихся иерархическими структурагли. С другой стороны, из-за строгой иерархической упорядоченности объектов запросы в иерархической модели оказываются несимметричными, так что, если два запроса сформулированы умышленно симметрично, то один не является инверсией другого [13]. Эта ассиметрия основной недостаток иерархической модели данных, поскольку она затрудняет работу пользователя. Взаимосвязи «многие ко многим» хотя и могут быть реализованы, требуют очень сложной структуры. Кроме этого, усложняются операции запоминания, и необходима процедурность операций манипулирования данными. Тем не менее, существуют хорошо зарекомендовавшие себя системы управления базами данных, основанные на применении иерархической модели, как ИНЭС [4 Главным достоинством сетевой модели является то, что она позволяет непосредственно моделировать часто встречающиеся в реальном мире взаимосвязи м н о г и е ко многим Основной недостаток сетевой модели состоит в ее сложности, поскольку прикладной программист должен детально знать логическую структуру базы данных, чтобы осуществлять навигацию по этой структуре. Сетевая модель более симметрична, чем иерархическая модель, но процедуры для решения запросов в некоторых случаях более сложны, чем при иерархической организации. Аномалии запоминания возникают и в этой модели. Существуют однако успешные реализации систем упIMS [131, ОКА [з], равления базами данных на основе сетевой модели, как COOASYL Il3,23l, СЕДАН (261, БАНК И DBTG и много других. Согласно Дж.Ульману [291 реляционная модель обладает дескриптивной мощностью других моделей при простейшей организации данных в виде отношений, которые пользователю удобно представлять себе как таблицы. Пользователь формулирует запросы в терминах информационного содержания таблиц и не должен принимать во внимание сложные аспекты системной реализации. Это обеспечивает симметрию и непроцедурность запросов. В аномальных случаях операции запоминания можно минимизировать на основе процесса нормализации [13,29,41,42], благодаря тому, что модели базируются на теории отношений. Центральной проблемой, связанной с применением реляционной модели, является достижение хорошей производительности. Существуют по крайней мере, две технические причины, которые в настоящее время непосредственно влияют на эту проблему: отсутствие ассоциативной памяти, в которой поиск информации осуществляется по значениям, а не по адресам, и отсутствие машинных инструкций, автоматически выполняющих математические операции теории множеств. Однако, Э.Ф.Кодд в работе [44], приводит некоторые аргументы, обосновывающие значительное улучшение производительности труда пользователей при применении реляционной модели. В последнее десятилетие разрабатывается и используется много хороших систем управления базами данных, обеспечивающих реляционную модель, на основе моделирования и оптимизации необходимых операций. Примерами этих систем являются SrStrM R [37], P R T V ПАЛЬМА ц СИЗИФ [l7l 5 5 iNGIrS ГбЗ], Для более детального сопоставления моделей потребуется более совершенная система понятий, которая дается в [1б], но это не является целью настоящей работы. В работах 121,46] подробно излагаются причины выбора реляционной модели в качестве основы системы управления базами данных PC. Коротко можно сказать, что представление данных в виде таблиц одна из важнейших черт реляционной модели обусловливает выбор реляционной модели для системы PC, поскольку оно обеспечивает наиболее простой и единый способ представления данных кубинским пользователям. Система PC также основывается на техническом и математическом обеспечении ЕС ЭВМ и обеспечивает описание и обработку информации как в пакетном, так и в диалоговом режимах. В работах 28,47 J излагаются основные характеристики и архитектуры системы управления базами данных PC. Самая главная характеристика системы PC заключается в том, что она позволяет управлять совокупностью баз данных с адекватной степенью независимости данных. Совокупность баз данных это множество баз данных, имеющихся в каждый данный момент времени, которое является высшим уровнем логической организации в системе. Остальные в порядке понижения уровни логической организации в системе PC это база, отношение и атрибут. В дальнейшем под "объектом" будем понимать любой элемент из этих трех уровней в совокупности баз данных. Основное правило образования имени объекта заключается в том, что имена объекта должны однозначно определять либо соответствующую базу, либо соответствующее отношение, либо соответствующий атрибут. В системе PC общая схема состоит из совокупности баз данных, порядок и объем которой зависит только от ресурсов ЭВМ. Каждый пользователь может определить свою частную схему, состоящую из одной или нескольких баз данных, определенных этим пользователем, который ползает название "пользователь-хозяин". Хозяин информации единственный, кто может переопределить свои объекты и разрешить другим пользователям иметь доступ к ним. Подсхема пользевателя строится автоматически и динамически системой, поэтому пользователю не нужно определять ее. Система PC допускает параллельную работу пользователей через дисплей и через прикладные программы одновременно. Ограничение числа одновременно работаю1Щ1х пользователей зависит от возможностей и ресурсов ЭВМ. Имеется также механизм защиты данных от неразрешенного доступа. При этом пользователь системы PC имеет возможность доступа к любому объекту при следующих условиях: либо объект незащищен; либо объект защищен, но пользователю предоставлено право доступа к нему; кроме того,контроль одновременного использования объекта в системе не запрещает пользователю доступ к объекту. В системе PC пользователь не обязан сообщать первичные ключи его отношений. Если ключ указан, то система использует его только для обнаружения повторяющихся строк, но не для определения адресов строк. Пользователь может также указать на создание обратных списков, соответствующих тем атрибутам, по которым чаще производятся запросы. Другая важная характеристика системы PC состоит в том, что пользователь располагает возможностью использовать подъязык данных ЯРС (язык реляционной системы) высокого уровня, либо как расширение базового языка в пакетном режиме, либо как язык запросов в диалоговом режиме. Однако, операции над объектами совокупности баз данных осуществляются моделированием необходимых алгоритмов и структур данных, посредством использования интерпретатора выражений промежуточного кода КРС (код реляционной системы). Система PC обеспечивает трансляцию инструкций подъязыка данных ЯРС в эквивалентные им выражения промежуточного кода КРС. II Система управления базами данных PC