Основи на съвременните бази данни Предговор



страница1/17
Дата17.08.2018
Размер1.71 Mb.
#80209
  1   2   3   4   5   6   7   8   9   ...   17
Основи на съвременните бази данни

Предговор

Предмет на курса са системите за управление на бази от данни (СУБД). Това е много важна тема, без основателно запознаване с която в наше време е невъзможно да си не само квалифициран програмист, но даже и грамотен компютърен потребител.

Основната цел на курса е систематично въведение в идеите и методите, използвани в съвременните релационни системи за управление на бази от данни. В курса не се разглежда конкретна популярна СУБД; излаганият материал в равна степен се отнася към коя да е съвременна система. Както показва опитът, без знания за основите на базите от данни (БД) е трудно на сериозно ниво да се работи с конкретни системи, колкото и добре да са документирани.

Съдържание

1. Бази от данни и файлови системи

1.1. Файлови системи

1.1.1. Файлови структури

1.1.2. Именуване на файлове

1.1.3. Защита на файлове

1.1.4. Режим на многопотребителски достъп

1.2. Области на приложение на файловете

1.3. Потребности от информационни системи



2. Функции на СУБД. Типова организация на СУБД. Примери

2.1. Основни функции на СУБД

2.1.1. Непосредствено управление на данните във външната памет

2.1.2. Управление на буферите на оперативната памет

2.1.3. Управление на транзакциите

2.1.4. Журнализация

2.1.5. Поддръжка на езиците за БД

2.2. Типова организация на съвременна СУБД

2.3. Пример: System R

3. Ранни подходи за организацията на БД. Системи, основани на инвертирани списъци, йерархични и мрежови СУБД. Примери. Предимства и недостатъци на ранните системи

3.1. Основни особености на системите, основани на инвертирани списъци

3.1.1. Структури от данни

3.1.2. Манипулиране на данни

3.1.3. Ограничения на целостността

3.2. Йерархични системи

3.2.1. Йерархични структури от данни

3.2.2. Манипулиране на данни

3.2.3. Ограничения на целостта

3.3. Мрежови системи

3.3.1. Мрежови структури от данни

3.3.2. Манипулиране на данните

3.3.3. Ограничения на целостта

3.4. Достойнства и недостатъци



4. Общи понятия за релационния подход на организация на БД. Основни концепции и термини

4.1. Базови понятия за релационните бази от данни

4.1.1. Типове данни

4.1.2. Домейн

4.1.3. Схема на отношение, схема на база от данни

4.1.4. Кортеж, отношение

4.2. Фундаментални свойства на отношенията

4.2.1. Отсъствие на кортежи-дубликати

4.2.2. Отсъствие на подреденост на кортежите

4.2.3. Отсъствие на подреденост на атрибутите

4.2.4. Атомарност на стойностите на атрибутите

4.3. Релационен модел на данни

4.3.1. Обща характеристика

4.3.2. Цялостност на същност и указатели



5. Основни средства за манипулиране с релационни данни

5.1. Релационна алгебра

5.1.1. Обща интерпретация на релационните операции

5.1.2. Затвореност на релационната алгебра и операция за преименуване

5.1.3. Особености на теоретико-множествените операции на релационната алгебра

5.1.4. Специални релационни операции

5.2. Релационно изчисление

5.2.1. Кортежни променливи и правилно построени формули

5.2.2. Целеви списъци и изрази на релационното изчисление

5.2.3. Релационно изчисление на домейни



6. Проектиране на релационни БД

6.1. Проектиране на релационни бази от данни чрез нормализация

6.1.1. Втора нормална форма

6.1.2. Трета нормална форма

6.1.3. Нормална форма на Бойс-Код

6.1.4. Четвърта нормална форма

6.1.5. Пета нормална форма

6.2. Семантично моделиране на данни, ER-диаграми

6.2.1. Семантични модели на данни

6.2.2. Основни понятия на модела Entity-Relationship (Същност-Връзка)

6.2.3. Нормални форми на ER-схеми

6.2.4. По-сложни елементи на ER-модела

6.2.5. Получаване на релационна схема от ER-схема

7. System R: обща организация на системата, основи на езика SQL

7.1. Използвана терминология

7.2. Основни цели на System R и връзката им с архитектурата на системата

7.3. Организация на външната памет в базите от данни на System R

7.4. Интерфейс RSS

7.5. Синхронизация в System R

7.6. Журнализация и възстановяване в System R

8. Ingres: обща организация на системата, основи на езика Quel

8.1. История на СУБД Ingres

8.2. Ingres като UNIX-ориентирана СУБД. Динамична структура на системата: набор от процеси

8.3. Структури от данни, методи на достъп, интерфейси на достъпа до данните

8.4. Обща характеристика на езика QUEL. Език за програмиране EQUEL

8.5. Общ подход към организацията на представянията, ограниченията на целостта и контрола на достъпа



9. Cтруктури на външната памет, методи на организация на индексите

9.1. Съхраняване на отношения

9.2. Индекси

9.2.1. B-дървета

9.2.2. Хеширане

9.3. Журнална информация

9.4. Служебна информация

10. Управление на транзакциите, сериализация на транзакциите

10.1. Транзакции и цялостност на бази от данни

10.2. Изолираност на потребителите

10.3. Сериализация на транзакциите



11. Методи за сериализация на транзакциите

11.1. Синхронизационни заключвания

11.1.1. Гранулирани синхронизационни заключвания

11.1.2. Предикатни синхронизационни заключвания

11.1.3. Мъртви хватки, разпознаване и разрушение

11.2. Метод на времевите маркери



12. Журнализация на измененията на БД

12.1. Журнализация и буферизация

12.2. Индивидуален откат на транзакция

12.3. Възстановяване след мек сбой

12.4. Физическа съгласуваност на база от данни

12.5. Възстановяване след твърд сбой



13. Език SQL. Функции и основни възможности

13.1. SEQUEL/SQL на СУБД System R

13.1.1. Заявки и оператори за манипулиране с данни

13.1.2. Оператори за определяне и манипулиране на схема на БД

13.1.3. Определения на ограниченията на цялостността и тригерите

13.1.4. Представяния на база от данни

13.1.5. Определяне на управляващи структури

13.1.6. Авторизация на достъпа до отношенията и полетата им

13.1.7. Точки за съхраняване и откат на транзакции

13.1.8. Вграден SQL

13.1.9. Динамичен SQL

13.2. Езикът SQL в комерсиални реализации

13.3. Стандартизация на SQL

14. Стандартен език за бази от данни SQL

14.1. Типове данни

14.2. Средства за определяне на схема

14.2.1. Оператор за определяне на схема

14.2.2. Определяне на таблица

14.2.3. Определяне на стълб

14.2.4. Определяне на ограничения за цялостност на таблица

14.2.5. Определяне на представянията

14.2.6. Определяне на привилегии

15. Езикът SQL. Средства за манипулиране с данни

15.1. Структура на заявките

15.1.1. Спецификация на курсор

15.1.2. Оператор за извадка

15.1.3. Подзаявка

15.2. Табличен израз

15.2.1. Раздел FROM

15.2.2. Раздел WHERE

15.2.3. Раздел GROUP BY

15.2.4. Раздел HAVING

15.3. Агрегатни функции и резултати от заявки

15.3.1. Семантика на агрегатни функции

15.3.2. Резултати от заявки

16. Използване на SQL в приложното програмиране

16.1. Език за модули или вграден SQL?

16.2. Език за модули

16.3. Вграден SQL

16.4. Набор оператори за манипулиране с данни

16.4.1. Оператори, свързани с курсора

16.4.2. Одинични оператори за манипулиране с данните

16.5. Динамичен SQL в Oracle V.6

16.5.1. Оператор за подготовка

16.5.2. Оператор за получаване на описание подготвен оператора

16.5.3. Оператор за изпълнение на подготовен оператор

16.5.4. Работа с динамичните оператори на SQL чрез курсори



17. Някои черти на SQL/92 и SQL-3

17.1. Оператор за заделяне на памет за дескриптор

17.2. Оператор за освобождаване на памет от дескриптор

17.3. Оператор за получаване на информация от област на дескриптор SQL

17.4. Оператор за установяване на дескриптора

17.5. Оператор за подготовка

17.6. Оператор за отказ от подготвен оператор

17.7. Оператор за заявка за описание на подготвен оператор

17.8. Оператор за изпълнение на подготвен оператор

17.9. Оператор за подготовка с незабавно изпълнение

17.10. Оператор за обявяване на курсора над динамично подготовен оператор за селекция

17.11. Оператор за определяне на курсор над динамично подготовен оператор за селекция

17.12. Оператор за отваряне на курсор, свързан с динамично подготвен оператор за селекция

17.13. Оператор за прочитане на ред по курсор, свързан с динамично подготвен оператор за селекция

17.14. Оператор за затваряне на курсор, свързан с динамично подготовен оператор за селекция

