- •Модели и структуры данных
- •Файловые системы и базы данных.
- •Последовательный и ассоциативный доступ в файловых системах.
- •Файловая информационная система (то же самое что и 2 вопрос).
- •Системы управления базами данных (субд).
- •Основные функции субд и их реализация.
- •7. Архитектуры доступа к данным. Режимы работы с бд.
- •8. Функции и обзор современных субд Основные функции:
- •9. Логическая и физическая модели данных.
- •10. Основные этапы проектирования базы данных (бд).
- •11. Иерархическая, сетевая, реляционная и другие модели данных.
- •12.Определение реляционной модели.
- •14. Основные операции с отношениями (объединение, разность, пересечение, произведение, проекция и выборка).
- •15. Условия целостности данных.
- •18. Вторая нормальная форма: отсутствие зависимостей частичного ключа.
- •19.Третья нормальная форма: устранение транзитивных зависимостей.
- •20. Достоинства и недостатки нормализации.
- •21.Процедура индексирования в базах данных.
- •22.Правила индексирования.
- •23. Задачи и типовая структура системного каталога.
- •24. Характеристика субд ms sql Server. Основные компоненты ms sql Server.
- •25.Объекты базы данных sql Server (Таблицы, Индексы, Представления, Хранимые процедуры, Пользователи, Роли, Правила, Триггеры, Ограничение целостности).
- •26. Используемые типы данных в sql Server.
- •27.Язык определения данных реляционной модели (ddl).
- •28.Создание базы данных. Общий формат оператора create database.
- •29.Создание таблиц. Инструкция create table. Определение столбцов. Предложения primary key и foreign key.
- •30.Инструкция alter table. Добавление столбца. Удаление столбца. Изменение первичных и вторичных ключей.
- •31. Создание индексов. Общий формат оператора create index. Удаление индекса.
- •32. Создание представлений (view). Общий формат оператора create view. Горизонтальное представление. Вертикальное представление. Удаление представления.
- •33. Язык манипулирования данными реляционной модели (dml).
- •34. Оператор выборки select. Общий формат оператора select.
- •35. Предложение select. Предложение from. Предложение where.
- •36. Предложение where. Сравнение. Проверка на принадлежность диапазону. Проверка на членство в множестве. Проверка на соответствие шаблону.
- •37. Правила выполнения запроса select.
- •38. Применение агрегатных функций в запросах.
- •39. Правила выполнения запросов, в которых участвуют агрегатные функции.
- •40. Запросы с группировкой. Предложение group by.
- •41. Правила выполнения запросов с группировкой.
- •42. Вложенные запросы.
- •46. Обеспечения безопасности данных в ms sql Server.
- •47. Копирование и восстановление данных в ms sql Server.
- •48. Хранимые процедуры и функции. Триггеры.
Модели и структуры данных
Ядром любой базы данных является модель данных. Модель данных – это совокупность структур данных и операций их обработки. С помощью модели данных могут быть представлены информационные объекты и взаимосвязи между ними. Рассмотрим три основных типа моделей данных: иерархическую, сетевую и реляционную.
Иерархическаямодель данных представляет собой совокупность элементов данных, расположенных в порядке их подчинения и образующих по структуре перевернутое дерево. К основным понятиям иерархической модели данных относятся: уровень, узел и связь.
Иерархическая структура должна удовлетворять следующим требованиям:
каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне;
существует только один корневой узел на самом верхнем уровне, не подчиненный никакому другому узлу;
к каждому узлу существует ровно один путь от корневого узла.
Сетеваямодель данных основана на тех же основных понятиях (уровень, узел, связь), что и иерархическая модель, но в сетевой модели каждый узел может быть связан с любым другим узлом.
Примером сетевой структуры может служить структура базы данных, содержащей сведения о студентах, занимающихся в спортивных секциях. Возможно участие одного студента в нескольких секциях, возможно также участие нескольких студентов в одной секции.
Реляционнаямодель данных использует организацию данных в виде двумерных таблиц. Каждая такая таблица, называемая реляционной таблицей или отношением, представляет собой двумерный массив и обладает следующими свойствами:
все столбцы в таблице однородные, т.е. все элементы в одном столбце имеют одинаковый тип и максимально допустимый размер;
каждый столбец имеет уникальное имя;
одинаковые строки в таблице отсутствуют;
порядок следования строк и столбцов в таблице не имеет значения.
Основными структурными элементами реляционной таблицы являются поле и запись. Поле (столбец реляционной таблицы) – элементарная единица логической организации данных, которая соответствует конкретному атрибуту информационного объекта. Запись (строка реляционной таблицы) – совокупность логически связанных полей, соответствующая конкретному экземпляру информационного объекта.
Файловые системы и базы данных.
Базы данных представляют собой синтез структур данных и файловых структур.
Термин база данных относится к совместно используемому набору логически связанных данных (и описанию этих данных), предназначенному для удовлетворения информационных потребностей организации. База данных - набор сведений, хранящихся некоторым упорядоченным способом. Можно сравнить базу данных со шкафом, в котором хранятся документы. Иными словами, база данных - это хранилище данных.
В случае баз данных на внешнем носителе хранятся данные совместно с их описанием (метаданные), в то время как в файлах хранятся просто двоичные данные, логическое описание которых содержится в соответствующих программах.
Файловая система используется для обозначения программной системы, управляющей файлами, хранящимися во внешней памяти.
Файловая система – это дополнительный программный слой, обеспечивающий возможность работы прикладного программиста на уровне логической организации файлов.
Включает в себя следующие компоненты:
– совокупность всех файлов на диске с их физической организацией;
– наборы структур данных, используемых для управления файлами (каталоги файлов, дескрипторы файлов, таблицы распределения свободного и занятого пространства на диске, т. е. логическая организация файловых структур);
– комплекс системных программных средств, реализующих управление файлами (создание, уничтожение, чтение, запись, поиск и другие операции над файлами)
Файловая информационная система Информационная система с базой данных