Сравнение эффективности хешированных файлов и файлов, организованных в виде кучи. Причины снижения эффективности хешированных файлов

Традиционные файловые системы, недостатки файловых систем. Отличия БД от традиционных файловых систем.

Понятие СУБД, функции СУБД

Физическая организация БД: файлы, записи, блоки.

Специальные биты в записях БД, хранение строк переменной длины.

Организация файла БД в виде кучи. Эффективность таких файлов.

Хешированные файлы: бакет, каталог бакетов, дополнительный каталог бакетов, выбор хеш-функции. Операции над хешированными файлами.

Сравнение эффективности хешированных файлов и файлов, организованных в виде кучи. Причины снижения эффективности хешированных файлов.

8. Динамическое хеширование. Операции над динамически хешированными файлами.

9. Последовательная организация файлов. Операции добавления и удаления записей в последовательных файлах, блок переполнения.

10. Индексированные файлы: инициализация, поиск.

11. Индексированные файлы: операции вставки и удаления записей.

12. Разреженные и плотные индексы. Индексация по нескольким полям.

13. Эффективность операций в индексированных файлах при различной организации поиска.

14. B-деревья: принципы построения, операция поиска.

15. В-деревья: операции добавления и удаления записей.

16. Эффективность организации файлов в виде В-дерева.

17. Технология кластеризации БД.

18. Технология сжатия информации в БД.

19. Основные шаги обработки запросов.

20. Статистика БД.

21. Алгоритмы выполнения селекции с одним условием равенства: линейный поиск, двоичный поиск, использование первичного индекса при поиске по ключу, использование первичного индекса при поиске по не ключевому атрибуту, использование вторичного индекса.

22. Алгоритмы выполнения селекции с одним условием сравнения: размер селекции, использование первичного индекса, использование вторичного индекса.

23. Размер комплексной селекции при конъюнкции и дизъюнкции условий.

24. Алгоритмы обработки комплексной селекции: конъюнкция с использованием простого индекса, конъюнкция с использованием составного индекса, конъюнкция на основе пересечения идентификаторов, дизъюнкция на основе объединения идентификаторов.

25. Алгоритм внешней сортировки.

26. Размер операции соединения. Алгоритм соединения, основанный на двух вложенных циклах.

27. Алгоритмы выполнения соединения: поблочное соединение, усовершенствование алгоритма поблочного соединения, соединение по индексу.

28. Алгоритм соединения слиянием.

29. Алгоритмы выполнения операций с множествами, проекции, внешнего соединения.

30. Два подхода к вычислению выражений при обработке запросов.

31. Правила эквивалентности выражений: приведение комплексной селекции к каскадной; коммутативность селекции; преобразование селекции декартового произведения; коммутативность тета-соединения; ассоциативность натурального и тета-соединения; дистрибутивность селекции относительно тета-соединения, объединения, пересечения и разности.

32. Виды оптимизаторов: итеративный, основанный на стоимостях и эвристический.

33. Понятие транзакции. Свойства ACID транзакций.

34. Аномалии параллельных транзакций: потерянное обновление, зависимость от нефиксированных результатов, несогласованная обработка.

35. Понятие плана параллельного выполнения транзакций. Последовательные, непоследовательные и неупорядоченные планы.

36. Конфликтное упорядочивание планов и упорядочивание планов по просмотру.

37. Блокировки как механизм управления параллельными транзакциями: понятие блокировки, хранение блокировок, виды блокировок.

38. Работа транзакций при использовании механизма блокировок. Предотвращение аномалий при использовании блокировок.

39. Понятие протокола. Двухфазный протокол.

40. Проблема каскадного отката в параллельных транзакциях. Строгий двухфазный протокол.

41. Взаимная блокировка параллельных транзакций.

42. Использование метода временных отметок для управления параллельными транзакциями.

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

44. Параллельный доступ к иерархическим структурам: два типа иерархических структур, два вида политики параллельного доступа, простой протокол для иерархических структур, протокол блокирования поддеревьев.

45. Уровни изоляции параллельных транзакций.

46. Восстановление БД: возможные причины отказов, механизм резервного копирования, журнал транзакций, создание контрольных точек.

47. Методы восстановления БД: восстановление с резервной копии, метод «redo», метод теневых страниц.

48. Улучшенные модели транзакции: проблемы классических моделей транзакций, модель вложенных транзакций, модель хроник.

49. Технология RAID. Уровни RAID.

50. OLTP- технологии и хранилища данных.

Поиск по сайту: