COMP9315 week5b 课堂笔记

Hash帮助优化query time：如果query拥有相同的value，通过hash函数快速定位到相同的page。 在hash时，有时候不同值落在了同一个点，这就是hash collision problem（哈希冲突），但时每个bucket都有很多空间，所以不用担心这个问题。 ka是一个words的数组，它的起始与byte stream 的起始一样，如果K不能被4整除，会产生alignment

>>阅读原文<<