Связи между наборами объектов и их типы

Билет 7.

Сервисное системное ПО

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

· антивирусные программы, обеспечивающие защиту компьютера, обнаружение и восстановление зараженных файлов;

· программы диагностики работоспособности компьютера;

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

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

· программы обслуживания сети.

Эти программы часто называют утилитами.

Утилита – служебная программа, предоставляющая пользователю какие-то услуги. Они расширяют возможности операционной системы.

Примеры комплектов утилит: Norton Utilities фирмs Symantec, Checkit PRO Deliuxe фирмs Touch Stone, Dr Hardware.

Наиболее известные антивирусные программы: AVP лаборатории Касперского, DrWeb компании Доктор Веб, Norton Antivirus фирмы Symantec, NOD32фирмыEset Software, Panda фирмыPanda Software, McAfee VirusScan, Ad-Aware.

Вопрос 1.

Пусть имеется n наборов объектов Е₁, Е_2, …, Е_n.

Связью называется множество последовательностей объектов (еⁱ₁, еⁱ_2,…, еⁱ_n), где еⁱ₁ Î Е_1, еⁱ₂ Î Е_{2, …,} еⁱ_n Î Е_n.

С помощью связей наборы объектов объединяются в единую информационную структуру.

Между двумя наборами объектов (n=2) различают три типа связей:

1. один к одному (1:1);

2. один ко многим (1:М);

3. много ко многим (М:N).

Связь между двумя наборами Е₁ и Е₂ относится к типу «один к одному», если для каждого объекта из первого набора можно указать 0 или 1 объект из второго набора и для каждого объекта из второго набора можно указать 0 или 1 объект из первого набора.

Примерами связей типа 1:1 служат связи между:

· студентами и зачетными книжками,

· между государствами и валютами,

· между офицерами и табельным оружием,

· между гражданами и заграничными паспортами. У каждого студента или нет зачетной книжки, или есть только одна.

Для каждой зачетки или студент не указан, или имеется только один.

Связь между двумя наборами Е₁ и Е₂ относится к типу «один ко многим», если для каждого объекта из первого набора можно указать 0 или более объектов из второго набора и для каждого объекта из второго набора можно указать 0 или 1 объект из первого набора.

Примерами связей 1:М служат связи между

· банками и вкладами,

· вкладами и взносами,

· между группами и студентами,

· между отделами и сотрудниками,

· между ведомостями и строками ведомостей,

· между клиентами и заявками.

В каждом банке или нет вкладов (банк еще не открылся) или может быть много вкладов. Для каждого вклада или банк не указан, или есть только один.

Связь между двумя наборами Е₁ и Е₂ относится к типу «многие ко многим», если для каждого объекта из первого набора можно указать 0 или более объектов из второго набора и для каждого объекта из второго набора можно указать 0 или более объектов из первого набора.

Примерами связей M:N служат связи между

· продуктами и странами,

· между студентами и дисциплинами,

· между сотрудниками и проектами,

· между заявками и товарами,

· между магазинами и покупателями.

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

Графически связи изображаются стрелками (рис.4.5).

В реальных СУБД реализуется только один тип связи – один ко многим.

Связь 1:1 получается из связи 1:М путем ее ограничения.

Для реализации связи М:N вводится новый набор объектов и используются две связи 1:М.

Например, связь между странами и продуктами типа M:N получается с помощью набора данных «поставки» (рис.4.6).

M: N

Страны Продукты

1: М

1: М

Поставки

Рис.4.6. Реализация связи M: N.

Дата добавления: 2015-04-24