Method and system for realizing data storage and search

A data storage and data technology, applied in the field of data search, can solve problems such as memory space limitation of table lookup service, and achieve the effect of reducing memory overhead, saving space, and ensuring compression ratio

Active Publication Date: 2015-07-15
TAOBAO CHINA SOFTWARE
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] This application provides a data storage method to solve the problem that the memory space of the table lookup service is limited in the prior art;

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for realizing data storage and search
  • Method and system for realizing data storage and search
  • Method and system for realizing data storage and search

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] The embodiment of the present application provides a data storage method, which uses a specific data structure to compress the data before storing, thereby saving storage space, and further reducing the memory occupied by the data when performing data query.

[0092] To further save data storage space, this embodiment of the present application may also perform compression processing on data keywords and related query information.

[0093] For the data that does not need to be compressed, the embodiment of the present application also provides a data structure for storing uncompressed data, which cooperates with a data structure for storing compressed data, so as to facilitate later data query.

[0094] like figure 2 As shown, in order to realize the compressed storage of data and query the compressed data later, the specific data structure adopted in the embodiment of this application includes at least the following two parts:

[0095] The effective data field part i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method and a system for realizing data storage and search. The method for storing data comprises the following steps: acquiring a data block to be stored, wherein the data block comprises at least one piece of data; compressing the data block into a compressed data block; and storing the data keyword and the compressed data block of each data into a first sub-data field of a first valid data field of a first data structure, wherein the first data structure comprises the first valid data field and a first data pointer field; the first valid data field comprises a plurality of first sub-data fields; each first sub-data field is used for storing the data keyword and the compressed data block of each piece of data in one data block; and the first data pointer field is used for storing a pointer for looking up the data keyword when the data is searched.

Description

technical field [0001] The present application mainly relates to the technical field of data search, and in particular to a method and system for realizing data storage and search. Background technique [0002] With the continuous development of Internet technology, there are more and more applications on the Internet, such as online shopping, online games, online banking, etc. Especially in the past ten years, the development speed of online shopping is getting faster and faster, and more and more consumers purchase goods through online shopping. [0003] As the number and variety of commodities increase, it takes a long time for consumers to choose the commodities they want to buy during the shopping process on shopping websites. For this reason, many shopping websites provide consumers with a retrieval platform in the online shopping system, but in order to improve retrieval efficiency, such retrieval generally needs to be directly implemented in memory. like figure 1 ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 何正刚
Owner TAOBAO CHINA SOFTWARE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap