colloquium 1 Flashcards

1
Q

111Укажите отличительные особенности технологии БД, выделяющие ее среди технологий вообще и информационных технологий, в частности.

A

Технология БД отличается от технологий в целом тем, что является информационной технологией. А среди информационных технологий выделяется тем, что регламентирует процесс создания и эксплуатации информационных систем, в которых для долговременного хранения информации используется БД, а для управления ею - СУБД. Информационную технологию баз данных отличает использование СУБД той или иной модели данных (МД) – концепции представления в ней объектов мира и их взаимосвязей.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

222Каковы предпосылки использования технологии БД? (говори хотя бы с редкими перебивками: “эээ”)

A

1) Необходимость в долговременном хранении информации;

2) Желание избавится от разработки новых алгоритмов в процессе использования (Опционально: производная информация должна получаться из первичной)

3) Информация обычно хранится в алфавитно-цифровой форме

4) Необходимость в простом и удобном извлечение информации

5) Необходимость вносить изменения

6) Необходимость обеспечения взаимодействия нескольких пользователей

7) Необходимость в четкой структуре данных

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

333В чем особенности термина «модель» в технологии БД?

A

«Модель» в технологии БД – теория моделирования, а сама БД – результат моделирования. В других отраслях знаний наоборот.Пример: реляционная модель данныхДоп. пояснение: что-то вроде парадигмы (+-)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

444Каково основное назначение моделей данных?

A

Основное назначение МД – обеспечить процесс превращения данных в информацию через их интерпретацию.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

555Перечислите составные части любой модели данных.

A

1) Правила порождения структур данных;

2) Правила порождения ограниченной целостности;

3) Набор операций над данными;

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

666Каково назначение структур данных, ограничений целостности и операций над данными?

A

На основании правил определяется схема БД . А операции необходимы, чтобы наполнить схему непротиворечивыми данными и поддерживать их непротиворечивость в дальнейшем. (ну и обеспечивать получение необходимой информации в достоверном виде)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

777Укажите основные процессы в системах БД, и кто какие задачи в них реализует. (процесс - кто реализует - какие задачи реализует)

A

Проектирование схемы БД - Проектировщик БД - исследует ПрО и реализует ее семантическую схему

Администрирование БД Администратор БД - устанавливает БД на оборудование и администрирует ее. (физическая схема БД) ⇒ СУБД

Использование БД - Пользователь БД - “пишет” или “читает” необходимую информацию. (это основной процесс, ибо ради этого БД создается и поддерживается)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

888Для чего предназначены CASE-системы?

A

CASE- система – это программная система для проектирования и реализации других программных систем. Нужна для трансляции схемы ПрО на саму СУБД или на язык СУБД-ориентированной модели данных.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

999Перечислите и кратко охарактеризуйте архитектуры систем БД.

A

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

Двухуровневая архитектура «клиент-сервер» (обычно называют локальной сетью): БД - это серверы, а клиенты - являются обработчиками программ.

Трехуровневая архитектура «клиент-сервер» - состоит из БД, web-сервера и браузера (?браузера клиента?)(мое предположение, если спросит про трехуровневую, как работает:браузер обращается к web-серверу, web-сервер генерирует запрос к БД, БД отдает или получает данные web-серверу, web-сервер отвечает бразеру)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

1010В чем основные различия OLTP и OLAP-систем БД?

A

OLTP используется для управления больших потоков транзакций,
вносящих незначительные изменения в БД, а
OLAP используется для анализа огромного объема данных,
представленных чаще всего через многомерные кубы.
Решение их задач на одной СУБД и БД является не эффективной

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

1111Какие формы представлений о ПрО выделяют в технологии БД? Охарактеризуйте каждую

A

представление (характеристика)

В голове проектировщика (возникает на основе личного знакомства)

  • > Семантическая схема (Это первое формальное представление, оно может фиксироваться, например, на бумаге)
  • >

СУБД-ориентированная схема (основывается на соответствующей СУБД-ориентированной модели данных)

  • > Логическая схема БД (Реализуется на ЯП с использованием инструментов СУБД, ориентирована в сторону человека (но как? предоставляет инструменты мб, хз) )
  • > Физическая схема БД (Определяет как именно БД будет хранится в памяти)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

1212Объясните, почему человека интересуют не данные, а информация.

A

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

