What type of hashing is used when the number of items varies?
A. None of the above.
B. Simple hash.
C. Complex hash.
D. Tree-structured hash.
Answer:D
What type of hashing is used when the number of items varies?
A. None of the above. B. Simple hash. C. Complex hash. D. Tree-structured hash.
Explanation: Tree-structured hashing is used when the number of items to be hashed varies, e.g transactions in a block. In a block, transactions vary in that given a maximum size of a block, some transactions may be larger compared to others and therefore the number of transactions in a block will vary. Transactions in a block are stored in a Merkle tree which is just like a binary tree but with transactions, hashes are its leaves.