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