Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Билеты готовые ГОС 2013.docx
Скачиваний:
2
Добавлен:
01.04.2025
Размер:
3 Мб
Скачать
☆

Естественное соединение

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

Таблица 5.3.

R.a1

R.a2 или S.b1

S.b2

a

1

h

a

2

g

b

3

h

b

1

h

SELECT R.a1, R.a2, S.b2

FROM R, S

WHERE R.a2=S.b1

или

SELECT R.a1, S.b1, S.b2

FROM R INNER JOIN S ON R.a2=S.b1

Пример 5.5. Естественное соединение отношений в SQL. (html, txt)

Пример 5.6. Вывести информацию о проданных товарах.

SELECT *

FROM Сделка, Товар

WHERE Сделка.КодТовара=Товар.КодТовара

Или (что эквивалентно)

SELECT *

FROM Товар INNER JOIN Сделка

ON Товар.КодТовара=Сделка.КодТовара

Пример 5.6. Выборка информации о проданных товарах. (html, txt)

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

Какая из таблиц будет ведущей, определяет вид соединения. LEFT - левое внешнее соединение, ведущей является таблица, расположенная слева от вида соединения ;RIGHT - правое внешнее соединение, ведущая таблица расположена справа от вида соединения.

Левое внешнее соединение

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

Таблица 5.4.

R.a1

R.a2

S.b1

S.b2

a

1

1

h

a

2

2

g

b

1

1

h

b

3

3

h

b

4

null

null

SELECT R.a1, R.a2, S.b1, S.b2

FROM R LEFT JOIN S ON R.a2=S.b1

Пример 5.9. Левое внешнее соединение отношений в SQL. (html, txt)

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

SELECT R.a1, R.a2, S.b1, S.b2

FROM R RIGHT JOIN S ON R.a2=S.b1

Пример 5.10. Правое внешнее соединение отношений в SQL. (html, txt)

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

SELECT Товар.*, Сделка.*

FROM Товар LEFT JOIN Сделка

ON Товар.КодТовара=Сделка.КодТовара;

Пример 5.11. Выборка информации о всех товарах. (html, txt)

Полусоединение

Операция полусоединения определяет отношение, содержащее те кортежи отношения R, которые входят в соединение отношений R и S .

Таблица 5.5.

R.a1

R.a2

a

1

a

2

b

3

b

1

SELECT R.a1, R.a2

FROM R, S

WHERE R.a2=S.b1

или

SELECT R.a1, R.a2

FROM R INNER JOIN S ON R.a2=S.b1

Пример 5.12. Полусоединение отношений в SQL. (html, txt)

  1. Сложность, присущая программному обеспечению. Составляющие сложности программного обеспечения по Ф. Бруксу.

Сложность вызывается четырьмя основными причинами:

Сложность реального мира, из которой исходит заказ на разработку. Решаемые с помощью ПО проблемы, часто неизбежно содержат сложные элементы, также к ним предъявляется множество различных, порой взаимоисключающих требований. Если рассмотреть необходимые характеристики электронной системы, достаточно трудно понять, даже в общих чертах, как работает каждая такая система. Эта внешняя сложность обычно возникает из-за того, что пользователи с трудом могут объяснить в форме, понятной разработчикам, что на самом деле нужно сделать. Часто пользователь лишь смутно представляет, что ему нужно от будущей программной системы. Т.к. у пользователей и разработчиков разные взгляды на сущность проблемы, то они часто делают различные выводы о возможных путях ее решения.

Трудности управления процессом разработки. Когда процесс разработки системы предполагает проведения большого объема работ (например, создается большая корпоративная система), то возникают проблемы организации и управления коллективной разработки. Это проблема согласованности и оптимального использования ресурсов.

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

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

  1. Частная модель угроз.

Разработка модели угроз должна базироваться на следующих принципах:

  1. Безопасность персональных данных при их обработке в информационных системах обеспечивается с помощью системы защиты персональных данных (СЗПДн).

  2. При формировании модели угроз необходимо учитывать как угрозы, осуществление которых нарушает безопасность персональных данных (далее – прямая угроза), так и угрозы, создающие условия для появления прямых угроз (далее – косвенные угрозы) или косвенных угроз.

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

  4. Система защиты персональных данных не может обеспечить защиту информации от действий, выполняемых в рамках предоставленных субъекту действий полномочий (например, СЗПДн не может обеспечить защиту информации от раскрытия лицами, которым предоставлено право на доступ к этой информации).

Для разработки модели угроз необходимо последовательно осуществить следующие шаги:

  1. описать ИСПДн

  1. определить пользователей ИСПДн

  2. определить тип ИСПДн

  3. определить исходный уровень защищенности ИСПДн

  4. определить вероятность реализации угроз в ИСПДн

  5. определить возможность реализации угроз в ИСПДн

  6. оценить опасность угроз;

  7. определить актуальность угроз в ИСПДн

После прохождения всех шагов будет сформирована частная модель угроз. Модель угроз составляется для каждой выявленной ИСПДн и оформляется в виде документа

  1. Транспортный уровень. Протоколы TCP/UDP, SPX.

В задачу ТУ входит гарантированная доставка информации от задачи отправителя к задаче получателя. Каждый пришедший пакет проверяется, по результатам проверки формируется ответный пакет, называемый квитанцией. На основании полученной квитанции отправитель принимает решение о необходимости повторной передачи данных.

Каждый передаваемый пакет ТУ нумеруется. На стороне получателя пришедшие пакеты расставляются в порядке нумерации, распаковываются и передаются на более высокий уровень в виде исходного потока данных.

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

В сети протоколов TCP/IP ТУ реализует два протокола:

  • UDP (User Datagram Protocol – протокол пользовательских дейтаграмм, описанный выше), Это сетевой протокол для передачи данных в сетях TCP/IP. Он является одним из самых простых протоколов транспортного уровня модели OSI.

Недостаточная надёжность протокола может выражаться как в потере отдельных пакетов, так и в их дублировании. UDP используется при передаче потокового видео, игр реального времени, а так же некоторых других типов данных.

  • TCP (транспортный протокол).

Установление соединения по TCP состоит из трех этапов:

1) процесс-отправитель отправляет пакет-запрос получателю (SYN);

2) процесс-получатель в случае готовности к приему данных отправляет ответ, в котором содержится инициация установления виртуального канала в обратном направлении (SYNACK), при получении которого отправитель считывает виртуальный канал;

3) для подтверждения соединения отправляется пакет АСК, после чего соединение считается установленным, а виртуальный канал открытым. После этого начинается передача данных.

После передачи данных виртуальный канал также корректно закрывается:

Протокол SPX.

Будучи производным от XNS SPP (Sequenced Packet Protocol, протокол последовательной передачи пакетов), протокол SPX работает на ТУ и предоставляет надежный сервис с установлением соединения, управлением потоком и определением порядка следования пакетов, и более напоминает TCP в стеке протоколов TCP/IP. Тем не менее, системы NetWare используют его намного реже, чем системы TCP/IP – TCP. Типичные процедуры доступа к файлам в сети NetWare применяют протокол NCP (NetWare Core Protocol), который отвечает за большую часть производимого трафика. SPX требуется только для задач, которые связаны с его услугами, таких как обмен данными между серверами печати, очередями печати и удаленными принтерами, сеансы RCONSOLE и сетевое резервное копирование.