- •Лекция №1. Понятие информации.
- •Представление информации.
- •Передача информации.
- •Источник выдаёт сообщения для передачи в передающее устройство. Передающее устройство преобразует это сообщение в сигнал с помощью соответствующего кодирования.
- •Измерение информации.
- •Свойства информации.
- •Информационные технологии.
- •Технические программные средства реализации информационных процессов.
- •Архитектура компьютера.
- •Классификацию устройств рассматриваем по:
- •Лекция №3. Структура персонального компьютера.
- •Внутреняя структура процессора.
- •Модели решения задач.
- •Виды моделей.
- •Лекция №4 Информационно-логические модели
- •Порядок выполнения алгоритма
- •Структурограмма
- •Синтаксическая диаграмма
- •Алгоритмы разветвлённой структуры
- •С труктурная схема
- •Алгоритмы циклической структуры
- •Циклы с неизвестным числом повторов
- •Способы перевода программ в машинные коды.
- •1. Интерпретация строк программ
- •2. Трансляция программы Интерпретаторы
- •Компилятор
- •Машинно-ориентированные языки
- •Языки высокого уровня
- •Базы данных
- •1. Организованный специальным образом массив данных.
- •2. Система управления базой данных (субд)
- •Классификация базы данных
- •Коммутатор
- •Дополнения к основным определениям реляционной базы данных
- •Основные функции субд
- •Журнализация
- •Поддержка языков базы данных
- •Понятие реляционных баз данных
- •Т ипы данных Программное обеспечение
Коммутатор
Рабочая станция 1 Рабочая станция n
Дополнения к основным определениям реляционной базы данных
В концептуальной модели реляционной базы данных аналогом таблицы является понятие сущность (entity). Это понятие с определённым набором атрибутов способных принимать те или иные значения является Доменом. Поскольку основой базы данных является таблица, то в каждой таблице имеется ключевой элемент (key). Ключ – это такое поле таблицы или строковое выражение, образованное из нескольких полей по которому можно определить значение других полей таблицы. Существует понятие первичный ключ (primary key) – это главный ключевой элемент таблицы, который однозначно определяет некоторую строку в таблице. Первичный ключ – это минимальный набор атрибутов, который однозначно определяет некоторый кортеж в отношении, если рассматривать комптецуальную модель, то первичный ключ – это минимальный набор атрибутов сущности, однозначно определяющий некоторый экземпляр этой сущности. Существует так же понятие связь (relation) – это функциональная зависимость между объектами. В реляционных базах между таблицами устанавливаются связи по ключам. Один из этих ключей находится в главной или в «родительской» таблице (parent), а другой ключ, который является внешним, устанавливается в дочерней (child) таблице.
Информация по связям, по ключам так же хранится в базе данных. Существует понятие внешний ключ, так называемый (foreign key). Этот ключевой элемент подчинённый (внешней дочерней) таблице. Значение этого ключевого элемента совпадает со значением первичного ключа главной «родительской» таблице.
Ссылочная последовательность данных – это набор правил обеспечивающих соответствие ключевых значений связанных в таблице.
Репликация базы данных – это процесс создания копии базы данных, которые в свою очередь могут обмениваться обновляемыми данными.
Транзакция – это изменение информации в базе данных в результате выполнении одной операции или некоторой последовательности операции, заметим, что операция или последовательность операции должны быть выполнены полностью или не выполняются вообще. Частичное выполнение последовательности операции НЕДОПУСТИМО.
Язык Structured Query Language – это универсальный язык работами с базой данных, который позволяет создавать базу, модифицировать её структуру, выполнять отбор данных по запросам на этом языке.
Основные функции субд
1. Управление данными во внешней памяти. Эта функция обеспечивает создание необходимых структур во внешней памяти машины, как для непосредственного хранения данных, так и для служебных целей. В качестве служебной цели можно привести пример организации ускоренной доступа к данным. Для этого СУБД применяет индикацию размещения данных.
2. Управление буферами оперативной памяти. СУБД работает с базами данных большого размера, как правило, размер этой базы существенно больше доступного объёма оперативной памяти, поэтому основной объём данных хранится на внешних носителях. Обычно, это бывают накопители на жестких магнитных дисках большой ёмкости. Такие накопители позволяют создавать RAID машины. Поскольку внешняя память имеет существенно более низкое быстродействие чем элементы операционной памяти, то чем больше обращения будет во внешнюю память, тем медленнее будет работать база данных в целом. Поэтому для повышения быстродействия системы применяют буферизацию данных в операционной системе. Каждое СУБД имеет собственную дисциплину (собственное правило) буферизацию данных в оперативной памяти ЭВМ. самый простой способ – это разместить всю базу данных в операционной системе машины. Такое направление базы данных реально существует и основывается на том, что в ближайшее будущее ёмкость ОЗУ станет больше.\
Лекция № 7
3. Управление транзакциями. Транзакция – это последовательность операций над базами данных рассматриваемых СУБД, как единое целое. Транзакция либо успешно выполняется и СУБД фиксирует изменения в базе данных, либо ни одно из изменений не отражается на состояниях базы данных, то есть транзакция НЕ ВЫПОЛНЯЕТСЯ, то есть не может быть такого случая, когда транзакция выполняется частично. Каждая транзакция начинается при целостном состоянии базы данных и после выполнения транзакции состояние базы данных также остаётся целостным. Поскольку базы данных бывают как однопользовательскими, так и многопользовательскими. В многопользовательских системах важным является понятие серии транзакции. Эта ситуация возникает тогда, когда несколько пользователей активизируют одновременно свои транзакции в базе данных.
Серийность параллельно выполняемых транзакций понимается такой порядок их работы, при котором суммарный эффект выполнения некоторого набора, транзакция эквивалентен результату их последовательного выполнения.
Существует понятие серийного плана транзакции. Это такой план, который обеспечивает успешное серийное выполнение транзакции.
