Расчет индекса и времени запросов ⇐ Jquery

[Anonymous]

При том, что:
•Размер блока 500 байт
•Размер каждого поля 10байт
• Таблица C имеет 5000 записей и 8 полей
• Таблица S имеет 15000 записей и 6 полей.
• В таблице G 800000 записей и 4 поля
• Ни по одному полю ни в одной таблице нет индекса и его не следует основывать на предварительной сортировке
Мы бы нравится выполнять соединение между таблицами S и C. Определите для каждого из следующих методов соединения, завершится ли оно менее чем за полчаса (предположим, что для выполнения соединения вам нужны все поля из всех таблиц). Для каждого метода напишите объяснение вашего решения.
1.Блокировать вложенный цикл — внешний цикл S
2.Блокировать вложенный цикл — внешний цикл C
3. присоединиться к хешу Грейс (предположим, что в основной памяти достаточно места для вставки раздела одной из таблиц).
не знал, что с этим делать

Подробнее здесь: https://stackoverflow.com/questions/782 ... lculations