Почему необходимо использовать разные хеш-функции в фазе разбиения и проверки Grace Hash Join? - PullRequest
0 голосов
/ 04 апреля 2019

Так как в любом случае будет операция по модулю, зачем нам разные хеш-функции?

1 Ответ

0 голосов
/ 05 апреля 2019

В соединении Grace оба входа разделяются в соответствии с первой хеш-функцией, а затем для каждого раздела строится хеш-таблица.

Если вы использовали одну и ту же хеш-функцию для обеих операций, тобыло бы относительно небольшое количество возможных значений хеш-функции для ключей в каждой хэш-таблице, поскольку каждый раздел ограничен небольшим количеством этих значений хеш-функции.Это может привести к увеличению коллизий и снижению эффективности.

В зависимости от размеров входных данных и разделов, это не будет всегда проблемой, но надежный алгоритм не полагаетсяпри получении благоприятных входов.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...