Перечень тем представленных в теоретическом вопросе

Перечень тем представленных в теоретическом вопросе



  1. Обоснование концепции БД (причины, вызвавшие переход к концепции БД). Основные положения концепции баз данных. Архитектура представления информации в концепции баз данных. Понятие схемы и подсхемы в концепции баз данных.



  1. Структуры данных. Линейная, иерархическая и сетевая структуры данных. Основные положения (признаки) иерархической структуры данных.



  1. Реляционная модель данных. Основные понятия, нормализация отношений. Операции реляционной алгебры.



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



  1. SQL. Команды Select и Create Table



  1. Распределенная обработка (технологии клиент сервер и файл сервер, понятие транзакции, варианты распределения БД, особенности распределенной обработки)



  1. Понятие хранилищ данных и OLAP обработки.

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

непрерывно растущего объема информации

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

Основная особенность СУБД

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

Основные черты концепции БД:



Основные положения концепции БД:



Дополнительные положения концепции БД:



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

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

трехуровневое представление данных

:

СУБД поддерживает различные описания данных на всех уровнях и их преобразования из одних видов представления в другие.

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

Понятие схемы и подсхемы


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

схемой БД

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

подсхемой

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

Под структурой данных

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

Под моделью данных

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

логическую

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

физической

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

Линейная модель данных


Свойства линейной структуры:


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

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

связь между элементами (данными) состоит в определенном порядке их следования в экземплярах структуры (в записях)

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

Типовые операции по управлению данными линейной структуры:


вставка

– включение новых экземпляров (записей) в структуру;

удаление

– удаление определенных экземпляров из структуры;

замена

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

выборка

– чтение экземпляров для обработки.
При удалении или замене соответствующие записи вначале должны быть найдены.

Иерархическая древовидная структура данных

- это структура, удовлетворяющая следующим требованиям:

Элементы в иерархической древовидной структуре имеют следующие названия:



В иерархической модели данных определены следующие типовые операции по управлению данными:



Сетевая структура данных удовлетворяет следующим требованиям:


- элементами являются линейные структуры различных типов;
- такие же связи как и иерархической древовидной структуре;
- между двумя элементами (типами записей) может быть более 1 связи (а);
- у одного элемента может быть более одного старшего (б);
- возможны несколько связей внутри линейной структуры (петли);
- возможны циклические подструктуры (в);
- связи типа N : M
3. Реляционная модель данных. Основные понятия, нормализация отношений. Операции реляционной алгебры.
Согласно Дейту, реляционная модель состоит из трех частей:

Структурная часть

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

Целостная часть

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

Манипуляционная часть

описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.

В основе реляционной модели данных лежит понятие отношения.


Отношение

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

атрибута

отношения, строка – понятию

кортежа

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

домена

, на котором определен соответствующий атрибут.

Ключ отношения

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

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

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

Отношения должны быть нормализованы:



Нормализация отношения это:



Требование нормализации отношений направлено на обеспечение такой их структуры, которая исключает некорректное обновление значений некоторых атрибутов (аномалия обновления) и ошибки в выполнении определенных операций выборки. 1 2 3
8-sebestoimost-tradicionnij-kriterij-eliya-goldratt-sindrom-stoga-sena.html
8-security-conflict-and-intervention-in-eurasia-russia-in-world-affairs-fallwinter-2008-wednesday-11-30-14.html
8-sejsmologiya-fgunpp-rosgeolfond-moskovskij-filial-fgunpp-rosgeolfond-nauchnij-centr-viems.html
8-sekciya-proektirovaniya-stroitelstva-i-ekspluatacii-avtomobilnih-dorog-mostov-i-aerodromov.html
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат
Реферат