#07 - Hash Tables ✸ RelationalAI Database Talk (CMU Intro to Database Systems)

[@rohandvivedi]

How do we structurally organize the buckets of the hash table? One possible solution is organizing them as a OS-like hierarchical page table, that gives us a page pointer to a list of linked pages. What do you think about this solution?

[@JamesDoig]

I found the Extended Hashing section hard to pick up. Andy is usually so clear and precise, but saying "_if it has two/three bits_" rather than saying "_if the second/third bit is set_" threw me as all those values had way more bits (and I was expecting Andy's usual precision)... Though maybe the terminology used is correct and I'm just not used to hearing it expressed that way 🤷