Data reading-writing method and device based on index sorting

A data reading and writing, data writing technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of kernel resource consumption and error-prone, and achieve the effect of reducing kernel resource consumption

Active Publication Date: 2013-07-03
TENCENT TECH (BEIJING) CO LTD
View PDF7 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] It can be seen from the above that the existing method of using the first-level index to write in reverse order, due to the characteristics of the micro-group, needs to write the latest data published by the user to the front of the data queue. Therefo

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
  • Data reading-writing method and device based on index sorting
  • Data reading-writing method and device based on index sorting
  • Data reading-writing method and device based on index sorting

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0047] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0048] In the existing data reading and writing method based on index sorting, each time new data is written, the data block occupied by the written data needs to be moved back in the memory, resulting in a lot of kernel resource consumption. In the embodiment of the present invention, considering the improvement of the existing index structure, the method of quick sorting of the secondary index is adopted, that is, the technology of the secondary index cache is adopted to perform detailed control of the micro-group index in chronological order to form multiple stores The secondary index of the data block address ID information of the written data, so that when the data block corresponding to one of the secondary indexes is written, the d...

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 data reading-writing method and device based on index sorting. The method comprises the following steps of: receiving a data reading-writing request; according to a keyword carried in the data reading-writing request, matching a micro-cluster index table; obtaining a micro-cluster index corresponding to data to be written in; according to reading-writing time information carried in the data reading-writing request, obtaining secondary index address identification ID (identity) information corresponding to the reading-writing time information from the obtained micro-cluster index; according to the obtained secondary index address identification ID information, addressing a corresponding secondary index; obtaining the data block address ID of reading-writing data; and according to the obtained data block address ID, inverting the reading-writing data in the time sequence. When the invention is applied, the kernel resource consumption of the reading-writing data can be lowered.

Description

technical field [0001] The invention relates to computer data storage technology, in particular to a method and device for reading and writing data based on index sorting. Background technique [0002] With the development of computer network technology, instant messaging (IM, Instant Messaging) software tools for instant communication on the Internet through point-to-point technology are becoming more and more common. IM has been accepted by most users and has become a part of their daily life. As well as an essential part of work, through the application of IM software tools, such as Weibo, users can communicate with friends, colleagues and classmates. [0003] Micro-group is a communication platform for different user groups in Weibo. In Weibo, a group of people spontaneously join a small circle to communicate internally, and can choose to share part of the content with their own Weibo audience. . Due to the characteristics of the micro-group, the data published in the ...

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
IPC IPC(8): G06F17/30
Inventor 舒军熊欢史业政田明
Owner TENCENT TECH (BEIJING) CO LTD
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