Consider the hashing approach for computing aggregations.
If the size of the hash table is too large to fit in memory,
then the DBMS has to spill it to disk.
During the Partition phase, a hash function
h1 is used to split tuples into partitions on disk
based on target
hash key.
During the ReHash phase, the DBMS can store pairs of the form
(GroupByKey -> RunningValue) to compute
the aggregation.
Which of the following is FALSE ?
Group of answer choices
The Partition phase will put all tuples that match (using
h1) into the same partition.
To insert a new tuple into the hash table, a new (GroupByKey
-> RunningValue) pair is inserted if it finds a matching
GroupByKey.
A second hash function (e.g., h2) is used in the
ReHash phase.
The RunningValue could be updated during the ReHash phase.
Consider the hashing approach for computing aggregations. If the size of the hash table is too large to fit in memory, t
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Consider the hashing approach for computing aggregations. If the size of the hash table is too large to fit in memory, t
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!