- •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.Реляционные таблицы. Первичные и внешние ключи отношений. Назначение этих ключей.
7.Понятие банка данных. Компоненты банка данных и их назначение. Задачи, выполняемые банком данных.
Банк данных (БнД) является современной формой организации хранения и доступа к информации.По своему назначению банк данных (БнД)- это информационная система.
определение: Банк данных это автоматизированная система, включающая в свой состав комплекс специальных методов и средств (математических, информационных, программных, языковых и технических) для поддержания динамической информационной модели предметной области с целью обеспечения информационных запросов пользователей. В этом определении обозначены основные отличительные особенности банков данных в среде автоматизированных систем обработки информации. Прежде всего, это то, что базы данных создаются не для решения какой-либо одной задачи для одного пользования, а для многоцелевого использования. Базы данных отражают определённую часть реального мира. Эта информация должна по возможности фиксироваться в базе данных однократно в интегрированном виде и все пользователи, которым эта информация нужна, должны иметь возможность работать с ней. Другой отличительной чертой особенностью банков данных является наличие специальных языковых и программных средств, облегчающих для пользователей выполнение всех операций, связанных с организацией хранения данных, их корректировки и доступа к ним. Такая совокупность языковых и программных средств называется Системой Управления Базами Данных (СУБД). Банк данных является сложной системой, включающей в свой состав различные взаимосвязанные и взаимозависимые компоненты (Рис. 1). Базу данных обрабатывает СУБД, которая используется разработчиками и пользователями, обращающимися к СУБД напрямую или косвенно, через прикладные программы.
8.Агрегация и обобщение в модели «Сущность-связь» определение, сходство и различие. Примеры агрегации и обобщения.
В соответствии с методологией информационного моделирования IDEF1X для каждого локального представления предметной области разрабатывается локальная информационная модель. Многообразие информационных элементов, сопутствующих выполнению отдельной функции, может быть классифицировано и структурировано на основе методов абстракции обобщения и агрегации, свойственных человеческому мышлению
Обобщением (генерализацией) называется абстракция данных, позволяющая трактовать класс различных подобных объектов-категорий как один обобщенный поименованный тип объекта.
Агрегация - это абстракция данных, которая рассматривает отношение между объектами-копонентами как новый объект-тип.
Обобщение и агрегация - это разные контексты анализа одних и тех же информационных элементов. При анализе предметной области они взаимно дополняют и обогащают семантическое содержание объекта исследования. Причем и обобщение, и агрегация могут быть применены иерархическим образом. При этом иерархия обобщения представляет классификацию объектов, а иерархия агрегации - структуру предметной области.
Обобщением называется абстракция, в которой множество схожих объектов рассматривается как некоторый родовой объект. При таком абстрагировании можно игнорировать многие индивидуальные различия между объектами. Например, множество людей-служащих может быть абстрагировано как родовой объект "служащий". В такой абстракции не учитываются индивидуальные различия между служащими, например, те факты, что служащие имеют различные фамилии, возраст и служебные функции.
Если ввести соответствующую дисциплину структурирования, то реляционная схема Кодда может одновременно поддерживать как иерархии абстракций агрегации, так и иерархии абстракций обобщения. В предыдущей статье мы предложили дисциплину структурирования, пригодную для абстракций агрегации. В настоящей статье предлагается дисциплина структурирования для абстракций обобщения, и она интегрируется с дисциплиной, ранее предложенной для абстракций агрегации.
Агрегированные объекты верхнего уровня будут при этом показываться вверху страницы, а объекты более низких уровней – ниже, к концу страницы. Таким образом, агрегация показывается вверх по странице. Родовые объекты верхних уровней будут показываться (в имитируемом таким образом трехмерном пространстве) на поверхности страницы, а родовые объекты более низких уровней – ниже поверхности. Обобщение, следовательно, показывается вне страницы.
Предположим, что мы должны моделировать "служащих" (employee) некоторой компании. Допустим также, что в этой компании в некоторый момент времени имеется три различных типа служащих – водители грузовиков (trucker), секретари (secretary) и инженеры (engineer). Должна поддерживаться информация о каждом отдельном служащем – хотя в зависимости от типа служащих необходимы различные виды информации. Кроме того, должна поддерживаться информация о каждом родовом типе служащих.