Предметно – ориентированный подход (предметные БД)
Прикладной подход (прикладные БД)
Создаются в соответствии с информационной структурой отдельной предметной области. В этом случае БД является моделью предметной области и отражает все основные закономерности этой ПО.
Достоинства:
· Относительно невысокие затраты на проектирование и реализацию БД.
· При развитии ПО такая БД достаточно легко дорабатывается и приводится в соответствие с ПО.
Недостатки:
· Предметная БД как правило не могут быть использованы в других предметных областях.
2. Учитывает наиболее часто встречающиеся пути доступа к данным и общие закономерности решаемых задач в различных ПО.
Достоинства:
· Информационная система основанная на прикладном подходе достаточно легко адаптируются для решения задач в различных ПО.
· Невысокие затраты для реализации задач хранения и выборки данных.
Недостатки:
· Высокие затраты вычислительных ресурсов, а также программных средств.
Как правило, долгосрочный проект БД реализуется в 2 этапа:
1. На 1-ом этапе используется предметный подход.
2. На 2-ом прикладной.
Определения:
· Декартово произведение: Для заданных конечных множеств 
(не обязательно различных) декартовым произведением 
называется множество произведений вида: 
, где 
Пример: если даны два множества A (a1,a2,a3) и B (b1,b2), их декартово произведение будет иметь вид С=A*B (a1*b1, a2*b1, a3*b1, a1*b2, a2*b2, a3*b2)
· Отношение: Отношением R, определенным на множествах называется подмножество декартова произведения . При этом:
|
|
|
· множества называются доменами отношения
· элементы декартова произведения называются кортежами
· число n определяет степень отношения ( n=1 - унарное, n=2 - бинарное, n-арное)
· количество кортежей называется мощностью отношения
Пример: на множестве С из предыдущего примера могут быть определены отношения R1 (a1*b1, a3*b2) или R2 (a1*b1, a2*b1, a1*b2)
Можно провести аналогию между элементами реляционной модели данных и элементами модели "сущность-связь". Реляционные отношения соответствуют наборам сущностей, а кортежи - сущностям. Поэтому, также как и в модели "сущность-связь" столбцы в таблице, представляющей реляционное отношение, называют атрибутами.
Основная цель проектирования БД:
1) сокращение избыточности информации,
2) уменьшение затрат на многократное обновление полей,
3) устранение возможных противоречий информации из-за хранения в различных местах Þ получение «чистого» проекта, т.е. каждый факт в БД встречается только 1 раз.
2. Сравнительная характеристика организации КЭШ–памяти прямого отображения, ассоциативной и наборно-ассоциативной.
КЭШ с прямым отображением.
|
|
|
| 0 | |||||||||
| 1 | 2 | ||||||||
| 2 | |||||||||
| 3 | |||||||||
| 4 | |||||||||
| 5 | |||||||||
| 6 | |||||||||
| 7 | |||||||||
| тег | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
При кэш попадании считывание идет из кэш памяти, попадание определяется совпадением поля тега адреса и поля тега соответствующей строки кэш. Т.е. Строка кэш однозначно определяется адресом МП.
Достоинства: малые аппаратные затраты ( 1 операция сравнения для тегов)
Недостатки: если несколько блоков ПО используются одинаково часто и претендуют на одну и ту же строку кэш, то эффективность кэш снижается.
Ассоциативный КЭШ.
Любой блок памяти может занимать любую строку КЭШ.
| 0 | 45 | ||||||||
| 1 | |||||||||
| 2 | 23 | ||||||||
| 3 | |||||||||
| 4 | 17 | ||||||||
| 5 | |||||||||
| 6 | 06 | ||||||||
| 7 | |||||||||
| тег | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Достоинства: отсутствие конфликтов адресов.
|
|
|
Недостатки: большие аппаратные затраты для сравнения всех тегов.
Наборно-ассоциативный КЭШ.
Несколько линий адреса образуют набор и сравнение тегов произв. только для строк входящих в набор.
| 0{ | 0 | 45 | ||||||||
| 1 | ||||||||||
| 1{ | 2 | 23 | ||||||||
| 3 | 4 | |||||||||
| 2{ | 4 | |||||||||
| 5 | 41 | |||||||||
| 3{ | 6 | 06 | ||||||||
| 7 | ||||||||||
| тег | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
Достоинства: отсутствие конфликтов адресов.
Недостатки: большие аппаратные затраты для сравнения всех тегов.
|
|
|
3. Протокол TCP
Этот протокол занимается предварительным установлением соединения. Он организует надежное сквозное соединение на прикладном уровне. Каждому прикладному процессу ставится в соответствии номер порта. Этот номер идентифицирует процесс. Узел однозначно идентифицируется IP адресом. Для установления соединения формируется специальный сегмент, в котором содержится socket. Принимающий узел отправляет подтверждающий пакет. Во время установления соединения стороны договариваются о размерах сегмента, о максимальном и начальном объеме данных, которые разрешено передать без установления подтверждения. Каждый сегмент или подтверждается, если он передается или игнорируется.
Стек протоколов канального уровня. Предусматривает установление соединения и метод повторной передачи. Для однозначной идентификации прикладных процессов в стеке TCP каждому прикладному процессу присваивают некоторое число – номер порта. Узлы идентифицируются IP-адресами. Порт и адрес дают в сумме сокет. Номера портов для популярных служб назначаются централизованно. Диапазон адресов – от 0 до 255. FTP – 21, Telnet – 23, SMTP – 25, TFTP – 63, DNS – 53. TCP инкапсулирует данные пользователя в сегменты, разер которых – от 1 до макс. значения.
Во время установления соединения согласовывают размеры сегментов. Определяют объем данных, которые разрешено передать без получения подтверждения. После установления соединения TCP передает сегменты, ожидая подтверждения. Окно измеряется в байтах. Понятие отрицательной квитанции отсутствует. Размер окна может быть измене в ходе передачи – в т.ч. и до 0. 0 устанавливает принимающая сторона для приостановки передачи. В случае 0 передающая сторона передает сегменты в 1 байт. При приеме байта принимающая сторона его подтверждает и передает больший размер окна. Механизм таймаута. Время таймаута определяется адаптивно как матожидание времени двойного оборота (более этого значения).
Заголовок сегмента.
| 16 | 16 | |||||||
| Порт отправителя | Порт получателя | |||||||
| Позиция сегмента | ||||||||
| Первый ожидаемый байт | ||||||||
| Смещение (4) | Резерв (6) | URG | ASK | PCH | RST | SYN | FIN | Размер окна |
| Контрольная сумма | Указатель срочности данных | |||||||
| Опции и заполнители | ||||||||
Позиция сегмента – порядковый номер первого байта данных сегмента.
Первый ожидаемый байт – в положительной квитанции.
Смещение данных – длина заголовка сегмента, измеряемая в 32х словах (зависит от опций и заполнителей).
Поле флагов: URG = 1 – принимающая сторона обязана принять эти данные (даже очистив переполненный буфер). ASK = 1 – сегмент есть положительная квитанция. SYB = 1 – сегмент служит для синхронизации счетчиков передаваемых данных при установлении и возобновлении соединений.
FIN = 1 – в сегменте передан последний байт сообщения.
Размер окна – количество байтов, которые готова принять принимающая сторона.
Контрольная сумма – для всего сегмента, содержимое поля считается 0.
Опции – используются во время установления соединения.
Билет 20.
1. Построение диаграммы «сущность-связь» в различных нотациях.
Этапы построения:
1) обследование и изучение предметной области;
2) идентиф-ия представл-х интерес сущн-ей и св-ей;
3) идент-ия семантической (смысловой) инф-ии в наборах связей (1:1, 1:n, n:1 или n:n);
4) определение и формулировка координальности связей ( 1 обязат., 0 необязат. класс принадл-ти);
5) определение атрибутов сущн-ей и обл. их опред-ий (т.е. домены атрибутов);
Дата добавления: 2018-05-12; просмотров: 620; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!