(сомнительная формулировка…)Данные представлены в формализованном виде, удобном для передачи или их обработки, а информация представлена в доступной для усвоения человеком форме.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

1313Что кроме данных необходимо для получения информации?

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

1414К какому классу информационных систем относятся системы БД?

A

Системы БД относятся к классу информационных систем,
интерпретации которых хранятся в программе и на диске в виде
специальным образом организованных данных.
В системах БД интерпретации не фиксируются в программах, а
хранятся на диске, как и сами данные. Именно их мы задаем на
этапе проектирования схемы БД. Заданные однократно
интерпретации ассоциируются с данными при их вводе, и в
дальнейшем при всех манипуляциях с данными эта связь остается
неразрывной, обеспечивая, таким образом, получение информации.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

1515Перечислите и охарактеризуйте три этапа процесса образования информации из данных.

A

Синтаксический анализ – получение из данных информации, путем анализа знаков с точки зрения синтаксиса;

Семантический анализ – получение из данных информации с помощью интерпретации данных;

Прагматический анализ - получение из данных дополнительной информации на основе тех знаний «читателя», которые у него были ранее.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

1616Какие разделы семиотики изучают эти этапы?

A

Синтактика

Семантика

Прагматика

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

1717Опишите, как протекает процесс передачи информации о ПрО с использованием систем БД.

A
  • “Писатель” (человек, чьей обязанностью является наблюдение за ПрО и отражение всех изменений в БД) формализует ситуацию - т.е. определяет знаки для идентификации объектов и связей. А затем, создает в БД новые объекты определенных типов и связи с использованием подходящей подсхемы
  • “Читатель” (человек, желающий получить от системы БД информацию о ПрО) воссоздает представление “писателя” о ПрО, просто обратившись к системе
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

1818Из каких компонентов состоит атомарная единица информации (АЕИ)?

A

Атомарная Единица Информации состоит из: <Идентификатор объекта, Наименование признака, Значение признака, [Время]>.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

1919Объясните, почему первые три компонента АЕИ являются обязательными.

A

Без любого из первых трех компонентов, нельзя сформировать информацию.Например: <Артем, Вес в кг, 65>;Достаточно отбросить один компонент и мы не получаем никакой информации.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

2020Синтезируйте категориальную модель.

A

Понятие категории является основным структурным понятием одноименной модели –
категориальной модели. Она предполагает разбиение всех объектов ПрО по категориям. Для
каждой категории определяется набор признаков, значения которых характеризуют объекты
данной категории.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

2121Дайте структурное определение модели данных.

A

Модель данных (МД) определяется двумя множествами G и O. G –
множество правил порождения схем, O – множество операций над
данными. В свою очередь во множестве G выделяются два
подмножества – Gs (правила порождения структур данных) и Gc
(правила порождения ограничений целостности).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

2222Проиллюстрируйте компоненты модели данных на
примере категориальной модели.

A

1-я модель данных: правила порождения допустимых структур данных.
Для категориальной модели правила множества порождения структур данных выглядят
следующим образом:
● БД – это совокупность таблиц.
● Каждая таблица предназначена для хранения информации об объектах одной категории. Имя
таблицы – это имя категории.
● Для каждой категории определяется набор признаков, представляющих интерес для объектов
этой категории. Имена признаков составляют шапку соответствующей таблицы.
● Каждый объект категории представляется в виде строки таблицы, в столбце признака
указывается его значение для данного объекта.
2-я модель данных: правила порождения ограничений целостности данных.
Допустимые значения признаков можно ограничить:
● указанием их типа (символьные, числовые, даты и т.д.),
● перечислением этих значений,
● сравнением значений с константой.
3-я модель данных: набор операций над данными.
Множество операций над данными может выглядеть для нашей модели так
● операция INSERT для добавления новой строки в таблицу,
● операция UPDATE для изменения значений одного или нескольких признаков в строке таблицы,
● операция DELETE для удаления строки из таблицы,
● операция SELECT для поиска строк таблицы, удовлетворяющих определенному условию.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

2323С чем ассоциируются понятия схема БД и база
данных при табличном представлении данных?

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

2424Что представляет собой СУБД? Какие классы
операций необходимо реализовать в любой СУБД?

A

СУБД (Система управления базами данных) — комплекс
специализированных программ, которые позволят создать базу
данных (БД) и манипулировать данными (вставлять, обновлять,
удалять и выбирать). Система обеспечивает безопасность,
надёжность хранения и целостность данных, а также предоставляет
средства для администрирования БД.
Классы операций, которые необходимо реализовать в любой СУБД:
● операция INSERT для добавления новой строки в таблицу,
● операция UPDATE для изменения значений одного или
нескольких признаков в строке таблицы,
● операция DELETE для удаления строки из таблицы,
● операция SELECT для поиска строк таблицы,
удовлетворяющих определенному условию.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

2525Для чего в технологии БД используются знаки и
типы?(Что представляют собой элементарные
единицы данных и интерпретаций. Для чего они
используются в БД?)

A

Элементарные единицы данных и интерпретаций определяются
понятиями знак и тип.
Знак – это данное, которое обозначает объект, свойства объектов
или их связь.
Тип – это именованный класс подобных знаков. Имя типа
определяет интерпретацию знака, который принадлежит типу. В БД
они используются для структуризации, которая нужна для
построения системы типов с использованием понятий,
предлагаемых правилами структуризации данных этой модели.
Каждая связь конкретного типа задается в БД в виде кортежа,
элементами которого являются знаки соответствующих объектов.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

2626В каких частях системы БД представлены элементарные единицы данных и
интерпретаций?

A

В структурных компонентах БД. Типы в схеме не изолированы друг от друга, а образуют взаимосвязанную систему типов.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

2727Какие мыслительные процедуры используются при
структуризации данных? Уточните, когда применяется
каждая из них.

A
  1. Абстракция - метод исследования, основанный на том, что при
    изучении какого-то явления не учитываются его несущественные
    стороны и признаки; это позволяет упрощать картину изучаемого
    явления и рассматривать его в чистом виде.
    Абстракция используется для придания множествам объектов
    некоторой семантики.
  2. Обобщение – это абстракция, при которой множество знаков или типов соотносится с одним общим типом в соответствии с отношением «есть некоторый». Можно использовать для
    строительства многоуровневых иерархий. Имеет два частных случая: Классификация (обобщение знаков до типа (отношение «экземпляр-класс»), Генерализация (обобщение типов до типа (отношение «подкласс-суперкласс»))
    3.Агрегация – это абстракция, при которой объект
    конструируется из других, базовых объектов с отношением
    есть часть. Агрегация возможна на уровне знаков (сложный
    знак собирается из более простых знаков) и на уровне типов
    (сложный тип собирается из более простых типов). Так же как и обобщение, агрегацию можно
    использовать для строительства многоуровневых иерархий.
    Агрегация и обобщение применяются взаимодополняющим
    образом и выражают структурные и классификационные аспекты
    типизации
28
Q

2828Поясните, как абстракции используются для интерпретации данных (знаков).

A

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

29
Q

2929Перечислите традиционно используемые в моделях данных формы данных.

A

Комплекс, множество, кортеж, домен, отношение, атрибут. //Этого, мб достаточно

  1. Комплекс - это собрание правильно идентифицированных
    объектов, удовлетворяющих условию i-принадлежности. Отношение i-принадлежности между элементом x и комплексом Y наблюдается
    тогда и только тогда, когда x находится в i-ой позиции комплекса Y.
  2. Множество – это собрание правильно идентифицированных объектов, удовлетворяющих условию принадлежности. (это комплекс, все элементы которого находятся в одной, предположим первой позиции).
  3. Кортеж (n-местный) – это комплекс, который имеет по одному элементу в каждой позиции от 1 до n.

Домен - множество, элементы которого синтаксически однородны. # {1,2,3,4,5}

Атрибут - именованный домен, представляющий семантически значимые объекты.

30
Q

3030Укажите свойства множеств.

A
  1. множества не обязательно должны иметь фиксированное количество элементов;
  2. Отсутствует порядок элементов во множестве;
  3. элементы-дубликаты не имеют смысла.
31
Q

3131Дайте определения интенсионала и экстенсионала множества. Почему в моделировании данных уместно говорить о нескольких реализациях множества? a.

A
  1. Интенсионал множества - определяет свойства, общие для всех элементов всех реализаций множества. (объекты ПрО)
  2. Экстенсионал множества - определяет актуальную реализацию множества, явно указывая на элементы. (знаки, идентифицирующие объекты ПрО)

b. Почему уместно говорить о нескольких реализациях множества… Потому что в БД динамичных ПрО, в разное время для одного и того же множества могут соответствовать разные реализации.

32
Q

3232Чем отличается комплекс от множества?

A

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

33
Q

3333Покажите, что понятия «множество» и «кортеж» являются специализациями понятия «комплекс».

A
  1. Множество – это комплекс, все элементы которого находятся в одной позиции.
  2. Кортеж – это комплекс, в котором находится по одному элементу в каждой позиции от 1 до n.
34
Q

3434В чем принципиальное отличие элементов, принадлежащих домену и атрибуту?

A

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

35
Q

3535Дайте определения и уточните различия определений понятия «отношение» в математике, логике и моделировании данных.

A

Математическое отношение – это множество, выражающее соответствие между двумя или более множествами.

n- местное Отношение в логике – отображение произведения n множеств на множество {0,1}

Отношение в моделировании данных – отношение, стоящие из двух частей, заголовка и тела(заголовок еще иногда называют схемой или интенсионалом отношения, а тело – экстенсионалом отношения), где в заголовок состоит из множества n атрибутов отображений i-го имени атрибута на i-ое имя типа, а тело из множества m кортежей компонентов отображения значения i-го типа на значение i-го атрибута.

Логическое отношение хранит истинность или ложность того или иного факта. Отношение в моделировании данных отличается от математического отсутствием порядка в элементах кортежей.

36
Q

3636В каком виде задаются в БД интерпретации данных?

A

В виде таблиц.

37
Q

3737Каким формам данных приписываются интерпретации?

A

Атрибутам, отношениям

38
Q

3838Как они используются для интерпретации знаков (данных)?

A

Интерпретации наследуются в соответствии с иерархией обобщения.

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

Каждая связь конкретного типа (агрегата двух или более типов объектов) задается в БД в виде кортежа, элементами которого являются знаки соответствующих объектов.

Вводя атрибуты, мы даем интерпретацию абстрактным понятиям, таким как числа и строки.

39
Q

3939Установите соответствие между формами данных и
их представлениями в виде таблиц и графов.

A

формы данных в виде графа

40
Q

4040Что ассоциируется с понятиями “интенсионал БД” и
“экстенсионал БД

A

Интенсионал БД - структура БД Экстенсионал - текущая реализация БД.

  1. Интенсионал БД - схема БД, включающая определения структур данных и ограничения целостности.
  2. Экстенсионал БД - состоит из реализации определенных в схеме БД форм данных - множеств и отношений.
41
Q

4141Что такое ограничение целостности (ОЦ) и для чего они предназначены?

A
  1. ОЦ можно представлять себе как логическое условие, которое для реализации данного множества, атрибута, отношения/ий истинно либо ложно.
  2. ОЦ вводятся в модели данных в целях повышения ее семантичности и поддержания данных в не противоречивом состоянии.
42
Q

4242Дайте определения понятий, связанных с
процессом верификации ОЦ

A

С процессом верификации декларативных ОЦ в СУБД связан ряд
определений.
Рассмотрим явное ограничение Ci, указанное в схеме S и состояние
БД DBSk. Это ограничение будет:
1) правильно построено, если оно соответствует
синтаксическим правилам задания ОЦ;
2) удовлетворено состоянием БД DBSk, если оно истинно
для него;
3) удовлетворяемо, если существует некоторое состояние
БД DBSk, удовлетворяющее Ci;
4) недостоверно, если никакое состояние БД не
удовлетворяет Ci;
5) логическим следствием C1, … Cn (т.е. избыточным
ограничением), если Ci удовлетворяют все состояния БД,
которые удовлетворяют C1, … Cn;
6) эквивалентно Cj, если Ci и Cj – логические следствия
друг друга.

43
Q

4343Охарактеризуйте способы проверки ОЦ с точки
зрения их предпочтительности.

A

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

Явные: Реализуются на языке описания ограничений. Алгоритмы проверяют их непротиворечивость и обеспечивают создание алгоритмов контроля.

44
Q

4444Какие типы ОЦ выделяются в моделировании
данных? Каковы их области действия?

A

Декларативные: объявляются как свойства данных в командах определения данных.

Процедурные: пишутся на языке сервера. (это триггеры!) (Используются если возможностей декларативных ОЦ недостаточно)

45
Q

