Title:
METHOD, APPARATUS AND DEVICE FOR STORING DATA IN QUEUE
Document Type and Number:
WIPO Patent Application WO/2017/088180
Kind Code:
A1
Abstract:
A method, apparatus and device for storing data in a queue, which fall within the field of data storage. The method comprises: receiving an enqueue request message (101), wherein the enqueue request message comprises data to be enqueued; determining, according to a queue identifier of a queue and an enqueue sequence number of first data, a Key name of the data to be enqueued (102), wherein the first data is data currently located at a tail of the queue; and enqueueing the Key name from the tail of the queue, and storing a key value (KV) pair which comprises the Key name and the data to be enqueued in a KV storage system (103). The apparatus comprises a receiving module, a determination module and a storage module. A Key name determined according to a queue identifier and an enqueue sequence number is stored in a queue, so that queue elements are orderly, facilitating the recovery of the queue; data is stored based on a KV pair, and it is unnecessary to store the data in an alignment manner according to the minimum granularity, saving a storage space; and the data is stored in a KV storage system by means of key values, and the data is not lost when a power failure occurs.
More Like This:
| JPH0689174 | COMPUTER MEMORY SYSTEM |
| JP3741149 | COMPUTER SYSTEM |
Inventors:
LUO QINGCHAO (CN)
Application Number:
PCT/CN2015/095818
Publication Date:
June 01, 2017
Filing Date:
November 27, 2015
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F9/312
Foreign References:
| CN103647726A | 2014-03-19 | |||
| CN101751292A | 2010-06-23 | |||
| CN101222444A | 2008-07-16 | |||
| US20030187909A1 | 2003-10-02 |
Attorney, Agent or Firm:
BEIJING SAN GAO YONG XIN INTELLECTUAL PROPERTY AGENCY CO., LTD. (CN)
Download PDF: