9.Определение субд. Этапы развития. Языковые и программные средства субд.

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

Языковые средства СУБД необходимы для выполнения следующих функций:

· описания представления БД;

· выполнения операций манипулирования данными;

· управления БД.

Первая из этих функций обеспечивается языком описания (определения) данных(ЯОД). Язык манипулирования данными (ЯМД) – Shema Manipulation Language содержит набор операторов манипулирования данными, позволяющих заносить данные в БД, удалять, модифицировать их и выбирать запрашиваемую информацию из БД.

Наиболее популярным и стандартным для реляционных СУБД является язык SQL (Structured Query Language язык структурируемых запросов), разработанный фирмой IBM. Для поддержки объектных моделей предназначен язык OQL (Object Query Language), в основу которого положен SQL.

Примерами других языков этого класса могут служить: Quel системы Ingres, созданный Калифорнийским университетом; dBase семейства СУБД фирмы Asthon – Tate; R:Base фирмы Microrim.

К программным средствам СУБД относятся языки программирования, позволяющие создавать сложные системы обработки данных, ориентированные на конкретные задачи и конкретного пользователя.

10.Операции, выполняемые над реляционными отношениями. Односхемные операции реляционной алгебры. Примеры.

Операндами для операций реляционной алгебры являются реляционные отношения. Результатом выполнения операций реляционной алгебры также является отношение. Использование реляционной алгебры накладывает на отношения два ограничения: порядок столбцов (полей) в отношении фиксирован; отношения конечны.

1. Проекция – это унарная операция (выполняемая над одним отношением), служащая для выбора подмножества атрибутов из отношения R. 2. Селекция – это унарная операция, результатом которой является подмножество кортежей исходного отношения, удовлетворяющих условиям, которые накладываются на значения определённых атрибутов.

3. Декартово произведение соответствует определению декартова произведения для РМД.

4. Объединение – это бинарная операция над односхемными отношениями R и S, результатом которой является отношение, включающее все кортежи обоих отношений без повторов.

5. Разность – это бинарная операция над односхемными отношениями (R–S), результатом которой является множество кортежей отношения R, не принадлежащих отношению S.

6. Пересечение – это бинарная операция над односхемными отношениями R и S, результатом которой является подмножество кортежей, принадлежащих обоим исходным отношениям.

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

8. Деление – это бинарная операция над разносхемными отношениями R и S. Пусть отношение R содержит атрибуты {r₁,r₂,...,r_i,...,r_n}, а отношение S – атрибуты {r₁,r₂,...,r_i}. Результирующее отношение содержит атрибуты {r_i+1,...,r_n}. Кортеж включается в результирующее отношение, если его декартово произведение с отношением S входит в R.

Схемой отношения r называется конечное множество имен атрибутов {A 1, A 2, …, A n}.

Пример. Пусть k и m – отношения со схемой ABC:

k	(A	B	C)		m	(A	B	C)
	a 1	b 1	c 1			a 1	b 2	c 1
	a 1	b 2	c 1			a 2	b 2	c 1
	a 2	b 1	c 2			a 2	b 2	c 2

Тогда объединение данных отношений:

k ∪ m =	(A	B	C)
	a 1	b 1	c 1
	a 1	b 2	c 1
	a 2	b 1	c 2
	a 2	b 2	c 1
	a 2	b 2	c 2

Разностью двух отношений (обозначается r - s) является отношение, содержащее все кортежи, которые принадлежат r, но не принадлежат s. Операция применяется к отношениям с одной и той же схемой.

Пример

k – m =	(A	B	C)
	a 1	b 1	c 1
	a 2	b 1	c 2

  Пересечением двух отношений (обозначается r ∩ s) является отношение, содержащее все кортежи, которые принадлежат одновременно r и s.

Операция применяется к отношениям с одной и той же схемой.

Пример

k ∩ m =	(A	B	C)
	a 1	b 2	c 1