Method and server for searching for data stream dividing point based on server

1. A method performed by a server processor for determining for a data stream dividing point and for dividing data into a plurality of portions, the method comprising:

receiving a data stream on a transmission path;

determining the data stream dividing point of the data stream by performing the steps of:

determining a window W x [k−A x , k+B x ] and a preset condition C x corresponding to the window W x [k−A x , k+B x ] based on a dividing rule, wherein x indicates consecutive natural numbers from 1 to M, M≥2, and A x and B x are integers for establishing a potential dividing point k,

determining whether at least a part of data in the indow W z [k−A z , k+B z ] meets a preset condition C z ,and z indicates a integer from 1 to M; and

when the at least a part of data in the window W z [k−A z , k+B z ] does not meet the preset condition C z , skipping N minimum units U for searching for a data stream dividing point from the current potential dividing point k along a direction of searching for a data stream dividing point, wherein N*U is not greater than ∥B z ∥+max x (∥A x ∥), so as to obtain a new potential dividing point;

when at least a part of data in each window W x [k−A x , k+B x ] of M windows of the current potential dividing point k meets the preset condition C x , dividing the data stream at the current potential dividing point k; and

storing the divided data.

2. The method according to claim 1 , wherein windows W e [k−A e ,k+B e ] and W f [k−A f ,k+B f ] meet conditions |A e +B e |=|A f +B f | and C e =C f , e and f indicates integers from 1 to M.

3. The method according to claim 2 , wherein A e −1=A f and B e +1=B f .

4. The method according to claim 1 , wherein determining, by using a random function, whether the at least a part of data in the window W z [k−A z ,k+B z ] meets the preset condition C z .

5. The method according to claim 4 , wherein the determining, by using a random function, whether the at least a part of data in W z [k−A z ,k+B z ] meets the preset condition C z is specifically: determining, by using a hash function, whether the at least a part of data in W z [k−A z , k+B z ] meets the preset condition C z .

6. A server for determining a data stream dividing point for dividing data into a plurality of portions, comprising:

one or more processors and a communications interface, the communications interface coupled to the one or more processors; and

the one or more processors configured to:

receive a data stream;

determine a window W x [k−A x ,k+B x ] and a preset condition C x corresponding to the window W x [k−A x ,k+B x ] based on a dividing rule, wherein x indicates consecutive natural numbers from 1 to M, M≥2, and A x and B x are integers for establishing a potential dividing point k of the data stream,

determine whether at least a part of data in the window W z [k−A z ,k+B z ] meets a preset condition C z , and z indicates a integer from 1 to M; and

when the at least a part of data in the window W z [k−A z ,k+B z ] does not meet the preset condition C z , skip N minimum units U for searching for a data stream dividing point from the current potential dividing point k along a direction of searching for a data stream dividing point, wherein N*U is not greater than ∥B z ∥+max x (∥A x ∥), so as to obtain a new potential dividing point; and

when at least a part of data in each window W x [k−A x ,k+B x ] of M windows of the current potential dividing point k meets the preset condition C x , divide the data stream at the current potential dividing point k.

7. The server according to claim 6 , wherein windows W e [k−A e ,k+B e ] and W f [k−A f , k+B f ] meet conditions |A e +B e |=|A f +B f | and C e =C f ,e and f indicates integers from 1 to M.

8. The server according to claim 7 , wherein A e −1=A f and B e +1=B f .

9. The server according to claim 6 , wherein the processor is specifically configured to determine, by using a random function, whether the at least a part of data in the window W z [k−A z ,k+B z ] meets the preset condition C z .

10. The server according to claim 9 , wherein the processor is specifically configured to determine, by using a hash function, whether the at least a part of data in the window W z [k−A z ,k+B z ] meets the preset condition C z .

11. A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium is configured to store executable computer instructions for execution by a processor that prompts the processor to determine a potential dividing point k for dividing data into a plurality of portions for a received data stream by:

determining a window W x [k−A x , k+B x ] and a preset condition C x corresponding to the window W x [k−A x ,k+B x ] based on a dividing rule, wherein x indicates consecutive natural numbers from 1 to M, M≥2, and A x and B x are integers for establishing a potential dividing point k,

determining whether at least a part of data in the window W z [k−A z ,k+B z ] meets a preset condition C z , and z indicates a integer from 1 to M; and

when the at least a part of data in the window W z [k−A z ,k+B z ] does not meet the preset condition C z , skipping N minimum units U for searching for a data stream dividing point from the current potential dividing point k along a direction of searching for a data stream dividing point, wherein N*U is not greater than ∥B z ∥+max x (∥A x ∥), so as to obtain a new potential dividing point; and

when at least a part of data in each window W x [k−A x , k+B x ] of M windows of the current potential dividing point k meets the preset condition C x , dividing the data stream at the current potential dividing point k.

12. The non-transitory computer-readable storage medium according to claim 11 , wherein windows W e [k−A e ,k+B e ] and W f [k−A f ,k+B f ] meet conditions |A e +B e |=|A f +B f | and C e =C f , e and f indicates integers from 1 to M.

13. The non-transitory computer-readable storage medium according to claim 12 , wherein A e −1=A f and B e +1=B f .

14. The non-transitory computer-readable storage medium according to claim 11 , wherein determining, by using a random function, whether the at least a part of data in the window W z [k−A z , k+B z ] meets the preset condition C z .

15. The non-transitory computer-readable storage medium according to claim 14 , wherein determining, by using a hash function, whether the at least a part of data in the window W z [k−A z ,k+B z ] meets the preset condition C z .