онлайн помочь по технологии параллельных систем баз данных

18 январь с 14:00 до 14:30

16 задач Только множественный выбор

Оптимизация запросов

1. Цель оптимизации запросов.

2. Где выполняется оптимизация запросов.

3. Шаги оптимизации запросов.

4. Построение логического плана.

5. Суть логической оптимизации.

6. Преимущества логической оптимизации.

7. Законы реляционной алгебры и их применение при построении логического плана.

8. Преобразование формулы реляционной алгебры в оператор select и обратно.

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

10. Построение физического плана.

11. Методы выбора записей из исходных таблиц.

12. Оценка среднего числа записей, удовлетворяющих условию поиска в одной таблице.

13. Типы деревьев соединения таблиц.

14. Методы соединения таблиц.

15. Оценка среднего числа записей в соединении таблиц.

Индексы

16. Хеш-индексы.

17. B+-индексы, B-индексы.

18. Битовые индексы.

Блокировки, транзакции, тупиковые ситуации

19. Метод чтения зафиксированных данных при ведении транзакций:

- организация блокировки обновляемых записей с использованием FOR UPDATE,

- схема ведения транзакций,

- откат, докат транзакций и базы данных.

20. Метод изоляции снимков состояния при ведении транзакций.

21. Метод двухфазной блокировки при ведении транзакций.

NoSQL и MapReduce

22. Преимущества и недостатки реляционных баз данных.

23. Преимущества и недостатки баз данных NoSQL.

24. Теорема CAP.

25. Слабая и сильная согласованность реплик записей баз данных NoSQL.

26. Процесс обработки записей по технологии MapReduce.

27. Построение индекса роботом поисковой системы по технологии MapReduce.

28. Поиск web-страниц по технологии MapReduce.

29. Организация соединения таблиц по технологии MapReduce.