- •61. Аномалии модификации реляционных таблиц. Нормализация реляционных отношений.
- •62. Организация файлов на физическом уровне и способы их адресации. Статистические хэш функции.
- •64. Концептуальный, внутренний и внешний уровни представления данных в базе данных.
- •65. Инвертированный файл. Технология доступа к данным по вторичному ключу.
- •10. Предметная область банка данных, подходы к определению границ предметной области. Системный анализ предметной области, его задачи.
- •11. Понятие отображения и ассоциации в модели «Сущность-связь», их сходство и различие. Привести пример.
- •22. Сетевая модель данных. Язык описания данных (ddl) в сетевой модели.
- •20. Реляционная модель данных. Операции реляционной алгебры, выполняемые над отношениями.
- •32. Физическая организация данных. Списковые структуры, связное распределение памяти.
- •34.Сетевая модель данных. Язык манипулирования данными (dml) сетевой модели.
- •35. Организация данных в памяти. Связанное распределение памяти. Адресная функция.
- •37. Определение бд, требования, предъявляемые к бд.
- •38. Представление древовидных структур связанными линейными списками.
- •40. Реляционные отношения. Операции выполняемые над реляционными отношениями. Операция естественного соединения реляционных таблиц, пример.
- •41. Физическая организация сетевых структур данных.
- •42.Команда select языка запросов к бд sql. Формат и назначение команды.
- •43. Двухуровневая архитектура банка данных (БнД). Процесс прохождения пользовательского запроса в БнД с двухуровневой архитектурой.
- •55. База данных, определение, классификация бд, требования, предъявляемые к бд.
- •56. Транзитивная зависимость атрибутов реляционных отношений. Третья нормальная форма. Привести пример приведения отношения к 3нф.
- •57.Установить тип функциональной связи между сущностями:
- •58.Структура даталогической модели данных, определенная стандартом codasyl. Определение и назначение структурных компонентов этой модели.
- •52.Первая и вторая нормальные формы реляционных отношений. Привести пример приведения отношения ко второй нормальной форме.
- •44.Физическая организация данных. Бинарное дерево. Поиск записи по бинарному дереву.
- •46.Трехуровневая архитектура банка данных (БнД).
- •47. Неплотный индекс. Технология поиска записей в основном файле внешней памяти с использованием неплотного индекса.
- •49.Функциональная зависимость атрибутов реляционных отношений. Нормализация отношений.
- •53.Инвертированный файл.
- •89. Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •86.Корректирующие запросы в субд access. Команды sql, реализующие эти запросы.
- •83.Схема описания полей, входящих в тип сегмента иерархической модели данных.
- •82.Агрегированные объекты в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •80.Схема описания полей, входящих в тип сегмента иерархической модели данных.
- •79.Подтипы сущностей в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •77.Схема описания типов сегментов иерархической модели данных в соответствии с иерархией.
- •74.Операции поиска в сетевой модели данных.
- •73.Реляционные таблицы. Первичные и внешние ключи отношений. Назначение этих ключей.
- •71.Методы обработки файлов на физическом уровне. Алгоритм поиска по бинарному дереву.
- •70.Слабые сущности в инфологической модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •85.Реляционная схема таблиц. Логический и физический ключ реляционных отношений. Определение, назначение, пример.
- •88. Язык описания данных реляционных таблиц (ddl). Структура этого языка.
- •76.Идентификационно-зависимые сущности в модели «Сущность-связь». Определение, пример, графическая интерпретация.
- •59 Списковые структуры данных
- •1.Понятие информации и данных, их сходство и различие.
- •2. Инфологическая модель данных "Сущность-связь"
- •4.Сущность инфологического и даталогического подходов к проектированию баз данных. Задачи, решаемые на этапе инфологического проектирования информационной модели базы данных.
- •5.Тип связи «1:1» между объектами предметной области, определение, пример. Графическая интерпретация.
- •7.Понятие банка данных. Компоненты банка данных и их назначение. Задачи, выполняемые банком данных.
- •8.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
- •13. Нормализация реляционных отношений. Нормальная форма Бойса-Кодда.
- •14. Древовидная иерархическая структура базы данных. Рекурсивное дерево.
- •16. Архитектура базы данных. Физическая и логическая независимость данных.
- •17.Сетевая модель данных. Ограничения целостности сетевой модели. Сетевой подход к организации данных является расширением иерархического подхода.
- •19.Пользователи БнД. Основные функции группы администратора бд
- •23 Дерево – это нелинейная структура данных, используемая для представления иерархических связей, имеющих отношение «один ко многим».
- •26.Представление древовидных структур связанными линейными списками. Метод указателей на порожденные записи.
- •29.Физическая организация данных. Списковые структуры, последовательное распределение памяти.
- •31.Классификация баз данных. Документальные базы данных.
- •50.Плотный индекс. Технология поиска записей базы данных в основном файле внешней памяти с использованием плотного индекса.
- •73.Реляционные таблицы. Первичные и внешние ключи отношений. Назначение этих ключей.
23 Дерево – это нелинейная структура данных, используемая для представления иерархических связей, имеющих отношение «один ко многим».
Дерево с базовым типом Т определяется рекурсивно либо как пустая структура (пустое дерево), либо как узел типа Т с конечным числом древовидных структур этого же типа, называемых поддеревьями.
Деревья используются при построении организационных диаграмм, анализе электрических цепей, для представления синтаксических структур в компиляторах программ, для представления структур математических формул, организации информации в СУБД и, кроме того, для более эффективного извлечения данных.
Самый верхний узел дерева называется корнем. Верхний узел для нижнего узла называется предком, а нижний узел для верхнего – потомком. Вершины (узлы), не имеющие потомков, называются терминальными вершинами или листьями. Нетерминальные вершины называются внутренними. Две вершины дерева соединяются ветвью. Дерево без ветвей с одной вершиной – это пустое или нулевое дерево.
Корень дерева лежит на нулевом уровне. Максимальный уровень какой-либо вершины дерева называется ее глубиной (от корня до узла) или высотой (от узла до максимально удаленного листа ). Отсюда максимальный уровень корня равен нулю. Максимальный уровень всех вершин называется глубиной дерева.
Число непосредственных потомков у вершины (узла) дерева называется степенью вершины (узла).
Максимальная степень всех вершин является степенью дерева. Число ветвей от корня к вершине есть длина пути к этой вершине.
Каждому узлу дерева можно сопоставить имя узла и значение узла, то есть собственно данные, хранящиеся в этом узле. Причем, если значением являются разнородные данные (записи или объединения), то значением узла можно считать значение одного из полей этих данных, называемого ключом.
25. Определение СУБД. История развития. Языковые и программные средства СУБД. История развития СУБД насчитывает более 35 лет. В 1968 году была введена в эксплуатацию первая промышленная СУБД система IMS фирмы IBM. Первый этап развития СУБД связан с организацией баз данных на больших машинах типа IBM 3601370, EC – IBM и мини-ЭВМ типа PDP11. Базы данных хранились во внешней памяти центральной ЭВМ, пользователями этих баз данных были задачи, запускаемые в основном в пакетном режиме. Интерактивный режим доступа обеспечивался с помощью консольных терминалов, которые не обладали собственными вычислительными ресурсами (процессором, внешней памятью) и служили только устройствами ввода – вывода для центральной ЭВМ. Программы доступа к БД писались на различных языках и запускались как обычные числовые программы. СУБД – это совокупность программных и языковых средств, предназначенных для создания, ведения и совместного использования БД многими пользователями. Язык описания данных (ЯОД) – это язык высокого уровня, который предназначается для описания схемы баз и данных или ее частей. Описание структуры данных на формализованном языке называется схемой данных. С помощью ЯОД выполняется описание типов данных, подлежащих хранению или выборке из базы, их структур и связей между собой. ЯОД – это не процедурный язык. Исходные тексты (описание данных) после трансляции отображаются в управляющие таблицы адресов памяти. В соответствии с полученным описанием СУБД находит в базе требуемые данные, преобразует их и передает в прикладную программу, которой они необходимы, либо определяет место в памяти системы, куда требуется разместить и в каком виде, а также с какими данными установить связь. Для конкретной СУБД возможны различные способы обработки исходных текстов описаний данных, составленных на ЯОД. В одних случаях вначале трансляция описаний с целью выявления синтаксических ошибок, если ошибок нет, выполняется дальнейшая обработка запроса. В других случаях после трансляции и отладки (в случае выявления ошибок), готовые отлаженные описания с помощью ОС помещают в специальную библиотеку описаний, откуда СУБД выбирает их по соответствующему идентификатору при обработке запросов, (идентификатор соответствующего запроса поступает в запрос). СУБД значительно различаются по своим характеристикам и функциям. Первые продукты такого рода были разработаны для больших ЭВМ в конце 1960-х годов и были весьма примитивны. С тех пор СУБД постоянно совершенствовались, а функции их расширялись. Усовершенствования касались не только обработки баз данных: СУБД также снабжались функциями, упрощающими создание приложений баз данных. Характеристики и функции СУБД можно разделить на три подсистемы: подсистему средств проектирования, подсистему средств обработки и ядро СУБД.Подсистема средств проектирования (design tools subsystem) представляет собой набор инструментов, упрощающих проектирование и реализацию баз данных и их приложений. Как правило, этот набор включает в себя средства для создания таблиц, форм, запросов и отчетов. В СУБД также имеются языки программирования и интерфейсы для них. Подсистема обработки (run-time subsystem) занимается обработкой приложений, созданных с помощью средств проектирования. Ядро СУБД (DBMS) выполняет функцию посредника между подсистемой средств проектирования и обработки и данными. Ядро СУБД получает запросы, выраженные в терминах таблиц, строк и столбцов и преобразует эти запросы в команды операционной системы, выполняющие запись и чтение данных с физического носителя. Кроме того, ядро участвует в управлении транзакциями, блокировке, резервном копировании и восстановлении.