4545Перечислите виды ОЦ на значения атрибутов.

A

Множество допустимых значений атрибутов можно задавать:
1. Перечисление значений (ПОЛ IN {‘м’, ‘ж’})
2. Принадлежность к определенному типу или домену (Рост INTEGER)
3. Диапазоном (РОСТ BETWEEN 50 AND 300)
4. Сравнение со значением атрибута того же отношения или константой (РОСТ > 180)
5. Составные выражения (помесь предыдущих по сути)(Пол = ‘ж’ AND Рост>Вес+110) OR (Пол=’м’ AND Рост>180)

46
Q

4646В чем особенность традиционного определения понятия «отображение» в математике?

A

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

47
Q

4747Укажите основные отличия «математического отображения» от «семантически значимого отображения».

A

Динамичный характер экземпляров отображений. Эти экземпляры могут возникать и исчезать, у них могут меняться образы, а математическое отображение навсегда фиксирует свой результат.

48
Q

4848Дайте определения, характеризующие роли элементов множеств, участвующих в отображении.

A
  1. Экземпляр отображения - факт соответствия одному объекту одного другого объекта
  2. Отображение - все экземпляры одного и того же отображения , соответствующие одному объекту-прообразу.
  3. Образ объекта х при отображении фи - это объект у , поставленный в соответствие объекту х одним из экземпляров отображения фи.
  4. Прообраз объекта y при отображении фи объект x .
  5. Область образов объекта х- совокупность образов, порождаемая всем отображением фи объекта х.
49
Q

4949Почему в моделировании данных приходится рассматривать реальные и потенциальные ООО и ОЗО? Дайте им определения.

A

Семантика отображений стабильна и в любой момент времени отражает закон, справедливый для всех состояний их экземпляров. По этой причине необходимо рассматривать «потенциальные» области определения и значений отображений.

Область определения отображения фи (ООО) – это совокупность объектов, которые в силу смысла закона могли иметь в прошлом или имеют в настоящем или смогут иметь в будущем хотя бы один фи -образ.

Область значений отображения фи (ОЗО) – это совокупность объектов, которые в силу смысла закона фи могли быть в прошлом или являются в настоящем или смогут стать в будущем фи -образами некоторых объектов.

50
Q

5050Дайте определения КЧ, МинКЧ и МаксКЧ. К каким элементам относятся эти характеристики?

A

КЧφ(x) [Кардинальное число объекта x при отображении φ] - мощность его области образов при этом отображении.

Минимальное кардинальное число (МинКЧ) – это наименьшее из кардинальных чисел КЧφ(x) объектов х, являющихся экземплярами ООО φ

Максимальное кардинальное число (МаксКЧ) – это наибольшее из кардинальных чисел КЧφ(x) объектов х, являющихся экземплярами ООО φ

51
Q

5151Перечислите и укажите характеристики типов отображений.

A

Отображение φ называется: 1. неограниченным, если МинКЧ = 0, МаксКЧ = inf; 2. полностью определенным, если МинКЧ != 0; 3. функциональным, если МаксКЧ = 1, в том числе: 3.1. частичным функциональным, если МинКЧ = 0, МаксКЧ = 1; 3.2. полным функциональным, если МинКЧ = 1, МаксКЧ = 1.

52
Q

5252Поясните фразу «бинарное отношение множеств определяет два отображения между ними».

A

Бинарное отношение R множеств S1 и S2 определяет 2 отображения R: S1 → S2 и R^(-1): S2 → S1, каждое из которых является обратным по отношению к другому.
one-to-one relation

53
Q

5353Какими символическими нотациями можно описать бинарные отношения?Сравните их информативность на примере различных типов бинарных отношений.

A

Первая нотация: R(S1 (0, ∞) : S2 (0, 1)) == бинарное отношение R определено на множествах S1 и S2. S1 (0, ∞) означает, что МинКЧ и МаксКЧ отображения S2 → S1 равны 0 и ∞ соответственно. == любой элемент S2 может быть связан минимум с 0 и максимум с ∞ элементов S1.

Вторая нотация (сокращенная-только МаксКЧ)

  1. 1:1 (один-к-одному) = оба бин. отображения функциональны
  2. 1:M (один-ко-многим) = функционально + не функц.
  3. M:N (многие-ко-многим) = оба не функциональны.

(1:1), (1:M), (M:1), (M:N)

54
Q

5454

A

Простое отображение - отображение, у каждого экземпляра которого есть 1 объект-прообраз и 1 объект-образ.

Сложное отображение - отображение, каждый экземпляр которого имеет > 1 объекта-прообраза и\или объекта-образа.

Примером является отношение:
Ребенок: Мать х Отец -> Ребенок (к кортежу мама, папа ставится
соответствие Ребенка)

55
Q

5555Дайте три определения возможного ключа.

A

Если атрибут (группа атрибутов) отношения…
1) функционально определяет все другие атрибуты этого
отношения
2) функционально определяет отношение (Т.е. отображение между
возможным ключом и самим отношением функционально. Другими
словами, возможный ключ уникально идентифицирует кортежи
отношения)
3) не имеет значений-дубликатов в кортежах отношения
…этот атрибут (группа атрибутов) называется возможным ключом
(потенциальным ключом, ключом-кандидатом) отношения

56
Q

5656Что означает «определенность значения атрибута»?

A

Значение атрибута для кортежа известно

57
Q

5757Какие особенности каких отображений скрываются в определении возможного ключа и обязательности значений атрибута?

A
  • Если между первичным ключом отношения и некоторым другим атрибутом этого же отношения отображение полностью определено (полное функциональное), то этот атрибут не может иметь неопределенных значений в кортежах отношений.
  • т.е. между первичным ключом и отношением существует взаимнооднозначное соответствие (каждому значению первичного ключа соответствует один и только один кортеж и наоборот)
58
Q

5858Дайте определение «расширенного» состояния БД

A

Расширенное состояние БД – динамика БД с введением некоторых дополнительных объектов –
индикаторов текущих и других управляющих элементов.

59
Q

5959Что такое операция над данными?

A

Перевод БД из одного состояния в другое . Из состояния DBSi ⇒ DBS(i+1) или в неопределенное состояние. Изменение состояния происходит при (изменении реализации данных ИЛИ изменении управляющих элементов)

60
Q

6060Какие два компонента можно выделить в любой операции над данными?

A

действие и селекция

  1. Действие - определяет характер операции.

2 Селекция - критерий отбора данных, над которыми должно быть произведено действие.

61
Q

6161Какие действия над данными предусмотрены в технологии БД?

A

Есть пять основных видов действий:

1) Установка текущих - типичные ключевые слова - SET CURRENCY, FIND;

2) Включение (добавление новых элементов) - INSERT, ADD;

3) Обновление (модификация существующего) - UPDATE, MODIFY;

4) Удаление (исключение элементов) - DELETE, REMOVE;

5) Выборка (получение данных) - SELECT, GET.

62
Q

6262Какими способами можно селектировать данные для выполнения тех или иных действий с ними?

A

1)селекция по текущей;

2)селекция по данным;

3)селекция по связям.

63
Q

6363Какие два класса операций и языков манипулирования данными выделяются в технологии БД? Каковы их особенности?

A
  1. Навигационные - результат всегда представлен единственным элементом полученный при прохождении по логическому пути в структуре БД.
  2. Спецификационный - результат новая подсхема, определяемая на схеме БД. Которой соответствует множество элементов существующих в БД.
64
Q

6464Что такое процедура БД?

A

Процедура - это последовательность операций, выполняемых при определенных условиях. Состоят из трех разделов: условия, действия и уведомления.

65
Q

6565Какие виды процедур БД вам известны?

A
  1. Функции агрегирования -вычисление значений, которые хранятся в БД (min max sum count экземплярс).
  2. Виртуальные атрибуты - вычисление значений атрибута (вычисление возраста человека по заданной текущей дате и дате рождения, что выполняется по запросу о возраст)
  3. Триггеры целостности - служат для проверки и/или поддержки ОЦ.
  4. Триггеры безопасности - служат для обеспечения контроля над доступом к данным и проверка полномочий пользователей.
  5. Операторы доступа - служат для расширения языка данных операциями, первоначально в нем не предусмотренные.
  6. Триггеры, запускаемыми включением, удалением или обновлением - запускаемый операциями DML (INSERT, UPDATE, DELETE) (включение, удаление, обновление)
  7. Системные триггеры - применяются для сбора статистики или для реализаций каких-либо других функций администрирования БД. Не изменяют данные, но могут модифицировать состояние БД.