Прикладная информатика


раздел: подраздел:

При этом в каждом узле сети на этапе компиляции запроса выбирается наиболее оптимальный план выполнения запроса в соответствии с расположением данных в распределенной системе. Обеспечение автономности узлов сети достигается за счет того, что каждая локальная база данных администрируется независимо от других. Возможны автономное подключение новых пользователей, смена версии автономной части системы и т.д. Система спроектирована таким образом, что в ней не требуются централизованные службы именования объектов или обнаружения тупиков. В индивидуальных узлах не требуется наличие глобального знания об операциях, выполняющихся в других узлах сети; работа с доступными базами данных может продолжаться при выходе из строя отдельных узлов сети или линий связи. Высокая степень эффективности системы достигается за счет: Выполнению запроса предшествует его компиляция. Возможность перемещения удаленных отношений в локальную базу данных. 4.ER — модель. На использовании разновидностей ER-модели основано большинство современных подходов к проектированию баз данных (главным образом, реляционных).

Модель была предложена Ченом (Che ) в 1976 г. Моделирование предметной области базируется на использовании графических диаграмм, включающих небольшое число разнородных компонентов. В связи с наглядностью представления концептуальных схем баз данных ER-модели получили широкое распространение в системах CASE, поддерживающих автоматизированное проектирование реляционных баз данных. Основными понятиями ER-модели являются сущность, связь и атрибут. Сущность — это реальный или представляемый объект, информация о котором должна сохраняться и быть доступна. В диаграммах ER-модели сущность представляется в виде прямоугольника, содержащего имя сущности. При этом имя сущности — это имя типа, а не некоторого конкретного экземпляра этого типа. Для большей выразительности и лучшего понимания имя сущности может сопровождаться примерами конкретных объектов этого типа. Каждый экземпляр сущности должен быть отличим от любого другого экземпляра той же сущности. Связь — это графически изображаемая ассоциация, устанавливаемая между двумя сущностями. Эта ассоциация всегда является бинарной и может существовать между двумя разными сущностями или между сущностью и ей же самой (рекурсивная связь).

В любой связи выделяются два конца (в соответствии с существующей парой связываемых сущностей), на каждом из которых указывается имя конца связи, степень конца связи (сколько экземпляров данной сущности связывается), обязательность связи (т.е. любой ли экземпляр данной сущности должен участвовать в данной связи).

Связь представляется в виде линии, связывающей две сущности или ведущей от сущности к ней же самой. При это в месте «стыковки» связи с сущностью используются трех точечный вход в прямоугольник сущности, если для этой сущности в связи могут использоваться много (ma y) экземпляров сущности, и одноточечный вход, если в связи может участвовать только один экземпляр сущности. Обязательный конец связи изображается сплошной линией, а необязательный — прерывистой линией. Атрибутом сущности является любая деталь, которая служит для уточнения, идентификации, классификации, числовой характеристики или выражения состояния сущности.

Целостность сущности и ссылок. В целостной части реляционной модели данных фиксируются два базовых требования целостности, которые должны поддерживаться в любой реляционной СУБД. Первое требование называется требованием целостности сущностей. Объекту или сущности реального мира в реляционных БД соответствуют кортежи отношений. Конкретно требование состоит в том, что любой кортеж любого отношения отличим от любого другого кортежа этого отношения, т.е. другими словами, любое отношение должно обладать первичным ключом. Второе требование называется требованием целостности по ссылкам. При соблюдении нормализованности отношений сложные сущности реального мира представляются в реляционной БД в виде нескольких кортежей нескольких отношений. Атрибут называется внешним ключом, его значения однозначно характеризуют сущности, представленные кортежами некоторого другого отношения (т.е. задают значения их первичного ключа).

Говорят, что отношение, в котором определен внешний ключ, ссылается на соответствующее отношение, в котором такой же атрибут является первичным ключом. Требование целостности по ссылкам, или требование внешнего ключа состоит в том, что для каждого значения внешнего ключа, появляющегося в ссылающемся отношении, в отношении, на которое ведет ссылка, должен найтись кортеж с таким же значением первичного ключа, либо значение внешнего ключа должно быть неопределенным (т.е. ни на что не указывать).

