MA.Hashing ExampleDeposit(branch,acctNo,name,amount) Assume a small data file with 8 main data pages (plus overflows). Hash parameters: d=3 d1=1 d2=1 d3=1 d4=0
Note that we ignore the Assumes that nobody will want to ask queries like
Choice vector is designed taking expected queries into account. |