A Distributed Data Filtering Method Based on Hash Ring
A technology of distributed data and filtering methods, applied in database indexing, electronic digital data processing, structured data retrieval, etc., can solve the problem of not realizing distributed data filtering, and achieve the effect of avoiding data loss and reducing false positive rate.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0036] Such as figure 1 Shown, comprise the following steps, a kind of distributed data filtering method based on hash ring of the present invention,
[0037] Step S101: The client receives the information of the distributed deduplication cluster; including the status of the node and the Token of the node, and returns the data;
[0038] Step S102: Client interface data status request, according to the consistent hash ring Range distribution, use the Murmur3hash data filter key to obtain a hash ring position value X1, calculate the Range to which X1 belongs through the distributed filter cluster range distribution, and select the corresponding Filter nodes and use RPC to send requests to remote nodes;
[0039] Step S103: the node receives the request, and locates the corresponding filter according to the filter request sent by the RPC;
[0040] Step S104: Locating the data filter block, according to the partition request sent by the RPC, after taking the remainder of the hash...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com