Ограничения целостности сущности и по ссылкам должны поддерживаться СУБД. Для соблюдения целостности сущности достаточно гарантировать отсутствие в любом отношении кортежей с одним и тем же значением первичного ключа. Существуют три подхода, каждый из которых поддерживает целостность по ссылкам. Первый подход заключается в том, что запрещается производить удаление кортежа, на который существуют ссылки (т.е. сначала нужно либо удалить ссылающиеся кортежи, либо соответствующим образом изменить значения их внешнего ключа).

При втором подходе при удалении кортежа, на который имеются ссылки, во всех ссылающихся кортежах значение внешнего ключа автоматически становится неопределенным. Наконец, третий подход (каскадное удаление) состоит в том, что при удалении кортежа из отношения, на которое ведет ссылка, из ссылающегося отношения автоматически удаляются все ссылающиеся кортежи. 14.B – дерево. Видимо, наиболее популярным подходом к организации индексов в базах данных является использование техники B-деревьев. С точки зрения внешнего логического представления B-дерево — это сбалансированное сильно ветвистое дерево во внешней памяти. Сбалансированность означает, что длина пути от корня дерева к любому его листу одна и та же. Ветвистость дерева — это свойство каждого узла дерева ссылаться, но большое число узлов-потомков. С точки зрения физической организации B-дерево представляется как мультисписочная структура страниц внешней памяти, т.е. каждому узлу дерева соответствует блок внешней памяти (страница).

Внутренние и листовые страницы обычно имеют разную структуру. При этом выдерживаются следующие свойства: ключ(1) если же vij — имя доменной переменной, то условие членства может принимать разные значения при разных значениях этой переменной.

Функции СУБД. Можно считать, что если прикладная информационная система опирается на некоторую систему управления данными, обладающую этими свойствами, то эта система управления данными является системой управления базами данных (СУБД).

Основные функции СУБД: Непосредственное управление данными во внешней памяти. Эта функция включает обеспечение необходимых структур внешней памяти как для хранения данных, непосредственно входящих в БД, так и для служебных целей, например, для убыстрения доступа к данным в некоторых случаях (обычно для этого используются индексы).

Управление буферами оперативной памяти. СУБД обычно работают с БД значительного размера; по крайней мере этот размер обычно существенно больше доступного объема оперативной памяти. Понятно, что если при обращении к любому элементу данных будет производиться обмен с внешней памятью, то вся система будет работать со скоростью устройства внешней памяти. Практически единственным способом реального увеличения этой скорости является буферизация данных в оперативной памяти. Поэтому в развитых СУБД поддерживается собственный набор буферов оперативной памяти с собственной дисциплиной замены буферов. Управление транзакциями. Транзакция — это последовательность операций над БД, рассматриваемых СУБД как единое целое. Либо транзакция успешно выполняется, и СУБД фиксирует (COMMI ) изменения БД, произведенные этой транзакцией, во внешней памяти, либо ни одно из этих изменений никак не отражается на состоянии БД. Понятие транзакции необходимо для поддержания логической целостности БД. Журнализация. Одним из основных требований к СУБД является надежность хранения данных во внешней памяти. Под надежностью хранения понимается то, что СУБД должна быть в состоянии восстановить последнее согласованное состояние БД после любого аппаратного или программного сбоя.

Обычно рассматриваются два возможных вида аппаратных сбоев: так называемые мягкие сбои, которые можно трактовать как внезапную остановку работы компьютера (например, аварийное выключение питания), и жесткие сбои, характеризуемые потерей информации на носителях внешней памяти. Поддержание надежности хранения данных в БД требует избыточности хранения данных, причем та часть данных, которая используется для восстановления, должна храниться особо надежно. Наиболее распространенным методом поддержания такой избыточной информации является ведение журнала изменений БД. Журнал — это особая часть БД, недоступная пользователям СУБД и поддерживаемая с особой тщательностью (иногда поддерживаются две копии журнала, располагаемые на разных физических дисках), в которую поступают записи обо всех изменениях основной части БД. Во всех случаях придерживаются стратегии «упреждающей» записи в журнал (так называемого протокола Wri e Ahead Log — WAL).

