Method and apparatus for data filtering

A method and an apparatus for data filtering are provided in this disclosure. The method is applied to a filtering system, including m buckets, each bucket including b storage slots, and each storage slot including a first domain and a second domain. The first domain is configured for recording fing...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Luo, Lailong, Guo, Deke, Fu, Pengtao, Li, Shangsen, Chen, Yiting
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A method and an apparatus for data filtering are provided in this disclosure. The method is applied to a filtering system, including m buckets, each bucket including b storage slots, and each storage slot including a first domain and a second domain. The first domain is configured for recording fingerprint information of an element fingerprint of a data element, and the second domain is configured for matching and recording identifiers corresponding to the fingerprint information stored in the first domain. The method includes: determining an element fingerprint of a data element to be processed in response to an obtained target instruction; and performing a target operation on the data element based on at least the element fingerprint and stored information of the first domain and the second domain in each storage slot. The target operation at least includes one or more of inserting, querying and deleting operations.