17.15. Оператор за позиционно изтриване по курсор, свързан с динамично подготовен оператор за селекция

17.16. Оператор за позиционна модификация по курсор, свързан с динамично подготовен оператор за селекция

17.17. Подготвяем оператор за позиционно изтриване

17.18. Подготвяем оператор за позиционна модификация

17.19. Нови възможности в SQL-3

17.19.1. Типове данни

17.19.2. Някои други свойства на SQL-3



Лекция 18. Компилатори на SQL. Проблеми на оптимизацията

18.1. Обща схема на обработката на заявка

18.2. Синтактична оптимизация на заявки

18.2.1. Прости логически преобразувания на заявки

18.2.2 Преобразувания на заявки с изменение реда на релационните операции

18.2.3 Привеждане на заявки с вложени подзаявки към заявки със съединения

18.3. Семантична оптимизация на заявки

18.3.1. Преобразувания на заявки на основата на семантична информация

18.3.2. Използване на семантична информация при оптимизация на заявки

18.4. Избор и оценка на алтернативни планове на изпълнение на заяки

18.4.1. Генериране на планове

18.4.2. Оценка стойността на плана на заявка

18.4.3. По-точни оценки

Лекция 19. Архитектура "клиент-сървър"

19.1. Отворени системи

19.2. Клиенти и сървъри на локални мрежи

19.3. Системна архитектура "клиент-сървър"

19.4. Сървъри на бази от данни

19.4.1. Принципи на взаимодействие между клиентските и сървърните части

19.4.2. Предимства на протоколите за отдалечено извикване на процедури

19.4.3. Типично разделение на функциите между клиентите и сървърите

19.4.4. Изисквания към апаратните възможности и базовото програмно осигуряване на клиентите и сървърите

20. Разпределени БД

20.1. Разновидности на разпределените системи

20.2. Разпределена система за управление на бази от данни System R*

20.2.1. Именуване на обектите и организация на разпределен каталог

20.2.2. Разпределена компилация на заявки

20.2.3. Управление на транзакциите и синхронизация

20.3. Интегрирани или федеративни системи и мултибази от данни

21. Системи за управление на бази от данни от следващо поколение

21.1. Ориентация към разширен релационен модел

21.2. Абстрактни типове данни

21.3. Генерация на системи бази от данни, ориентиран към приложенията

21.4. Оптимизация на заявките, управлявана от правила

21.5. Поддържане на историческа информация и темпорални заявки



22. Обектно-ориентирани СУБД

22.1. Връзка на обектно-ориентираните СУБД с общите понятия на обектно-ориентирания подход

22.2. Обектно-ориентирани модели данни

22.3. Езици за програмиране на обектно-ориентирани бази от данни

22.3.1. Загуба на съответствие между езиците за програмиране и езиците за заявки в релационните СУБД

22.3.2. Езици за програмиране на ООБД като обектно-ориентирани езици с поддръжка на стабилни (persistent) обекти

22.3.3. Примери за езици за програмиране на ООБД

22.4. Езици за заявки в обектно-ориентирани бази от данни

22.4.1. Явната навигация като следствие от преодоляване загубата на съответствие

22.4.2. Ненавигационни езици за заявки

22.4.3. Проблеми на оптимизацията на заявките

22.5. Примери за обектно-ориентирани СУБД

22.5.1. Проект ORION

22.5.2. Проект O2



23. Системи за бази от данни, основани на правила

23.1. Екзистенционална и интенционална част на база от данни

23.2. Активни бази от данни

23.3. Дедуктивни бази от данни



Каталог: tadmin -> upload -> storage
storage -> Литература на факта. Аналитизъм. Интерпретативни стратегии. Въпроси и задачи
storage -> Лекция №2 Същност на цифровите изображения Въпрос. Основни положения от теория на сигналите
storage -> Лекция 5 система за вторична радиолокация
storage -> Толерантност и етничност в медийния дискурс
storage -> Ethnicity and tolerance in media discourse revisited Desislava St. Cheshmedzhieva-Stoycheva abstract
storage -> Тест №1 Отбележете невярното твърдение за подчертаните думи
storage -> Лекции по Въведение в статистиката
storage -> Търсене на живот във вселената увод
storage -> Еп. Константинови четения – 2010 г някои аспекти на концептуализация на богатството в руски и турски език


Сподели с приятели:
  1   2   3   4   5   6   7   8   9   ...   17




©obuch.info 2024
отнасят до администрацията

    Начална страница