Assignment 2 (cont)
Task 1: Multi-attribute hashing
- current tuple hash function uses only first attribute
- modify
tupleHash() to use CV to build proper MA hash
Task 2: Selection (Querying)
- functions in
query.c are incomplete
- implement query scan data structure and operations on it
Task 3: Linear Hashing
- current files don't grow primary data file ... just overflow
- implement linear hashing ... split page sp after every c inserts
- where c = B/R and B ≅ 1024 and R = 10n
|
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}