COMP9315 week5b 課堂筆記

Hash幫助優化query time：如果query擁有相同的value，通過hash函數快速定位到相同的page。 在hash時，有時候不同值落在了同一個點，這就是hash collision problem（哈希衝突），但時每個bucket都有很多空間，所以不用擔心這個問題。 ka是一個words的數組，它的起始與byte stream 的起始一樣，如果K不能被4整除，會產生alignment

>>阅读原文<<