Query in Extendible hashing

27 views

Skip to first unread message

Vivek Nakum

unread,

May 6, 2021, 7:56:43 AM5/6/21

to COMP9311-21T1

Hello Tutors,

Is is possible that for a given directory bucket combination in extendible hashing, more than 2 directories point to a given bucket. What is the maximum no of directories that can point to a given bucket. Can 3 directories point to one bucket?

Kind regards,

Vivek

Yu Hao

unread,

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

to COMP9311-21T1

Hi,

I think it's possible.

Cheers,

Yu Hao

unread,

May 6, 2021, 10:03:37 PM5/6/21

to COMP9311-21T1

Also, it depends on different cases, I think the maximum number of directories that point to the same bucket is not fixed if the global depth is not fixed.

Reply all

Reply to author

Forward

0 new messages