×

METHOD AND SERVER FOR SEARCHING FOR DATA STREAM DIVIDING POINT BASED ON SERVER

  • US 20170041367A1
  • Filed: 08/12/2016
  • Published: 02/09/2017
  • Est. Priority Date: 02/14/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by a server processor executing computer instructions stored in a server memory for searching for a data stream dividing point for dividing data into a plurality of portions to facilitate data storage according to a rule, wherein the rule comprising:

  • for a potential dividing point k, determining M windows Wx[k−

    Ax, k+Bx] and a preset condition Cx corresponding to the window Wx[k−

    Ax, k+Bx], wherein x indicates consecutive natural numbers from 1 to M, M≧

    2, and Ax and Bx are integers for establishing a potential dividing point k, the method comprising;

    (a) determining a corresponding window Wiz[ki

    Az, ki+Bz] for a current potential dividing point ki according to the rule, wherein i and z are integers, and 1≦

    z≦

    M;

    (b) determining whether at least a part of data in the window Wiz[ki

    Az, ki+Bz] meets a preset condition Cz; and

    when the at least a part of data in the window Wiz[ki

    Az, ki+Bz] does not meet the preset condition Cz, skipping N minimum units U for searching for a data stream dividing point from the current potential dividing point ki along a direction of searching for a data stream dividing point, wherein N*U is not greater than ∥

    Bz

    +maxx(∥

    Ax

    ), so as to obtain a new potential dividing point, and performing step (a); and

    (c) when at least a part of data in each window Wix[ki

    Ax, ki+Bx] of M windows of the current potential dividing point ki meets the preset condition Cx, selecting the current potential dividing point ki as a data stream dividing point.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×