Sub-Hash table
Hash function
Hash families
T1
H 1 ( p ) = p | I 1
H 1 ( p 1 ) H 1 ( p 2 ) ⋯ H 1 ( p i )
T2
H 2 ( p ) = p | I 2
H 2 ( p 1 ) H 2 ( p 2 ) ⋯ H 2 ( p i )
T3
H 3 ( p ) = p | I 3
H 3 ( p 1 ) H 3 ( p 2 ) ⋯ H 3 ( p i )
…
TL
H L ( p ) = p | I L