可以调节SuRF-Mixed中后缀部分hashed key和Real key的各自的长度,一般都是从SuRF-Real这种模式开始做调整,因为这种模式可以对Point query和Range query都很好,然后慢慢的逐步将Real 换成Hashed Suffixes。
SuRF是常驻内存的,而且很高效,它的FPR可以通过调整后缀的长度来降低FPR。
制作的PPT在github上:地址
参考文献:HuanchenZhang. 2018. Sigmod. SuRF : Practical Range Query Filtering with Fast Succinct Tries
Guy Jacobson. 1989. Space-efficient static trees and graphs. In Foundations of Computer Science.IEEE,549–554.