Самая простая ситуация восстановления — индивидуальный откат транзакции. Поддержка языков БД. Для работы с базами данных используются специальные языки, в целом называемые языками баз данных. В современных СУБД обычно поддерживается единый интегрированный язык, содержащий все необходимые средства для работы с БД, начиная от ее создания, и обеспечивающий базовый пользовательский интерфейс с базами данных.

Прикладная информатика 1 Московский государственный университет сервиса Поволжский технологический институт сервиса Кафедра «Прикладная информатика в экономике» Курсовой проект по дисциплине «Разработка и применение ППП в экономике» на тему «Автоматизация работы биржи труда» Выполнила: ст-ка гр. Из-401 Монахова Н.В. Проверила: Полякова Л.Г. Тольятти – 2001 Содержание Московский государственный университет сервиса1 Поволжский технологический институт сервиса1 Выполнила: ст-ка гр. Из-4011 Введение3 I. Аналитическая часть.5 1.1. Характеристика существующей организации обработки информации аналогичных задач. 5 1.2. .Информационные данные, обеспечивающие вариантность решения.6 1.3. Словарь специальных терминов.10 Рис. 1. Инфраструктура рынка труда.11 II. Проектная часть. 12 2.1. Внешнее проектирование ППП 12 2.1.1.Цели и задачи.12 2.1.2. Экономическая оценка.14 ЗН — затраты до внедрения мероприятия, 14 ЗК — затраты после внедрения мероприятия14 К — количество работников.14 ЗК = Г К СЧ,14 где Г — гонорар, получаемый разработчиком,14 Данные для расчета взяты за 1 месяц.14 2.1.3. Разработка внешних спецификаций.15 Название поля16 Код безработного16 Счетчик16 Таблица 216 Код вакансии17 Краткий формат даты17 Счетчик18 Краткий формат даты18 Дата/время19 2.2. Внутренне проектирование ППП.19 2.2.1. Построение модели предметной области.19 Инфологическая модель предметной области20 2.2.2. Проектирование управляющей программы, обрабатывающих модулей.21 2.2.3. Тестирование и отладка IППП22 III. Результаты.30 3.1. Варианты расчетов с использованием ППП.30 3.2. Анализ результатов расчетов.31 Используемая литература33 Требования к ИС. 34 Введение Потребности и предложения на рынке трудовых ресурсов можно проследить на бирже труда.

Прикладная информатика 2 ТОЛЬЯТТИНСКИЙ ГОСУДАРСТВЕННЫЙ ИНСТИТУТ СЕРВИСА КАФЕДРА: «ПРИКЛАДНАЯ ИНФОРМАТИКА В ЭКОНОМИКЕ» КУРСОВАЯ РАБОТА по дисциплине: «Информатика и программирование» на тему: «Организация обработки информации на ЭВМ по формированию плана поставок готовой продукции.» Выполнил: студент гр Проверил: Тольятти 2003 г. CОДЕРЖАНИЕ КАФЕДРА: «ПРИКЛАДНАЯ ИНФОРМАТИКА В ЭКОНОМИКЕ»1 U I 121 U I 222 U I 323 Введение Хозяйство Москвы представляет собой совокупность предприятий и организаций отдельных отраслей народного хозяйства различных форм собственности. Предприятия государственной формы собственности находятся в ведении различных министерств и ведомств, а также в ведении местных исполкомов. Производственная деятельность как и хозяйственная, направлены на выпуск предметов культурно-бытового назначения, хозяйственного обихода и др. Таким образом, в состав хозяйства Москвы входят предприятия и организации, как сферы материального производства, так и сферы обслуживания, как хозрасчетные, так и состоящие на государственном бюджете. Наибольшее число госбюджетных организаций находится в ведении Министерства образования и науки Москвы: школы, детские сады, педагогические институты, техникумы, училища и т.п. (около 30% общего количества организаций); министерства здравоохранения Москвы – больницы, санатории, госпитали и др. лечебные учреждения (около 20%); министерства культуры и просвещения Москвы – театры, библиотеки, музеи и др. (более 25% общего количества организаций) .