Билеты на государственный аттестационный экзамен по специальности Информационные Системы
выход: экран, звуковые колонки
Внутренность ящика оказывается неоднородной, что позволяет различать составные части самой системы, которые при более детальном рассмотрении могут быть в свою очередь разбиты на составные части. Те части системы, которые рассматривают как неделимые, будем называть элементами.
Понятие связь входит в любое определение системы и характеризует и строение (статику) и функционирование (динамику). Связь – это ограничение степени свободы элементов.
Элементы, вступая в связь друг с другом, утрачивают часть своих свойств, которыми они потенциально обладали в свободном состоянии. Связи можно охарактеризовать: по направлению, по силе, по характеру(подчинения, порождения (генетические), одноправления (безразличные), управления )
Важную роль в моделировании систем играет понятие обратной связи. Она может быть положительной, т.е. сохраняющей тенденции и происходящие в системе изменения того или иного выходного параметра; и отрицательной, т.е. противодействующая тенденция изменения выходного параметра, т.е. направлена на сохранение требуемого значения этого параметра.
2 Характеристика интерфейсов ЭВМ.
Устройства вычислительной системы соединяются друг с другом с помощью унифицированных систем связи, называемых интерфейсом. Интерфейс представляет собой систему шин, согласующих устройств, алгоритмов обеспечи-вающих связь всех частей ЭВМ между собой. От характеристик интерфейса зависит быстродействие и надежность ЭВМ. Интерфейс должен быть стандартизирован с тем, чтобы он обеспечивал связь процессора и оперативной памяти с любым периферийным устройством (ПУ). Необходимое преобразование формата данных должно производиться в ПУ. Алгоритмы функционирования интерфейса и управляющего сигнала также должны быть стандартизированы. Схемы интерфейса обычно располагаются в самих связываемых устройствах.
Типы интерфейса:
1. Интерфейс ОЗУ - через него производится обмен данными между ОЗУ и процессором, между ОЗУ и каналами ввода - вывода. Ведущим в обмене данными, т.е. начинающим операцию обмена, является процессор и каналы ввода - вывода, а исполнителем - ОЗУ. Этот интерфейс является быстродействующим. Информация через него передается словами и полусловами.
2. Интерфейс с процессором - через него происходит обмен информацией между процессором и каналами ввода - вывода. Ведущий - процессор, исполнитель - каналы. Интерфейс является быстродействующим. Обмен информацией через него происходит словами и полусловами.
3. Интерфейс ввода - вывода. Через него происходит обмен информацией между каналами ввода - вывода и устройствами управления ПУ. Обмен информацией производится байтами. Его быстродействие меньше, чем у первых двух типов.
4. Интерфейс периферийных аппаратов (ПА). Через него происходит обмен информацией между устройствами управления ПА и самими ПА. Он не может быть стандартизирован, т.к. ПА очень разнообразны.
Интерфейсы могут быть односвязными и многосвязными.
При односвязном интерфейсе общие для всех устройств шины используются всеми устройствами, подключенными к данному интерфейсу, на основе разделения времени.
При многосвязном интерфейсе одно устройство связывается с другими устройствами по нескольким независимым магистралям.
Односвязный интерфейс применяется в малых и микро ЭВМ, а многосвязный - в средних и больших ЭВМ. Многосвязный интерфейс характеризуется тем, что каждое устройство снабжается одной выходной магистралью для выдачи информации и несколькими входными для приема информации от других устройств.
При неисправности какой - либо входной шины или сопряженных с ней согласующих устройств, оказывается отключенным только одно периферийное устройство. Интерфейс автоматически определяет неисправное ПУ и выбирает исправные и незанятые магистрали. МП в зависимости от заданной программы выбирает последовательность опроса датчиков, т.е. вырабатывает управляющие сигналы обмена информацией по выбранному каналу и осуществляет сбор и обработку данных.
По цифровому каналу связи сигнал может передаваться параллельно или последовательно. Параллельная передача цифрового сигнала требует отдельные линии для каждого разряда, но является более быстродействующей. При последовательной передаче цифровые сигналы передаются последовательно по одной линии связи. По способу передачи информации во времени интерфейс может быть синхронный и асинхронный. Синхронный характерен постоянной временной привязкой, а асинхронный - без постоянной временной привязки. При синхронной передаче данных синхронизирующие сигналы МП задают временной интервал, в течении которого считывается информация с одного датчика. Временной интервал определяется наибольшим временем задержки в системе передачи данных и максимальным временем преобразования аналогового сигнала в цифровой. Асинхронная передача данных характеризуется наличием управляющих сигналов: "Готовность к обмену", вырабатываемый датчиком исходной информации; "Начало обмена", "Конец обмена", "Контроль обмена", вырабатываемые МП. При такой организации обмена автоматически устанавливается рациональное соотношение между скоростью передачи данных и величинами задержки сигналов в канале связи.
3 Обзор языка структурированных запросов SQL.
Любая ИС может считаться эффективной если выборка данных осуществляется быстро, качественно и в требуемом объёме. Наиболее эффективным решением этой проблемы является возможность построения запросов средствами команд SQL. Язык SQL в отличии от существующих команд языка СУБД является множественно-ориентированным языком и направлен на получение готовых таблиц с результатами запроса. Особенности SQL:
команда SQL работает с данными на уровне машинного представления поэтому скорость обработки возрастает в сотни раз по сравнению с традиционными командами СУБД.
Ком. SQL самостоятельно выполняют создание индексов и ключей при необходимости, это экономит место на диске и затраты ресурсов на поддержание целостности структуры индексов.
Каждая СУБД имеет свой собственный диалект по SQL, который отличается полнотой поддержки стандарта и некоторыми незначительными отличиями синтаксиса.
Для построения запроса в диалоговом режиме может быть использован конструктор запросов. Где генерируется тело команды SQL и создаётся файл с .qpr. Этот файл можно выполнить используя команду
DO имя запроса .QPR. Сгенерировать код команды SQL возможно также в дизайнере представлений, однако в том и другом случае в дизайнерах не могут быть реализованы все сложные синтаксические конструкции SQL , поэтому один з вариантов может быть следующим: в конструкторе создаётся тело SQL и вручную дополняются тонкие настройки.
Обобщённый алгоритм построения запроса
![]()
Описание полей данных в результате
![]()
Список источников данных
Условия
связи между
разл
ичными
источниками
данных
*Усл.
от
бора
данных
![]()
*Усл. Суммирования данных
*Задание порядка записей в результате
* - необязательные блоки алгоритма
Т.о Select SQL является наиболее мощной и удобной командой для получения выборок. Позволяет выполнить запрос к одной или более таблицам, направляя при этом результат в курсор или таблицу, в график, на принтер. Команда Select SQL поддерживает функции агрегирования.
|
1 Методы анализа информационных потоков и структуризации предметной области Процесс потребления информационных ресурсов реализуется информационными потоками или потоками данных. Анализ информационных потоков осуществляется с целью:
Программа обследования должна включать следующие разделы:
На первом этапе обследования разрабатывается структурно-функциональная схема (декомпозиция ИС по структурно-функциональному признаку). Для предприятия.
Выбор функциональных задач осуществлён с учётом основных фаз управления:
Реализация каждой из этих функций в условиях функционирования ИС связано с выбором варианта, эффективность которого оценивается критерием целей управления. Следовательно, одни и те же задачи реализуются с привлечением математической модели и методов (МО). Поиск наилучшего варианта связан со сложностью алгоритма (временная и ёмкостная сложность) возможен на соответствующем варианте технического обеспечения. |
2 Получение аналитических показателей близости и адекватности при построении трендов и производственных функций Независимо от вида и способа построения экономико-математической модели вопрос о возможности ее применения в целях анализа и прогнозирования экономического явления может быть решен только после установления адекватности, т.е. соответствия модели исследуемому процессу или объекту. Так как полного соответствия модели реальному процессу или объекту быть не может, адекватность — в какой-то мере условное понятие. При моделировании имеется в виду адекватность не вообще, а по тем свойствам модели, которые считаются существенными для исследования. Трендовая модель ŷt конкретного временного ряда г/( считается адекватной, если правильно отражает систематические компоненты временного ряда. Это требование эквивалентно требованию, чтобы остаточная компонента ε=yt-ŷt (t=1, 2. ...,n) удовлетворяла свойствам случайной компоненты временного ряда: случайность колебаний уровней остаточной последовательности, соответствие распределения случайной компоненты нормальному закону распределения, равенство математического ожидания случайной компоненты нулю, независимость значений уровней случайной компоненты. |
3 Технология СОМ+. Для распределения бизнес приложений большое значение имеют такие характеристики как, надежность, производительность, масштабируемость. Тех.-гия СОМ+ предназначена для поддержки систем обработки транзакций, базируется СОМ технологии, объекты СОМ+ обладают всеми основными свойствами объектов СОМ, кроме этого обеспечивают:
В состав инструментальных средств технологии входят 1. координатор распределения транзакции (DTC – distributed transaction coordinator ) Эта служба которая управляет транзакцией нижнем уровне
Функционирование объектов транзакции По функциональному признаку ПО технологии можно подразделить
Стандартная программная модель СОМ+, представляет по сути 3-х звенную архитектуру. Уровень сервера, уровень ПО промежуточного уровня и уровень клиента. ПО СОМ+ поддерживает технологию вынесения бизнес логики из приложения в БД. Бизнес логика централизуется в объектах транзакций , эти объекты компилируются и остаются в системе в виде пакетов. ПАКЕТ – это контейнер , который обеспечивает группировку объектов транзакций с целью защиты данных, управление ресурсами и увеличение производительности распределенных бизнес приложениями, управляет пакетами в среде MTSExplorer. Создание приложений в СОМ+ в Delphi С позиции объектной модели СОМ объекты транзакций СОМ+ являются СОМ объектами обладающими интерфейсами IObjectControl и IObjectContext. Они используются для реализации небольших блоков бизнес логики приложений. 1 объект может работать с 1 транзакцией монопольно или использовать её совместно с др. объектами. Инкапсулирует функции объект транзакций. TMTSAutoObject. Его основные методы обеспечивают: - Уведомление транзакций о состоянии объекта - Программы защиты данных - Пулинг объектов Основные методы: Proc SetComplete SetAbort Создание объекта транзакций осуществляется с помощью NewTransaction Objection. Объекты транзакций м/б реализованы только в составе внутр. сервера |
|
1 Методы моделирования временных рядов. Поле корреляции. Моделирование временного ряда Динамические процессы, происходящие в экономических системах, чаще всего проявляются в виде ряда последовательно расположенных в хронологическом порядке значений того или иного показателя, который в своих изменениях отражает ход развития изучаемого явления в экономике. Эти значения, в частности, могут служить для обоснования (или отрицания) различных моделей социально-экономических систем. Они служат также основой для разработки прикладных моделей особого вида, называемых трендовыми моделями. Последовательность наблюдений одного показателя (признака), упорядоченных в зависимости от последовательно возрастающих или убывающих значений другого показателя (признака), называют динамическим рядом, или рядом динамики. Если в качестве признака, в зависимости от которого происходит упорядочение, берется время, то такой динамический ряд называется временным рядом. Так как в экономических процессах, как правило, упорядочение происходит в соответствии со временем, то при изучении последовательных наблюдений экономических показателей все три приведенных выше термина используются как равнозначные. Если во временном ряду проявляется длительная («вековая») тенденция изменения экономического показателя, то говорят, что имеет место тренд. Таким образом, под трендом понимается изменение, определяющее общее направление развития, основную тенденцию временных рядов. Отличие временных экономических рядов от простых статистических совокупностей заключается прежде всего в том, что последовательные значения уровней временного ряда зависят друг от друга. Поэтому применение выводов и формул теории вероятностей и математической статистики требует известной осторожности при анализе временных рядов, особенно при экономической интерпретации результатов анализа. Поле корреляции Корреляционный анализ применяется для количественной оценки взаимосвязи двух наборов данных, представленных в безразмерном виде. Коэффициент корреляции выборки представляет отношение ковариации двух наборов данных к произведению их стандартных отклонений. Корреляционный анализ дает возможность установить, ассоциированы ли наборы данных по величине, то есть, большие значения из одного набора данных связаны с большими значениями другого набора (положительная корреляция), или, наоборот, малые значения одного набора связаны с большими значениями другого (отрицательная корреляция), или данные двух диапазонов никак не связаны (нулевая корреляция). |
2 Иерархическая, сетевая, реляционная, объектно-ориентированная модели данных. При описании ПО используется инфологическая модель, модель «сущность-связь». При описании данных используются соответствующие модели данных. Модель данных – это форматы данных и состав операции выполняемых над этими данными. В настоящее время существуют следующие модели данных: сетевые; иерархические; реляционные; объектно-ориентированные. Иерархическая модель данных Представляет собой взаимосвязанный набор иерархий, т.е. расположение данных в определенной последовательности и зависимости. Пример – организационная структура предприятия. Особенность иерархической модели заключается в однонаправленном движении по иерархии. Сетевая модель Позволяет сохранять концептуальную простоту иерархического подхода и добавляет ему гибкость, позволяя ему работать со многими иерархиями одновременно. На практике примером этой модели служит модель графика строительства объекта, (движения транспорта, изготовления изделия и т.п.): выбрать котлован – заложить фундамент – поставить стены – заложить перекрытия. В иерархической модели каждое данное находится на определенном уровне, взаимосвязь можно представить в виде диаграммы. В сетевой модели допускается одновременное наличие однотипных данных на различных уровнях. Здесь каждая запись может быть связана с любой другой. Пример – имеются заказы на изготовление изделий. Каждый заказ – запись в БД заказов. Взаимосвязи сущностей вокруг заказа
Объект - Район Изделия -Товар Сегмент рынка Операции: добавить, включить в групповое отношение, переключить, обновить, извлечь, удалить, исключить из группового отношения . Ограничения целостности – то же что и в иерархической. Реляционная модель Облегчает установление связей, дает возможность легко и быстро установить новую связь, позволяет оптимальным образом осуществить доступ к данным любого уровня. Все СУБД, работающие на ПК, поддерживают эту модель. Преимущества модели: гибкость модели объясняется наличием математического аппарата нормализации отношений; наличие внешних ключей; использование языка структурированных запросов. В основу реляционной модели положен теоретико-множественный подход, базирующийся на понятии отношения. В основе отношения – таблица (плоский файл). Набор отношений может быть использован для хранения данных конкретной ПО. Разработана Эдгаром Коддом в 1970г. В основе лежит понятие отношения, которое используется как инструмент моделирования данных. Отношения удобно представлять в виде таблиц. Строки отношения соответствуют кортежам. Каждая строка фактически представляет собой описание одного объекта реального мира, характеристики которого содержаться в столбцах. Реляционные отношения соответствуют наборам сущностей модели «сущность - связь», а кортежи -сущностям. Столбцы в таблице, представляющей реляционное отношение , называют также атрибутами. Атрибут, значение которого однозначно идентифицирует кортежи, называется ключевым (или просто ключом). Если кортежи идентифицируются только сцеплением значений нескольких атрибутов, то говорят, что отношение имеет составной ключ. Отношение может содержать несколько ключей. Всегда один из ключей является первичным, его значения не могут обновляться. Все остальные ключи отношения называются возможными. В отличии от иерархической и сетевой МД в реляционной отсутствует понятие группового отношения. Связи между отношениями описываются в терминах функциональной зависимости. Для отражения функциональных зависимостей между кортежами разных отношений используется дублирование первичного ключа родительского отношения в дочернее. Атрибуты, представляющие собой копии ключей родительских отношений, называются внешними ключами. |
3 Основные стадии и этапы технологической схемы проектирования информационных систем. 1 этап связан с моделированием и анализом процессов, описывающих деятельность организации, технологические особенности работы. Целью является построение моделей существующих процессов, выявление их недостатков и возможных источников усовершенствования. Этот этап не является обязательным в случае, когда существующая технология и организационные структуры четко определены, хорошо поняты и не требуют дополнительного изучения и реорганизации. На 2 этапе разрабатываются детальные концептуальные модели предметной области, описывающие информационные потребности организации, особенности функционирования и т.п. Результатом являются модели двух типов: - информационные, отражающие структуру и общие закономерности предметной области; - функциональные, описывающие особенности решаемых задач. На 3 этапе проектирования на основании концептуальных моделей вырабатываются технические спецификации будущей прикладной системы – определяются структура и состав БД, специализируется набор программных модулей. Первоначальный вариант проектных спецификаций может быть получен автоматически с помощью специальных утилит на основании данных концептуальных моделей. На этапе реализации создаются программы, отвечающие всем требованиям проектных спецификаций.. Процессы, протекающие на протяжении жизненного цикла ИС: Определение производственных требований; - исследование существующих систем; - определение технической архитектуры; - проектирование и построение БД; - проектирование и реализация модулей; - конвертирование данных; - документирование; - тестирование; - обучение; - переход к новой системе; - поддержка и сопровождение. |
|
1 Реляционная алгебра и реляционное исчисление. Реляционная алгебра – это набор операций, который можно использовать, чтобы сообщить системе как в базе данных из определенных отношений реально построить необходимое отношение. Реляционное исчисление – это система обозначений, для определения необходимого отношения в терминах данных отношений. Формулировка запроса в терминах исчисления носит описательный характер, а алгебраическая формулировка – предписывающий. Каждому выражению в алгебре соответствует эквивалентное ему исчисление и наоборот. Реляционное исчисление основано на разделе математической логики, который называется исчислением предикатов. Основным средством исчисления является понятие переменной кортежа. Переменная кортежа – это переменная, которая “изменяется на” некотором отношении, т.е. переменная, допустимые значения которой – кортежи данного отношения. Если переменная кортежа T изменяется в пределах отношения R, то в любое данное время переменная T представляет некоторый кортеж t отношения R. Поэтому рел. исчисление называют исчислением кортежей. Существует альтернативная версия исчисления доменов, где переменные кортежа заменены переменными доменов, т. е. переменными изменяемыми на доменах, а не на отношениях. Переменная кортежа определяется следующим образом: Range of R is x1, x2, …,xn T – определяемая переменная кортежа xi(i=1,2,…,n) – либо имя отношения, либо выражение исчисления кортежей. Если xi – это отношение Ri(i=1,2,…,n), то отношения R1,R2,…,Rn должны д/б совместимы по типу, тогда переменная кортежа T изменяется на объединении этих отношений. Каждый экземпляр переменной в правильно построенной формуле (WFF) является или свободным или связанным. Под экземпляром переменной кортежа в WFF понимают наличие имени переменной в WFF.
Операции объединения, пересечения и вычитания требуют от операндов совместимости по типу. Объединением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, как и в отношениях А и В, и с телом, состоящим из множества всех кортежей t, принадлежащих А или В или обоим отношениям. Пересечением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, как и в отношениях А и В, и с телом, состоящим из множества всех кортежей t, принадлежащих одновременно обоим отношениям А и В. Вычитанием двух совместимых по типу отношений А и В называется отношение с тем же заголовком, как и в отношениях А и В, и с телом, состоящим из множества всех кортежей t, принадлежащих отношению А и не принадлежащих отношению В. Произведение двух множеств является множеством всех таких упорядоченных пар элементов, что первый элемент в каждой паре берется из первого множества, а второй элемент в каждой паре берется из второго множества. Декартово произведение двух отношений должно быть множеством упорядоченных пар кортежей. Декартово произведение двух отношений А и В, где А и В не имеют общих имен атрибутов, определяется как отношение с заголовком, который представляет собой сцепление двух заголовков исходных отношений А и В, и телом, состоящим из множества всех кортежей t, таких, что t представляет собой сцепление кортежа а, принадлежащего отношению А, и кортежа b, принадлежащего отношению В. Кардинальное число результата равняется произведению кардинальных чисел исходных отношений А и В, а степень равняется сумме их степеней. Объединение – возвращает отношение, содержащее все кортежи, которые принадлежат или одному из 2х определённых отношений или обоим. Пересечение – возвращает отношение, содержащее все кортежи, которые принадлежат одновременно двум отношениям. Вычитание – возвращает отношение, содержащее все кортежи, которые принадлежат одному из двух определённых отношений и не принадлежат второму. Кванторы EXIXSTS – существует одно такое значение переменной x, что вычисление формулы WFF дает значение истина. FORALL – для всех значений переменной x вычисление формулы WFF дается значение истина. |
2 Имитационное моделирование простейших систем массового обслуживания. Для моделирования СМО должны быть известны 4 ее параметра λ-плотность вводящего потока, показывающая среднее чисто требований, поступающих в СМО в час (параметр загрузки). Поток заявок простейшкй μ-среднее число заявок, обслуживаемых одним аппаратом в час (пар-р загрузки). Распределение интервалов обслуживания подчиняется показательному распределению. N-число обслуж. аппаратов. Будем полагать что аппараты имеют одинаковую производительность обслуживания μ требований в час. М - максимальное число требований, которое может быть размещено в накопителе при ожидании обслуживания. Будем считать, что если очередное требование, поступающее в СМО в состоянии, когда будут заняты все аппараты и все места в накопителе то требование получает отказ в обслуживании и покидает СМО не обслуженным. В СМО постоянно протекают 2 случайных процесса: процесс загрузки, обусловленный параметром λ и процесс разгрузи, обуслов. параметром μ. В рез-те СМО имеет свои состояния. Опишем и обозначим эти состояния. S0-состояние когда в СМО нет ни одного требования, накопитель свободен, аппараты свободны, S1-когда а в СМ О одно требование, один аппарат занят, накопитель свободен, S2-в системе 2 требования, SN -в системе N требований, все аппараты загружены, накопитель свободен, SN+1|-в системе N+1 требований, все аппараты замяты, одно место в накопителе занято, SN+M—в системе N+М требований, все аппараты заняты, накопитель полностью загружен. В простейших системах, когда заявки поступают на обслуживание по одной и также после обслуживания по одной покидают. Смо, все состояния можно выстроить в одну динамическую цепочку, что удобно изобразить графически. Квадраты изображают состояние СМО, астрелки: верхние затрузку, нижние разгрузу
Хар-ки СМО. Средняя длина оч ф,еци ТМ=M0P0+M1P1+...+MnPn где Mn -количество занятых мест в накопителе в каждом из состояний S0Sn. Вероятность отказа очередному клиенту определяется как вероятность максимально загруженного состояния системы. Относительная пропускная способность ОПС=1-Ротк . Абсолютный отказ (заявок/час) А0=λ Ротк Абсолютная пропускная способность (заявок/час) АПС= Ротк *ОПС. Среднее время ожидания в накопителе (час) WМ:=ТМ/АПС. Среднее время нахождения заявки в СМО (ч ас) WS=WM+1/μ. Средняя длина очереди мастеров ТМ=N0P0+N1P1+...+NnPn Среднее число занятых мастеров ZN=N-TN. Среднее суммарное число заявок в СМО ТS=ТМ+ZК. 3 Этап логического проектирования базы данных. Этап логического проектирования – это моделирование всей информационной системы и ее отдельных составляющих в форме, соответствующей реальной СУБД. Т.о. данный этап ориентируется на конкретную СУБД и инструментальные свойства ПК. Этапы логического проектирования: Типы функциональных зависимостей Ключ отношения Нормальные формы отношений Логическая модель данных Выбор конкретной СУБД Перенос концептуальной модели предметной области на логическую модель данных. описание языка запроса. |
|
1 Реляционные объекты данных: домены, отношения. Основными понятиями реляционных баз данных являются тип данных, домен, атрибут, кортеж, первичный ключ и отношение. Для начала покажем смысл этих понятий на примере отношения СОТРУДНИКИ, содержащего информацию о Реляционная модель данных - это такая модель, которая представлена в виде совокупности отношений, совокупности кортежей. В основе реляционной модели использовано понятие отношения представляющего собой подмножество декартова произведения доменов. сотрудниках некоторой организации: Домен-это некоторое множество элементов(например, множество целых чисел или множество допустимых значений, которые может принимать объект по некоторому свойству). Например, домен "Имена" в нашем примере определен на базовом типе строк символов, но в число его значений могут входить только те строки, которые могут изображать имя (в частности, такие строки не могут начинаться с мягкого знака). Схема отношения базы данных - это именованное множество пар {имя атрибута, имя домена (или типа, если понятие домена не поддерживается)}. Степень или "арность" схемы отношения - мощность этого множества. Степень отношения СОТРУДНИКИ равна четырем, то есть оно является 4-арным. Если все атрибуты одного отношения определены на разных доменах, осмысленно использовать для именования атрибутов имена соответствующих доменов (не забывая, конечно, о том, что это является всего лишь удобным способом именования и не устраняет различия между понятиями домена и атрибута). Кортеж, соответствующий данной схеме отношения в базе данных, - это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. "Значение" является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Тем самым, степень или "арность" кортежа, т.е. число элементов в нем, совпадает с "арностью" соответствующей схемы отношения. Попросту говоря, кортеж - это набор именованных значений заданного типа. Отношение - это множество кортежей данной базы данных, соответствующих одной схеме отношения. Иногда, чтобы не путаться, говорят "отношение-схема" и "отношение-экземпляр", иногда схему отношения называют заголовком отношения, а отношение как набор кортежей - телом отношения. На самом деле, понятие схемы отношения в базе данных ближе всего к понятию структурного типа данных в языках программирования. Было бы вполне логично разрешать отдельно определять схему отношения, а затем одно или несколько отношений с данной схемой. Однако в реляционных базах данных это не принято. Имя схемы отношения в таких базах данных всегда совпадает с именем соответствующего отношения-экземпляра. В классических реляционных базах данных после определения схемы базы данных изменяются только отношения-экземпляры. В них могут появляться новые и удаляться или модифицироваться существующие кортежи. Однако во многих реализациях допускается и изменение схемы базы данных: определение новых и изменение существующих схем отношения. Это принято называть эволюцией схемы базы данных. Обычным житейским представлением отношения является таблица, заголовком которой является схема отношения, а строками - кортежи отношения-экземпляра; в этом случае имена атрибутов именуют столбцы этой таблицы. Поэтому иногда говорят "столбец таблицы", имея в виду "атрибут отношения. Реляционная база данных - это набор отношений, имена которых совпадают с именами схем отношений в схеме базы данных. Как видно, основные структурные понятия реляционной модели данных (если не считать понятия домена) имеют очень простую интуитивную интерпретацию, хотя в теории реляционных баз данных все они определяются абсолютно формально и точно. |
2 Характеристики внешних запоминающих устройств Внешняя память (ВЗУ) предназначена для длительного хранения программ и данных, и целостность её содержимого не зависит от того, включен или выключен компьютер. В отличие от оперативной памяти, внешняя память не имеет прямой связи с процессором. В состав внешней памяти компьютера входят: накопители на жёстких магнитных дисках; накопители на гибких магнитных дисках; накопители на компакт-дисках; накопители на магнито-оптических компакт-дисках; накопители на магнитной ленте (стримеры) и др. 1 Накопители на гибких магнитных дисках
|
