Исследование и разработка модели и средств доступа к реляционной базе данных на логически независимом уровне

• Автор: Краснов, Вячеслав Николаевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Москва
• Количество страниц: 172 с.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. ЗАДАЧА ИЗВЛЕЧЕНИЯ И ИЗМЕНЕНИЯ ИНФОРМАЦИИ В ПРОЦЕССЕ ОБСЛУЖИВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ
1.1. Языки запросов
1ЛЛ. Реляционная алгебра
1Л.2. Язык запросов ALFA
1Л.З. Язык запросов QUEL
1Л.4. Язык запросов Structured Query Language (SQL)
1Л.5. Язык запросов Query-by-Example (QBE)
1Л.6. Подходы к обеспечению логической независимости данных
1.2. Нерешенные проблемы в современных средствах выполнения запросов к реляционной БД (РБД)
1.2Л. Обеспечение логической независимости данных
1.2.2. Снижение сложности описания запросов к подчиненным файлам (отношение 1:М)
1.2.3. Проблема поддержания многообразия возможных связей таблиц
1.2.4. Автоматизация каталогизации запросов и подзапросов
1.2.5. Уменьшение требуемого размера дискового пространства для сохранения выбранной информации
1.2.6. Уменьшение затрат на корректировку данных в табличном представлении
1.3. Задачи, вытекающие из цели работы
1.3.1. Общие требования к языкам запросов
1.3.2. Поддержка реляционной алгебры
1.3.3. Обеспечение логической независимость данных (скрытие связей по ключу)
1.3.4. Упрощение описания запросов к подчиненным файлам (отношение 1:М)
1.3.5. Поддержание многообразия возможных связей таблиц
1.3.6. Каталогизация запросов и подзапросов
1.3.7. Снижение требований к ресурсам вычислительной системы на этапе выполнения запроса
1.3.8. Редактирование базы данных
1.3.9. Наличие алгоритма получения сложного отчета по БД
1.4. Выводы по первой главе
ГЛАВА 2. МАТЕМАТИЧЕСКОЕ ОПИСАНИЕ ВНЕШНЕЙ МОДЕЛИ ДАННЫХ -РЕЛЯЦИОННОЙ ЭЛЕКТРОННОЙ ТАБЛИЦЫ (РЕЭЛТ)
2.1. Понятие РЕЭЛТ и ее математическое описание
2.2. Удовлетворение языком запросов РЕЭЛТ требований, предъявляемых к сверхвысокоуровневому языку запросов
2.2.1 Удовлетворение языком запросов РЕЭЛТ общих требований, предъявляемых к высокоуровневому языку запросов
2.2.2. Поддержка языком запросов РЕЭЛТ реляционной алгебры
2.2.3. Работа пользователя с языком запросов РЕЭЛТ на логически независимом уровне
2.2.4. Упрощение описания запросов к подчиненным таблицам (отношение 1:М)
2.2.5 Поддержка многообразия возможных связей таблиц
2.2.6 Каталогизация запросов и подзапросов
2.2.7 Снижение требований к ресурсам вычислительной системы на этапе выполнения запроса
2.2.8 Редактирование БД посредством РЕЭЛТ
2.2.9 Алгоритм получения сложного отчета по БД
2.3. Выводы по второй главе
ГЛАВА 3. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ РЕЭЛТ
3.1. Место РЕЭЛТ в архитектуре АБнД и основные требования к программной реализации РЕЭЛТ
3.2. Структура репозитория
3.2.1. Словарь
3.2.2. Дерево связей таблиц (схема представления файлов БД для РЕЭЛТ)
3.2.3. Общая схема представления БД для РЕЭЛТ

3.2.4. Выражения языка запросов РЕЭЛТ (условие выборки, выражение сортировки, значение запроса, условие запроса)
3.2.5. Файл описания меню файлов, файл описания меню справочников и файл описания меню процедур
3.3. Функции и процедуры инструментального средства
3.3.1. Процедура загрузки инструментального средства
3.3.2. Менеджер процедур инструментального средства
3.3.3. Поддержка и описание меню выборок, меню отчетов, меню запросов и меню наборов запросов
3.3.4. Функция формирования выражения
3.3.5. Процедура добавления записи в экране специального редактирования
3.3.6. Процедура специального редактирования записи файла
3.3.7. Процедура вызова меню файлов, меню справочников и меню процедур пользователя
3.3.8. Процедура корректировки справочников
3.3.9. Процедура удаления записей в подчиненных файлах
3.3.10. Процедура сохранения удаляемых упаковкой записей
3.3.11. Процедура обработки нажатия клавиши ENTER в поле редактирования
3.3.12. Функция выбора значения поля из справочника
3.3.13. Схема вызова процедур инструментального средства
3.3.14. Настройка параметров системы
3.3.15. Дополнительные возможности для проектировщика
3.4. Сверхвысокоуровневый язык программирования пользовательского интерфейса (ЯПС ИП) РБД
3.5. Сверхвысокоуровневый язык запросов для определения РЕЭЛТ (ЯЗ РЕЭЛТ) конечного пользователя
3.5. Выводы по третьей главе
ГЛАВА 4. ПРАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ И ПРОГРАММНЫЕ ЭКСПЕРИМЕНТЫ
4.1. Алгоритм настройки РЕЭЛТ для получения отчета

одновременно это множество не содержит лишних и не понятных пользователю объектов.
Главная проблема - выполнение запросов к БД без знания структуры реляционной БД на сегодняшний день не решена [3].
1.2.2. Снижение сложности описания запросов к подчиненным файлам
(отношение 1:М)
В условиях невозможности использования концепции универсального отношения управляющий или пользователь должны описывать запросы к подчиненным файлам, связанным с главным по ключу.
Коррелированный подзапрос требует указания связи подчиненной таблицы с основной и указания искомого условия. В SQL подзапросом (простым и коррелированным) является включение в условие запроса полной конструкции оператора SELECT. Для построения коррелированного подзапроса в QBE требуется составление дополнительного шаблона и соблюдение синтаксических правил заполнения шаблонов.
При построении подзапросов в SQL (простых и коррелированных) пользователю нужно четко определиться с типом подзапроса:
- использовать подзапрос, возвращающий одно значение (для применения операций сравнения с результатом запроса: =, >, <
- использовать подзапрос, возвращающий колонку значений (для определения существования выборки или наличия в выборке конкретного значения (квантор существования EXISTS или предикат IN соответственно))
- использовать подзапрос, возвращающий отношение для определения наличия в нем конкретного кортежа (предикат IN).
Такое множество возможностей замедляет разработку запроса.
Обычно для описания запроса нужно указать связь с подчиненным файлом и аналитическое выражение (подзапрос) по подчиненному файлу. Например, из таблицы комплексов нужно отобрать записи, у которых количество сотрудников больше 50. Для определения количества сотрудников в комплексе нужно суммировать количество сотрудников во всех цехах комплекса. В свою очередь