One Major Confusion in Extendible Hashing.

37 views

Skip to first unread message

Vivek Nakum

unread,

May 6, 2021, 4:43:17 AM5/6/21

to COMP9311-21T1

Hello Tutors,

I have one confusion in Extendible hashing or dynamic hashing.

My question is:-

In extendible hashing, if there are directories with a global depth of X. And let us

there are buckets of local depth A,B and C. Either each of A,B and C are equal to X or less than X. So, my question is How can I determine which directory with a given id points to which bucket with a given Local depth. This is a very big confusion that I have in extendible hashing. Please reply as soon as possible.

Kind regards,

Vivek

Yu Hao

unread,

May 6, 2021, 10:00:32 PM5/6/21

to COMP9311-21T1

Hi Vivek,

I'm sorry that I might not clearly get what you mean.

If you are confusing why both 01 and 11 point to the third bucket.

The reason is that the local depth of the third bucket is 1, and the last bits of both (01) and (11) are 1, so they are the same and these two directories point to the same bucket.