[发明专利]一种数据存储、数据读取方法及对应的系统

摘要

本发明公开了一种数据存储、数据读取方法及对应的系统，其中，所述数据存储方法包括：S1a、定义一结构体，所述结构体中包括一特定类型数组和一指针数组，分别用于存储待存储数据的索引数据的Hash值以及索引数据地址信息；S2a、对所述待存储数据的索引数据进行Hash运算得到对应的Hash值以及计算得到该Hash值的bit位信息；S3a、将该Hash值的bit位信息存放于结构体中的特定类型数组中，且将索引数据地址信息存储于定义的指针数组中。本发明对索引数据的Hash值按照bit位进行存储，相比现有的按照Hash值的8个字节整体进行存储，使得索引数据占用的内存空间更少，提高了数据查找的速度，也提高了内存数据库的性能。

主权项

1.一种数据存储方法，其特征在于，包括：S1a、定义一结构体，所述结构体中包括一特定类型数组和一指针数组，分别用于存储待存储数据的索引数据的Hash值以及索引数据地址信息；S2a、对所述待存储数据的索引数据进行Hash运算得到对应的Hash值以及计算得到该Hash值的bit位信息；S3a、将该Hash值的bit位信息存放于结构体中的特定类型数组中，且将索引数据地址信息存放于定义的指针数组中；还包括：定义一结构体数组StbitData bitmaparr[NUM]，用于存放索引数据，其中，NUM为定义的结构体数组的个数；所述步骤S2a具体包括：对所述待存储数据的索引数据进行Hash运算得到对应的Hash值N，计算Hash值N在定义的结构体数组中的存放位置M，以及Hash值N的bit位信息在结构体的特定类型数组中的存放位置BM；所述步骤S3a具体包括：将结构体数组bitmaparr[M]中的BM位置1，且将索引数据地址信息存放于定义的指针数组中。