The training time is much more bigger can detection time. Thus this paper only dicusses the read-only data structures and assume every write id one offline.