Data interaction method, device and system based on bitmaps

Abstract

The invention discloses a data interaction method, device and system based on bitmaps. According to the method, a first client determines a to-be-requested data block according to a first-level bitmapof the first client; the first client determines that the to-be-requested data block is stored in a second client according to the to-be-requested data block and the first-level bitmap of the secondclient; a bit in the first-level bitmap is used for indicating whether a data block is stored by the client or not; the first client sends a request for obtaining the to-be-requested data block to thesecond client, wherein the request comprises a second-level bitmap, and one bit in the second-level bitmap is used for indicating whether one data sub-block in the to-be-requested data block is stored or not; and the first client receives corresponding data sub-blocks sent by the second client according to the second-level bitmap. The second-level bitmap indicates the storage condition of the data sub-blocks in the data block, so the second client can only send the data sub-blocks which are not stored by the first client to the first client, and the resource waste when data interaction is carried out is avoided.

Description

Technical field [0001] The present invention relates to computer and Internet technology, in particular to a data interaction method, device and system based on bitmaps. Background technique [0002] In the traditional client / server model, data distribution is performed by a dedicated server, and multiple clients obtain data from the server. This model has the advantages of simpler system management, data consistency, and easy control. But this model also has some limitations: 1) Once the data in the server fails, the client can no longer obtain the corresponding data; 2) Because the number of servers is small (usually one), due to the central processing unit (Central Processing Unit, CPU) capacity, memory size, network bandwidth limitations, the number of clients that can be simultaneously served is limited, and scalability is poor. [0003] Peer to Peer (P2P) technology, also known as peer-to-peer internet technology, is a new network technology. In a P2P network, each client ...

AI Technical Summary

Problems solved by technology

But this mode also has some limitations: 1) Once the data in the server fails, the client can no longer obtain the corresponding data; 2) Because the number of servers is small (usually one), due to the central processing unit (Central Processing Unit, CPU) capabilities, memory size, and network bandwidth limitations, the number of clients that can be served at the same time is limited, and the scalability is poor

[0005] However, when data interaction is performed based on the current bitmap, more resources are required for request messages and data transmission, which reduces the efficiency of data interaction

Images