Тема 11 Принципы построения и работы баз данных Тема 01: Введение. - презентация

1 Тема 11 Принципы построения и работы баз данных Тема 01: Введение

2 Тема 12 Реализация реляционных баз данных кажется на первый взгляд довольно простой Отношения Операторы Результаты

3 Тема 13 Рассмотрим Система Управления Базами Данных Последние достижения Megatron Labs Включает новейшие реляционные технологии UNIX совместимая

4 Тема 14 Megatron 3000 Детали реализации Отношения хранятся в текстовых (ASCII) файлах, например, отношение R хранится в /usr/db/R Smith # 123 # CS Jones # 522 # EE...

5 Тема 15 Megatron 3000 Детали реализации Сами отношения описаны в текстовом файле /usr/db/directory – описания БД R1 # A # INT # B # STR … R2 # C # STR # A # INT …...

6 Тема 16 Megatron 3000 Сеанс работы % MEGATRON3000 Welcome to MEGATRON 3000! & & quit %...

7 Тема 17 Megatron 3000 Сеанс работы & select * from R # Relation R A B C SMITH 123 CS &

8 Тема 18 Megatron 3000 Сеанс работы & select A,B from R,S where R.A = S.A and S.C > 100 # A B 123 CAR 522 CAT &

9 Тема 19 Megatron 3000 Сеанс работы & select * from R where R.A < 100 | T # & Создается новое отношение Т.

10 Тема 110 Megatron 3000 Для выполнения select * from R where : (1) Прочитать файл описания БД для получения аттрибутов R (2) Читать файл R, для каждой строки: (a) Проверить условие (b) Если выполняется – вывести строку

11 Тема 111 Megatron 3000 Для выполнения select * from R where condition | T : (1) Обработать select как описано выше (2) Записать результат в новый файл T (3) Добавить новую строку в файл описания БД

12 Тема 112 Megatron 3000 Для выполнения select A,B from R,S where (1) Прочитать файл описания БД для получения аттрибутов R,S (2) Читать файл R, для каждой строки: (a) Читать файл S, для каждой строки: (i) Создать соединенный кортеж (ii) Проверить условие (iii) Если выполняется – вывести

13 Тема 113 Что не удовлетворяет нас в СУБД Megatron 3000 ? Размещение кортежей на диске - Для того, чтобы изменить Cat на Cats, мы должны переписать весь файл - Хранение кортежей в текстовом виде (ASCII) не эффективно - Удаление кортежей не эффективно

14 Тема 114 Что не удовлетворяет нас в СУБД Megatron 3000 ? Поиск не эффективен, нет индексов - Нельзя быстро найти кортеж с заданным ключом - Всегда необходимо прочитывать весь файл отношения

15 Тема 115 Что не удовлетворяет нас в СУБД Megatron 3000 ? Метод «грубой силы» для обработки запросов select * from R,S where R.A = S.A and S.B > Выполнить вначале select? - Более эффективные методы соединения?

16 Тема 116 Что не удовлетворяет нас в СУБД Megatron 3000 ? Нет управления буферами Нет параллельного доступа к данным Нет надежности –Данные могут быть потеряны –Возможно частичное завершение операции Нет средств поддержки секретности Нет программного интерфейса Нет связи с другими СУБД Бедные средства описания БД

17 Тема 117 Обзор курса Структура файлов и системы. Хранение записей в блоках, управление буферами,… Индексация и хешигование, двоичные деревья Обработка запросов, цена запроса, стратегии соединения,... Восстановление при сбоях Параллельный доступ Обработка транзакций Безопасность и целостность данных Распределенные базы данных

18 Тема 118 Детали Лекции/Консультации: Tuesday, Thursday 11:00am to 12:15pm, HP Auditorium (Gates B01) Литература: Garcia-Molina, Ullman, Widom; DATABASE SYSTEM IMPLEMENTATION или DATABASE SYSTEMS, THE COMPLETE BOOK Дом.Задания: 7 письменных д.з. Без программиро- вания. Обязательное чтение книги. Оценка: Д.з.: 20%, промеж.экз.: 30%, экзамен: 50%. WEB страница: Краткие конспекты лекций и дом.задания с решениями будут размещены на

19 Тема 119 Для чтения: Главы Исключая факультативный материал –Разделы , –Разделы , , –Разделы , , –Разделы 15.7, 15.8, 15.9 –Разделы 16.6, 16.7 –В главах 15, 16: материал по операторам удаления дубликатов, группирования, аггрегирования –Разделы 18.8 –Разделы 19.4, 19.5, 19.6, 19.7