Consider the hashing approach for computing aggregations. If the size of the hash table is too large to fit in memory, t

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
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

Post by answerhappygod »

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.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply