Билеты и ответы

1. Концепция и технология баз данных.Понятие банка данных,базы данных,СУБД.

Принято считать, что использование концепции баз данных позволяет:

1. повысить надежность, целостность и сохранность данных;

2. сохранить затраты интеллектуального труда;

3. обеспечить простоту и легкость использования данных;

4. обеспечить независимость прикладных программ от данных (изменений их описаний и способов хранения);

5. обеспечить достоверность данных;

6. обеспечить требуемую скорость доступа к данным;

7. стандартизовать данные в пределах одной предметной области;

8. автоматизировать реорганизацию данных;

9. обеспечить защиту от искажения и уничтожения данных;

10. сократить дублирование информации за счет структурирования данных;

11. обеспечить обработку незапланированных запросов к хранимой информации;

12. создать предпосылки для создания распределенной обработки дaнныx.

База данных

База данных – есть совокупность взаимосвязанных именованных наборов данных с общими правилами организации, описания, хранения и обработки.

Эти наборы должны быть

интегрированными (с минимальным дублированием информации);

взаимосвязанными (взаимно дополняющими – до требуемой полноты сведений);

целенаправленными (содержать только необходимые сведения);

независимыми от процессов обработки.

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

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

Банк данных

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

Банк данных должен обеспечить

• хранение и модификацию больших объемов многоаспектной информации;

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

• поиск информации по произвольной совокупности признаков;

• одновременное обслуживание большого числа пользователей;

• оперативность в обработке запросов;

• простоту обращения;

• доступ к данным лишь тех пользователей, которые имеют необходимые полномочия.

СУБД

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

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

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

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

Различают: 
- автоматизированные (coputerised); 
- библиографические (reference); 
- диалоговые (online); 
- документальные и фактографические информационно-поисковые системы.

1. Функции СУБД. Архитектура СУБД. Компоненты архитектуры и их характеристика.

Архитектура СУБД

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

• определение информационного содержания базы данных (идентификация объектов и связей, представляющих интерес для данного предприятия, создание на этой основе концептуальной схемы (с помощью специального языка);

• определение структуры хранения и стратегии доступа;

• взаимодействие с пользователем (подготовка и написание внешних схем);

• определение стратегии дублирования и восстановления;

• управление эффективностью ответа на запросы пользователей;

• создание словаря данных.

Такое лицо получает статус администратора базы данных (АБД).
Для обычного пользователя перечисленные выше функции либо недоступны, либо они ему не нужны. В этом проявляется еще один аспект независимости данных, а именно:
СУБД должна предоставлять доступ к данным, не требуя от пользователя знаний о таких тонкостях как:

• физическое размещение в памяти данных и их описаний;

• управление данными во внешней памяти и управление буферами оперативной памяти;

• механизмы поиска запрашиваемых данных;

• проблемы, возникающие при одновременном запросе одних и тех же данных многими пользователями (как для прикладных, так и системных программам);

• способы обеспечения защиты данных от некорректных обновлений и (или) несанкционированного доступа и множестве других функций СУБД, таких, например, как управление транзакциями или журнализации и восстановления баз данных после всевозможных сбоев.

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

• физическом размещении в памяти данных и их описаний;

• механизмах поиска запрашиваемых данных;

• проблемах, возникающих при одновременном запросе одних и тех же данных многими пользователями (прикладными программами);

• способах обеспечения защиты данных от некорректных обновлений и (или) несанкционированного доступа;

• поддержании баз данных в актуальном состоянии и множестве других функций СУБД.

Естественно, что проект базы данных надо начинать с анализа предметной области и выявления требований к ней отдельных пользователей (сотрудников организации, для которых создается база данных). Проектирование обычно поручается человеку (группе лиц) – администратору базы данных (АБД). Им может быть как специально выделенный сотрудник организации, так и будущий пользователь базы данных, достаточно хорошо знакомый с машинной обработкой данных.

Объединяя частные представления о содержимом базы данных, полученные в результате опроса пользователей, и свои представления о данных, которые могут потребоваться в будущих приложениях, АБД сначала создает обобщенное неформальное описание создаваемой базы данных. Это описание, выполненное с использованием естественного языка, математических формул, таблиц, графиков и других средств, понятных всем людям, работающих над проектированием базы данных, называют инфологической моделью данных (рис. 1.1.).

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

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

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

Рис. 1. 1. Уровни моделей данных

Трехуровневая архитектура (инфологический,

даталогический и физический уровни) позволяет

обеспечить независимость хранимых данных от

использующих их программ. АБД может при

необходимости переписать хранимые данные на

другие носители информации и (или) реорганизовать

их физическую структуру, изменив лишь

физическую модель данных. АБД может

подключить к системе любое число новых

пользователей (новых приложений), дополнив,

если надо, даталогическую модель. Указанные

изменения физической и даталогической моделей

не будут замечены существующими пользователями

системы (окажутся "прозрачными" для них), так

же как не будут замечены и новые пользователи.

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

1. Основные свойства баз данных.

1. Совместный доступ к данным, т.е. данные введенные единожды используются многократно.
2. Минимизация избыточности данных. Ни одна БД не существует без избыточности. Избыточность существует двух видов. Управляемая - та, о которой мы знаем. Неуправляемая - хаотичная.
3. Целостность и непротиворечивость данных. Целостность - семантические правила предметной области для БД, обеспечивающиеся чаще всего за счет расширения метаданных.
4. Защита БД.
5. Поддержка транзакций - последовательность операций над БД неделимых для СУБД.
6. Увеличение гибкости обслуживания запросов данных - оптимизация запросов в СУБД.
7. Обеспечение логической независимости программы от данных, т.е. возможность изменять логическую структуру БД без изменения программы.
8. Физическая независимость, т.е. возможность изменения физического строения БД без изменения приложения.
9. Наличие развитых средств поддержки БД.
10. Сокращение времени разработки приложения за счет стандартных средств.
11. Стандартизация.

1. Этапы проектирования баз данных и их характеристика.

1. Концептуальное проектирование — сбор, анализ и редактирование требований к данным. Для этого осуществляются следующие мероприятия:

• обследование предметной области, изучение ее информационной структуры

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

• моделирование и интеграция всех представлений

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

2. Логическое проектирование — преобразование требований к данным в структуры данных. На выходе получаем СУБД-ориентированную структуру базы данных и спецификации прикладных программ. На этом этапе часто моделируют базы данных применительно к различным СУБД и проводят сравнительный анализ моделей.

3. Физическое проектирование — определение особенностей хранения данных, методов доступа и т. д.

Различие уровней представления данных на каждом этапе проектирования реляционной базы данных: