Data access method and apparatus

An access method and technology of access mode, applied in the field of data access method and device, can solve the problems of increasing the initialization time of the method and consuming a lot of time, and achieve the effects of improving data search efficiency, reducing requirements, and enhancing scalability

Inactive Publication Date: 2016-02-10
中科曙光信息技术无锡有限公司
View PDF6 Cites 34 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

During initialization, the data in the disk needs to be read back to the memory, and the read-back process takes a lot of time, which increases the initialization time of the method

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 access method and apparatus
  • Data access method and apparatus
  • Data access method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the technical solutions and advantages of the present invention clearer, the exemplary embodiments of the present invention will be further described in detail below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all implementations. Exhaustive list of examples. And in the case of no conflict, the embodiments in this description and the features in the embodiments can be combined with each other.

[0043] see figure 1 In the illustrated embodiment, this embodiment provides a data access method, and the method flow provided by this embodiment is as follows:

[0044] 101: Obtain the access mode of the data and the first keyword key of the data;

[0045] 102: Calculate the first hash value of the first key;

[0046] 103: According to the first hash value, determine the access position of the data in the hash jump table in the memory or in the hash index a...

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 present invention provides a data access method and apparatus, which belong to the technical field of databases. The method comprises: acquiring an access mode of data and a key; according to a hash value of the key, determining an access position of the data in a hash table of a memory or in a hash index area of a disk, wherein the hash index area is established according to a deformed B+ tree; and accessing the data at the access position of the data according to a storage mode. The hash value in the disk is stored in a manner of the deformed B+ tree, and storage of the hash value increases data searching efficiency; the manner of the deformed B+ tree enhances expansibility of data storage, and the storage mode can improve efficiency of data searching in the disk; and according to the data access method, during data access based on the storage mode, after determining the access position of the data in the memory or the disk according to the hash value, the data can be directly accessed from the access position, so that requirements for memory configuration are reduced and a step of reading the data back to the memory in the prior art is avoided.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a data access method and device. Background technique [0002] With the advent of the big data era, database performance has become the focus of attention. Among many factors, the access performance of data in the database is one of the important factors affecting the performance of the database, and the data is often stored in the database in the form of key / value (keyword / data value). Therefore, the access method of key / value data has become the focus of research. [0003] At present, data is often stored in the form of hash. After the key / value data is obtained, the hash value of the key is calculated, and the hash value, key, and value are stored in the memory. When the amount of data stored in the memory exceeds the total amount of system memory When measuring, store the data in the memory to the disk for saving. However, due to the slow speed of finding data in the dis...

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 Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2246
Inventor 徐文平
Owner 中科曙光信息技术无锡有限公司
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