一种数据库结构及其检索方法与流程

1.本发明涉及数据库技术领域，尤其是一种数据库结构及其检索方法。


背景技术：

2.对于较少数据量、数据更新速度快的数据库，读取效率是非常重要的参数指标。因为数据规模小且更新速度快，如果按照传统中大型数据那样设立检索系统，会将大量的时间花费在系统的更新维护上，与这种小型数据库的使用场景不适配。所以设计一套针对小型数据库的检索系统成为了现阶段研究的热点之一。


技术实现要素：

3.本发明要解决的技术问题是提供一种数据库结构及其检索方法，能够解决现有技术的不足，提高了小型数据库的检索效率。
4.为解决上述技术问题，本发明所采取的技术方案如下。
5.一种数据库结构，包括，若干个存储单元，用于存储数据文件，每个存储单元的存储格式相同；索引单元，用于建立和存储一个适用于全部存储单元的公共索引表，建立和存储与存储单元一一对应的存储表头；存储地址查找单元，用于查找目标数据文件所在的存储单元；数据文件查找单元，用于在存储单元中查找目标数据文件。
6.一种上述的数据库结构的检索方法，包括以下步骤：a、按照数据类型为数据文件分配存储单元，每个数据类型至少分配一个存储单元；b、将数据文件按照数据类型存入对应的存储单元，当某一数据类型对应有多个存储单元时，将此数据类型的数据文件分别储存在不同的存储单元中，使不同存储单元的数据量偏差小于3%；c、索引单元建立一个公共索引表和与存储单元一一对应的存储表头；d、存储地址查找单元根据存储表头查找目标数据文件所在的存储单元，与此同时数据文件查找单元根据公共索引表在存储单元中查找目标数据文件。
7.作为优选，步骤a中，根据每一类数据类型的数据文件的数据量确定分配存储单元的数量，数据量与分配存储单元的数量成正比。
8.作为优选，步骤b中，当同一数据类型对应的不同存储单元出现数据量偏差时，向缺少数据文件的存储单元中补入临时填充数据文件，当需要存入新的数据文件时，优先将临时填充数据文件删除然后存入新的数据文件。
9.作为优选，步骤c中，在建立公共索引表之前，对不同存储单元中的数据文件提取共有特征，然后根据共有特征设定数据存储格式，按照数据存储格式对存储单元中的数据文件进行重新存储，最后根据数据存储格式建立公共索引表。
10.作为优选，所述数据存储格式包括，数据存储位，用于存储数据文件；数据关联位，与数据存储位一一对应，用于存储对应数据存储位中数据文件与其它数据存储位中数据文件的关联映射关系；数据重构位，用于存储数据文件的重构信息；数据文件进行重新存储时，首先根据数据存储格式对数据文件进行重构，使其满足当前数据存储格式的要求，然后将重构后的数据文件存储至数据存储位，同时将数据文件的重构信息存储入数据重构位，然后根据原始数据文件的关联关系，将其对应的关联映射关系存储入对应的数据关联位。
11.作为优选，步骤c中，使用共有特征对存储单元中的数据文件进行筛选，使用与共有特征不相关的数据文件建立存储表头。
12.作为优选，使用与共有特征不相关的数据文件建立存储表头包括以下步骤，提取与共有特征不相关的数据文件的存储地址和关联映射关系，然后将存储地址和关联映射关系输入哈希函数生成哈希值，然后将存储单元的地址和哈希值组成存储表头。
13.采用上述技术方案所带来的有益效果在于：本发明针对小型数据库的特点，专门设计了一个数据存储格式，然后在此基础上通过同步的双维度检索，有效提高了数据检索效率。本发明的数据库检索系统不依赖索引表与数据文件的绝对对应关系，灵活性高，在数据更新时运算量小，非常适合数据更新速度快的小型数据库使用。
附图说明
14.图1是本发明一个具体实施方式的原理图。
具体实施方式
15.参照图1，本发明一个具体实施方式包括，若干个存储单元1，用于存储数据文件，每个存储单元1的存储格式相同；索引单元2，用于建立和存储一个适用于全部存储单元1的公共索引表，建立和存储与存储单元1一一对应的存储表头；存储地址查找单元3，用于查找目标数据文件所在的存储单元1；数据文件查找单元4，用于在存储单元1中查找目标数据文件。
16.一种上述的数据库结构的检索方法，包括以下步骤：a、按照数据类型为数据文件分配存储单元1，每个数据类型至少分配一个存储单元1；b、将数据文件按照数据类型存入对应的存储单元1，当某一数据类型对应有多个存储单元1时，将此数据类型的数据文件分别储存在不同的存储单元1中，使不同存储单元1的数据量偏差小于3%；c、索引单元2建立一个公共索引表和与存储单元1一一对应的存储表头；d、存储地址查找单元3根据存储表头查找目标数据文件所在的存储单元1，与此同时数据文件查找单元4根据公共索引表在存储单元1中查找目标数据文件。
17.步骤a中，根据每一类数据类型的数据文件的数据量确定分配存储单元1的数量，数据量与分配存储单元1的数量成正比。
18.步骤b中，当同一数据类型对应的不同存储单元1出现数据量偏差时，向缺少数据文件的存储单元1中补入临时填充数据文件，当需要存入新的数据文件时，优先将临时填充数据文件删除然后存入新的数据文件。
19.步骤c中，在建立公共索引表之前，对不同存储单元1中的数据文件提取共有特征，然后根据共有特征设定数据存储格式，按照数据存储格式对存储单元1中的数据文件进行重新存储，最后根据数据存储格式建立公共索引表。
20.数据存储格式包括，数据存储位，用于存储数据文件；数据关联位，与数据存储位一一对应，用于存储对应数据存储位中数据文件与其它数据存储位中数据文件的关联映射关系；数据重构位，用于存储数据文件的重构信息；数据文件进行重新存储时，首先根据数据存储格式对数据文件进行重构，使其满足当前数据存储格式的要求，然后将重构后的数据文件存储至数据存储位，同时将数据文件的重构信息存储入数据重构位，然后根据原始数据文件的关联关系，将其对应的关联映射关系存储入对应的数据关联位。
21.步骤c中，使用共有特征对存储单元1中的数据文件进行筛选，使用与共有特征不相关的数据文件建立存储表头。
22.使用与共有特征不相关的数据文件建立存储表头包括以下步骤，提取与共有特征不相关的数据文件的存储地址和关联映射关系，然后将存储地址和关联映射关系输入哈希函数生成哈希值，然后将存储单元1的地址和哈希值组成存储表头。
23.在本发明的描述中，需要理解的是，术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
24.以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。