公开(公告)号：US20200333968A1

公开(公告)日：2020-10-22

申请号：US16386505

申请日：2019-04-17

Applicant: Oath Inc.

Inventor： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC: G06F3/06 ,  G06F16/9035 ,  G06F16/903 ,  G06F16/901

Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.

公开(公告)号：US11048423B2

公开(公告)日：2021-06-29

申请号：US16386505

申请日：2019-04-17

Applicant: Oath Inc.

Inventor： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC: G06F12/00 ,  G06F3/06 ,  G06F16/901 ,  G06F16/9035 ,  G06F16/903

Abstract: The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.

公开(公告)号：US20200334258A1

公开(公告)日：2020-10-22

申请号：US16386496

申请日：2019-04-17

Applicant: Oath Inc.

Inventor： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC: G06F16/2455 ,  G06F16/2458

Abstract: The present teaching relates to a method, system and programming for searching a data storage. A key is extracted from a request and a metadata object associated with the key is identified. Further, a determination is made as to whether the metadata object is associated with a data structure stored in a first portion of the data storage. In response to a successful determination, the data structure is searched to retrieve a value associated with the key from the first portion. In response to an unsuccessful determination, a cache is searched to retrieve the value associated with the key, and in response to the key being absent in the cache, a file associated with the metadata object is searched to retrieve the value associated with the key, wherein the file is stored in a second portion of the data storage.