Введение в системы БД (542480), страница 2
Текст из файла (страница 2)
Выбрать информацию обо всех парах поставщиков и деталей, находящихся в одном городе 269 7.7.4. Найти все пары названий городов, таких, что поставщик из первого города поставляет деталь, находящуюся во втором городе 270 7.7.5. Выбрать все пары номеров поставщиков, таких, что оба поставщика в каждой паре находятся в одном городе 270 7.7.6.
Определить общее количество поставщиков 271 7.7.7. Определить в поставках максимальное и минимальное количество деталей с номером 'Р2' 271 7.7.8. Для каждой поставляемой детали указать номер и общий объем поставки в штуках 272 7.7.9. Указать номера всех типов деталей, поставляемых более чем одним поставщиком 273 7.7.10. Определить имена поставщиков детали с номером 'Р2' 273 7.7.11. Определить имена поставщиков по крайней мере одной красной детали 274 7.7.12.
Указать номера поставщиков, статус которых меньше текущего максимального статуса в таблице Б 274 7.7.13. Указать имена поставщиков детали с номером 'Р2' 274 7.7.14. Выбрать имена поставщиков, которые не поставляют деталь с номером 'Р2' 275 7.7.15. Опрелелить имена поставщиков всех типов деталей 275 7.7.16. Определить номера деталей, которые либо весят более 16 фунтов, либо поставляются поставщиком с номером '52', либо и то, и другое 276 Содержание 7.8. Резюме Упражнения Упражнения по запросам Список литературы Ответы к некоторым упражнениям Глава 8. Целостность данных 8.!. Введение Схема классификации ограничений 8.2. Ограничения типа 8.3.
Ограничения атрибута 8.4. Ограничения переменной-отношения 8.5. Ограничения баз данных 8.6. "Золотое правило" 8.7. Ограничения состояния и ограничения перехода 8.8. Ключи Потенциальные ключи Первичные и альтернативные ключи Внешние ключи Ссылочные операции Триггерные процедуры 8.9. Средства языка ЗОЬ Ограничения домена Ограничения базовой таблицы Утверждения Откладываемая проверка 8.10. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 9. Представления 9.1. Введение Дополнительные примеры Определение и удаление представлений 9.2. Для чего нужны представления Логическая независимость данных Два важных принципа 9.3.
Выборка данных из представлений 9.4. Обновление данных в представлениях Еще раз о "золотом правиле" Механизм обновления представления Операция объединения Операция пересечения Операция вычитания Операция выборки Операция проекции Операция расширения 277 278 гбо 280 284 ЗО! ЗО! зоз зоз 305 305 306 307 309 З11 З11 314 ЗЬ5 319 зг! 322 323 згз 325 326 327 328 ЗЗ! 337 350 350 352 352 З5З 354 356 357 358 359 360 363 366 367 367 368 З7О 1г Содержание 372 377 378 380 381 381 383 383 386 389 ЧАСтып 448 450 452 455 457 469 469 469 475 481 13 Содержание Операция соединения Прочие операции 9.5.
Моментальные снимки 9.6. Поддержка представлений в языке ЗОЬ Выборка данных из представлений Обновление данных в представлениях 9.7. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Проектирование базы данных Глава 10. Функциональные зависимости 10.1. Введение 10.2. Основные определения 10.3. Тривиальные и нетривиальные зависимости 10.4. Замыкание множества зависимостей 10.5. Замыкание множества атрибутов 10.6.
Неприводимые множества зависимостей 10.7. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 11. Дальнейшая нормализация: формы 1НФ, 2НФ, ЗНФ и НФБК 11.1. Введение Нормальные формы Структура этой главы 11.2. Декомпозиция без потерь и функциональные зависимости Еще о функциональных зависимостях 11.3. Первая, вторая и третья нормальные формы 11.4.
Сохранение зависимостей 11.5. Нормальная форма Бойса-Ковда 1 1.6. Замечание по поводу атрибутов, содержащих в качестве значений отношения 11.7. Резюме Упражнения Список литературы Ответы к упражнениям Глава 12. Дальнейшая нормализация: более высокие нормальные формы 12.1.
Введение 12.2. Многозначные зависимости и четвертая нормальная форма 12.3. Зависимости соединения и пятая нормальная форма 12.4. Общая схема процедуры нормализации 397 400 400 401 404 405 407 409 411 413 415 417 422 422 424 425 426 429 430 439 442 пление от темы) ЕК-моделирования ЧАСТЫч 543 544 544 14 Содержание 12.5. Денормализация Что ~акое денормализация Другие проблемы 12.6. Ортогональное проектирование (небольшое отсту Замечания 12.7.
Другие нормальные формы 12.3. Резюме Упражнения Список литературы Ответы к упражнениям Глава 13. Семантическое моделирование !3.1. Введение 13.2. Общий подход 13.3. Модель "сущность!связь" Сущности Свойства Связи Подтипы и супертипы сущностей 13.4. ЕК-диаграммы Сущности Свойства Связи Подтипы и супертипы сущностей 13.5. Проектирование базы данных с помощью метода Сильные сущности Связи типа "многие ко многим" Связи типа "многие к одному" Слабые сущности Свойства Супертипы и подтипы сущности 13.6. Краткий анализ ЕК-модели ЕК-модель как основа реляционной модели Является ли ЕК-модель моделью данных Сравнительный анализ сущностей и связей Заключительные замечания 13.7.
Резюме Упражнения Список литературы Управление траизакциими Глава 14. Восстановление ! 4.1. Введение 483 484 485 486 439 490 49! 492 493 501 505 505 507 5!О 5!! 512 512 513 514 515 515 516 5!6 516 517 517 519 519 520 520 522 522 523 524 525 525 527 528 ЧАСть ч 601 602 602 602 605 609 610 611 613 15 Содержание 14.2. Транзакции ! 4.3. Восстановление транзакции АС10-свойства транзакций 14.4.
Восстановление системы 14.5. Восстановление носителей 14.6. Двухфазная фиксация 14.7. Поддержка языка БОЬ 14.8. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 15. Параллельность !5.1. Введение 15.2. Три проблемы параллельности Проблема потери результатов обновления Проблема зависимости от незафиксированных результатов Проблема несогласованной обработки данных ! 5.3. Блокировка 15.4.
Устранение трех проблем параллельности Проблема потери результатов обновления Проблема зависимости от незафиксированных результатов Проблема несогласованной обработки данных 15.5. Взаимная блокировка 15.6. Чпорядочиваемость 15.7. Уровни изоляции 15.8. Блокировка намерения 15.9, Средства языка БЯЬ Уровни изоляции 15.10. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Дополнительные аспекты Глава 16. Защита данных 16.1.
Введение Общие соображения 16.2. Избирательная схема управления доступом Модификация запроса Контрольное слежение 16.3. Мандатная схема управления доступом Многоуровневая зашита 545 547 549 550 552 553 554 556 557 558 563 566 566 567 567 567 569 569 572 572 572 573 575 576 578 580 583 583 585 586 588 596 ю форму кую форму процедур в вычисления запроса 16.4. Статистические базы данных ! 6.5. Шифрование данных Стандарт шифрования данных Шифрование на основе открытого ключа 16.6. Средства языка ЗОЬ Представления и зашита данных Операторы ОРЕТ и КЕЧОКЕ 16.7. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 17.
Оптимизация 17.1. Введение 17.2. Пример выполнения оптимизации ! 7.3. Оптимизация запросов Стадия 1. Преобразование запроса во внутренню Стадия 2. Преобразование запроса в каноничес Стадия 3. Выбор потенциальных низкоуровневых Стадия 4. Генерация различных вариантов плано и выбор плана с минимальными затратами ! 7.4, Преобразование выражений Выборки н проекции Распределительный закон Коммутативность и ассоциативность Илемпотентность Вычисляемые скалярные выражения Логические выражения Семантические преобразования Заключительные замечания 17.5. Статистические показатели базы данных 17.6.
Стратегия по принципу "разделяй и властвуй" 17.7. Реализация реляционных операторов Последовательный просмотр Поиск по индексу Поиск по хеш-таблице Метод слияния Хеширование 17.8. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава ! 8. Отсутствующая информация 18.1. Введение 18.2. Обзор концепции трехзначной логики Логические выражения Кванторы ЕХ1БТБ и РОКАЬЬ 615 621 622 623 626 626 628 630 631 632 635 639 639 641 642 643 644 645 646 647 647 648 649 650 650 650 651 653 653 654 658 659 661 662 662 663 663 665 668 691 693 693 695 695 696 16 Содержание Вычисляемые скалярные выражения 1ЛМК вЂ” это не них Могут ли домены содержать величину 1ЛЧК Реляционные выражения Операции обновления Ограничения целостности 18.3.
Некоторые следствия изложенной схемы Преобразование выражений Пример с базой данных отделов и сотрудников Проблема интерпретации Еше раз о предикатах ! 8.4. Отсутствуюшие значения и ключи Первичные ключи Внешние ключи 18.5. Внешнее соединение ! 8.6. Специальные значения 18.7. Поддержка неопределенных значений в языке Б( Ь Определение данных Табличные выражения Условные выражения Скалярные выражения Ключи Внедренные Я)Ь-операторы 18.8. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 19. Наследование типов 19.1. Введение Почему используется наследование типов Предварительные замечания 19.2.
Иерархия типов Терминология Предположение о несвязности Физическое представление 19.3. Полиморфизм и заменимость Полиморфизм Полиморфизм в программировании Заменимость 19.4. Переменные и операция присвоения Скалярные переменные Пересмотр понятия заменимости Оператор ТЕЕАТ ОО1УН 19.5. Специализация по ограничениям Пересмотр оператора ТНЕ псевдоперененная Горизонтальное изменение типов 697 698 698 699 700 700 700 701 702 703 704 704 705 706 707 711 7!1 712 712 7!2 713 714 715 715 717 719 723 725 725 727 727 729 731 732 733 733 733 735 736 737 738 739 739 741 742 743 Содержание 19.6. Операции сравнения Сравнения в реляционной алгебре Операторы проверки типа 19.7.
Операторы, версии и сигнатуры Сигнатуры Операторы чтения и обновления Изменение семантики оператора 19.8. Является ли окружность эллипсом Об изменении семантики Сушествует ли гибкая модель Решение проблемы ! 9.9. Пересмотр специализации ограничением Наследование возможных представлений Действительный смысл понятия подтипа 19.10. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 20.
Распределенные базы данных 20.1. Введение 20.2. Предварительные сведения Преимушества Примеры распределенных систем Фундаментальный принцип 20,3. Двенадцать основных целей 1. Локальная независимость 2. Отсутствие опоры на центральный узел 3. Непрерывное функционирование 4.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
