Обработка и оптимизация запросов: вопросы по курсу

  1. Основные характеристики производительности
  2. Методы размещения коллекций
  3. Организация блоков данных
  4. B-деревья, B+ деревья, B* деревья
  5. Улучшение использования памяти в B-деревьях
  6. Статические методы хеширования
  7. Расширяемое хеширование, расширяемое хеширование с ограничением индекса
  8. Линейное хеширование
  9. Минимальное совершенное хеширование
  10. Составное совершенное хеширование
  11. Многомерные индексы на основе одномерных
  12. Grid-файлы
  13. R-деревья:
  14. Стратегии замещения в буферной памяти
  15. Индексы для больших объектов
  16. Индексы в объектных системах баз данных
  17. Архитектура исполнителя запросов
  18. План выполнения запроса и алгебраические операции
  19. Алгоритмы для алгебраических операций реляционной алгебры
  20. Постановка задачи оптимизации и ее особенности. Основные компоненты оптимизатора и их функции
  21. Точные методы оптимизации
  22. Стохастическая оптимизация
  23. Критерии качества для параллельных систем
  24. Параллельные алгоритмы выполнения алгебраических операций
  25. Параллелизм между операциями запроса
  26. Выполнение рекурсивных запросов
  27. Индексирование текстов
  28. Индексы для XML
  29. Организация хранения XML
  30. Индексирование движущихся объектов
  31. Линейное хеширование в распределенных системах
  32. Индексирование многомерных объектов
  33. Обработка запросов на потоках данных
  34. Кэширование результатов запросов для web-приложений
  35. Индексирование для темпорального XML
  36. Выполнение запросов для XML данных
  37. Множественная оптимизация запросов и адаптивная оптимизация
  38. Выполнение запросов в пространственных базах данных
  39. Индексы на основе битовых шкал
  40. Методы анализа и сбора статистики для оптимизаторов