CN115878612A - 一种数据库结构及其检索方法 - Google Patents
一种数据库结构及其检索方法 Download PDFInfo
- Publication number
- CN115878612A CN115878612A CN202211441840.2A CN202211441840A CN115878612A CN 115878612 A CN115878612 A CN 115878612A CN 202211441840 A CN202211441840 A CN 202211441840A CN 115878612 A CN115878612 A CN 115878612A
- Authority
- CN
- China
- Prior art keywords
- data
- storage
- data file
- storage units
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000013500 data storage Methods 0.000 claims description 35
- 238000013507 mapping Methods 0.000 claims description 12
- 239000000203 mixture Substances 0.000 claims 1
- 239000002994 raw material Substances 0.000 claims 1
- 238000012216 screening Methods 0.000 claims 1
- 230000007547 defect Effects 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种数据库结构，包括：若干个存储单元，用于存储数据文件，每个存储单元的存储格式相同；索引单元，用于建立和存储一个适用于全部存储单元的公共索引表，建立和存储与存储单元一一对应的存储表头；存储地址查找单元，用于查找目标数据文件所在的存储单元；数据文件查找单元，用于在存储单元中查找目标数据文件。本发明能够改进现有技术的不足，提高了小型数据库的检索效率。
Description
技术领域
本发明涉及数据库技术领域，尤其是一种数据库结构及其检索方法。
背景技术
对于较少数据量、数据更新速度快的数据库，读取效率是非常重要的参数指标。因为数据规模小且更新速度快，如果按照传统中大型数据那样设立检索***，会将大量的时间花费在***的更新维护上，与这种小型数据库的使用场景不适配。所以设计一套针对小型数据库的检索***成为了现阶段研究的热点之一。
发明内容
本发明要解决的技术问题是提供一种数据库结构及其检索方法，能够解决现有技术的不足，提高了小型数据库的检索效率。
为解决上述技术问题，本发明所采取的技术方案如下。
一种数据库结构，包括，
若干个存储单元，用于存储数据文件，每个存储单元的存储格式相同；
索引单元，用于建立和存储一个适用于全部存储单元的公共索引表，建立和存储与存储单元一一对应的存储表头；
存储地址查找单元，用于查找目标数据文件所在的存储单元；
数据文件查找单元，用于在存储单元中查找目标数据文件。
一种上述的数据库结构的检索方法，包括以下步骤：
A、按照数据类型为数据文件分配存储单元，每个数据类型至少分配一个存储单元；
B、将数据文件按照数据类型存入对应的存储单元，当某一数据类型对应有多个存储单元时，将此数据类型的数据文件分别储存在不同的存储单元中，使不同存储单元的数据量偏差小于3%；
C、索引单元建立一个公共索引表和与存储单元一一对应的存储表头；
D、存储地址查找单元根据存储表头查找目标数据文件所在的存储单元，与此同时数据文件查找单元根据公共索引表在存储单元中查找目标数据文件。
作为优选，步骤A中，根据每一类数据类型的数据文件的数据量确定分配存储单元的数量，数据量与分配存储单元的数量成正比。
作为优选，步骤B中，当同一数据类型对应的不同存储单元出现数据量偏差时，向缺少数据文件的存储单元中补入临时填充数据文件，当需要存入新的数据文件时，优先将临时填充数据文件删除然后存入新的数据文件。
作为优选，步骤C中，在建立公共索引表之前，对不同存储单元中的数据文件提取共有特征，然后根据共有特征设定数据存储格式，按照数据存储格式对存储单元中的数据文件进行重新存储，最后根据数据存储格式建立公共索引表。
作为优选，所述数据存储格式包括，
数据存储位，用于存储数据文件；
数据关联位，与数据存储位一一对应，用于存储对应数据存储位中数据文件与其它数据存储位中数据文件的关联映射关系；
数据重构位，用于存储数据文件的重构信息；
数据文件进行重新存储时，首先根据数据存储格式对数据文件进行重构，使其满足当前数据存储格式的要求，然后将重构后的数据文件存储至数据存储位，同时将数据文件的重构信息存储入数据重构位，然后根据原始数据文件的关联关系，将其对应的关联映射关系存储入对应的数据关联位。
作为优选，步骤C中，使用共有特征对存储单元中的数据文件进行筛选，使用与共有特征不相关的数据文件建立存储表头。
作为优选，使用与共有特征不相关的数据文件建立存储表头包括以下步骤，
提取与共有特征不相关的数据文件的存储地址和关联映射关系，然后将存储地址和关联映射关系输入哈希函数生成哈希值，然后将存储单元的地址和哈希值组成存储表头。
采用上述技术方案所带来的有益效果在于：本发明针对小型数据库的特点，专门设计了一个数据存储格式，然后在此基础上通过同步的双维度检索，有效提高了数据检索效率。本发明的数据库检索***不依赖索引表与数据文件的绝对对应关系，灵活性高，在数据更新时运算量小，非常适合数据更新速度快的小型数据库使用。
附图说明
图1是本发明一个具体实施方式的原理图。
具体实施方式
参照图1，本发明一个具体实施方式包括，
若干个存储单元1，用于存储数据文件，每个存储单元1的存储格式相同；
索引单元2，用于建立和存储一个适用于全部存储单元1的公共索引表，建立和存储与存储单元1一一对应的存储表头；
存储地址查找单元3，用于查找目标数据文件所在的存储单元1；
数据文件查找单元4，用于在存储单元1中查找目标数据文件。
一种上述的数据库结构的检索方法，包括以下步骤：
A、按照数据类型为数据文件分配存储单元1，每个数据类型至少分配一个存储单元1；
B、将数据文件按照数据类型存入对应的存储单元1，当某一数据类型对应有多个存储单元1时，将此数据类型的数据文件分别储存在不同的存储单元1中，使不同存储单元1的数据量偏差小于3%；
C、索引单元2建立一个公共索引表和与存储单元1一一对应的存储表头；
D、存储地址查找单元3根据存储表头查找目标数据文件所在的存储单元1，与此同时数据文件查找单元4根据公共索引表在存储单元1中查找目标数据文件。
步骤A中，根据每一类数据类型的数据文件的数据量确定分配存储单元1的数量，数据量与分配存储单元1的数量成正比。
步骤B中，当同一数据类型对应的不同存储单元1出现数据量偏差时，向缺少数据文件的存储单元1中补入临时填充数据文件，当需要存入新的数据文件时，优先将临时填充数据文件删除然后存入新的数据文件。
步骤C中，在建立公共索引表之前，对不同存储单元1中的数据文件提取共有特征，然后根据共有特征设定数据存储格式，按照数据存储格式对存储单元1中的数据文件进行重新存储，最后根据数据存储格式建立公共索引表。
数据存储格式包括，
数据存储位，用于存储数据文件；
数据关联位，与数据存储位一一对应，用于存储对应数据存储位中数据文件与其它数据存储位中数据文件的关联映射关系；
数据重构位，用于存储数据文件的重构信息；
数据文件进行重新存储时，首先根据数据存储格式对数据文件进行重构，使其满足当前数据存储格式的要求，然后将重构后的数据文件存储至数据存储位，同时将数据文件的重构信息存储入数据重构位，然后根据原始数据文件的关联关系，将其对应的关联映射关系存储入对应的数据关联位。
步骤C中，使用共有特征对存储单元1中的数据文件进行筛选，使用与共有特征不相关的数据文件建立存储表头。
使用与共有特征不相关的数据文件建立存储表头包括以下步骤，
提取与共有特征不相关的数据文件的存储地址和关联映射关系，然后将存储地址和关联映射关系输入哈希函数生成哈希值，然后将存储单元1的地址和哈希值组成存储表头。
在本发明的描述中，需要理解的是，术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
以上显示和描述了本发明的基本原理和主要特征和本发明的优点。本行业的技术人员应该了解，本发明不受上述实施例的限制，上述实施例和说明书中描述的只是说明本发明的原理，在不脱离本发明精神和范围的前提下，本发明还会有各种变化和改进，这些变化和改进都落入要求保护的本发明范围内。本发明要求保护范围由所附的权利要求书及其等效物界定。
Claims (8)
1.一种数据库结构，其特征在于：包括，
若干个存储单元（1），用于存储数据文件，每个存储单元（1）的存储格式相同；
索引单元（2），用于建立和存储一个适用于全部存储单元（1）的公共索引表，建立和存储与存储单元（1）一一对应的存储表头；
存储地址查找单元（3），用于查找目标数据文件所在的存储单元（1）；
数据文件查找单元（4），用于在存储单元（1）中查找目标数据文件。
2.一种权利要求1所述的数据库结构的检索方法，其特征在于包括以下步骤：
A、按照数据类型为数据文件分配存储单元（1），每个数据类型至少分配一个存储单元（1）；
B、将数据文件按照数据类型存入对应的存储单元（1），当某一数据类型对应有多个存储单元（1）时，将此数据类型的数据文件分别储存在不同的存储单元（1）中，使不同存储单元（1）的数据量偏差小于3%；
C、索引单元（2）建立一个公共索引表和与存储单元（1）一一对应的存储表头；
D、存储地址查找单元（3）根据存储表头查找目标数据文件所在的存储单元（1），与此同时数据文件查找单元（4）根据公共索引表在存储单元（1）中查找目标数据文件。
3.根据权利要求2所述的数据库结构的检索方法，其特征在于：步骤A中，根据每一类数据类型的数据文件的数据量确定分配存储单元（1）的数量，数据量与分配存储单元（1）的数量成正比。
4.根据权利要求3所述的数据库结构的检索方法，其特征在于：步骤B中，当同一数据类型对应的不同存储单元（1）出现数据量偏差时，向缺少数据文件的存储单元（1）中补入临时填充数据文件，当需要存入新的数据文件时，优先将临时填充数据文件删除然后存入新的数据文件。
5.根据权利要求4所述的数据库结构的检索方法，其特征在于：步骤C中，在建立公共索引表之前，对不同存储单元（1）中的数据文件提取共有特征，然后根据共有特征设定数据存储格式，按照数据存储格式对存储单元（1）中的数据文件进行重新存储，最后根据数据存储格式建立公共索引表。
6.根据权利要求5所述的数据库结构的检索方法，其特征在于：所述数据存储格式包括，
数据存储位，用于存储数据文件；
数据关联位，与数据存储位一一对应，用于存储对应数据存储位中数据文件与其它数据存储位中数据文件的关联映射关系；
数据重构位，用于存储数据文件的重构信息；
数据文件进行重新存储时，首先根据数据存储格式对数据文件进行重构，使其满足当前数据存储格式的要求，然后将重构后的数据文件存储至数据存储位，同时将数据文件的重构信息存储入数据重构位，然后根据原始数据文件的关联关系，将其对应的关联映射关系存储入对应的数据关联位。
7.根据权利要求6所述的数据库结构的检索方法，其特征在于：步骤C中，使用共有特征对存储单元（1）中的数据文件进行筛选，使用与共有特征不相关的数据文件建立存储表头。
8.根据权利要求7所述的数据库结构的检索方法，其特征在于：使用与共有特征不相关的数据文件建立存储表头包括以下步骤，
提取与共有特征不相关的数据文件的存储地址和关联映射关系，然后将存储地址和关联映射关系输入哈希函数生成哈希值，然后将存储单元（1）的地址和哈希值组成存储表头。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211441840.2A CN115878612B (zh) | 2022-11-17 | 2022-11-17 | 一种数据库结构及其检索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211441840.2A CN115878612B (zh) | 2022-11-17 | 2022-11-17 | 一种数据库结构及其检索方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115878612A true CN115878612A (zh) | 2023-03-31 |
| CN115878612B CN115878612B (zh) | 2023-12-15 |
Family
ID=85760140
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211441840.2A Active CN115878612B (zh) | 2022-11-17 | 2022-11-17 | 一种数据库结构及其检索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115878612B (zh) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101286157A (zh) * | 2007-09-28 | 2008-10-15 | 深圳市天朗时代科技有限公司 | 一种文件检索方法及装置和时间流文件处理器 |
| CN103186617A (zh) * | 2011-12-30 | 2013-07-03 | 北京新媒传信科技有限公司 | 一种存储数据的方法和装置 |
| CN105426408A (zh) * | 2015-11-02 | 2016-03-23 | 北京锐安科技有限公司 | 一种多索引的数据处理方法及装置 |
| CN106709851A (zh) * | 2016-11-30 | 2017-05-24 | 中体彩科技发展有限公司 | 大数据检索方法及装置 |
| CN106960020A (zh) * | 2017-03-09 | 2017-07-18 | 星环信息科技（上海）有限公司 | 一种创建索引表的方法及设备 |
| CN111651372A (zh) * | 2020-05-13 | 2020-09-11 | 湖北三江航天万峰科技发展有限公司 | 一种基于哈希查找的Flash检索方法及存储介质 |
| CN112434190A (zh) * | 2020-12-22 | 2021-03-02 | 南京云悦欣自动化工程有限公司 | 一种对计划作业进行查询管理的方法 |
| CN114356851A (zh) * | 2022-01-12 | 2022-04-15 | 北京字节跳动网络技术有限公司 | 数据文件的存储方法、装置、电子设备及存储介质 |
-
2022
- 2022-11-17 CN CN202211441840.2A patent/CN115878612B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101286157A (zh) * | 2007-09-28 | 2008-10-15 | 深圳市天朗时代科技有限公司 | 一种文件检索方法及装置和时间流文件处理器 |
| CN103186617A (zh) * | 2011-12-30 | 2013-07-03 | 北京新媒传信科技有限公司 | 一种存储数据的方法和装置 |
| CN105426408A (zh) * | 2015-11-02 | 2016-03-23 | 北京锐安科技有限公司 | 一种多索引的数据处理方法及装置 |
| CN106709851A (zh) * | 2016-11-30 | 2017-05-24 | 中体彩科技发展有限公司 | 大数据检索方法及装置 |
| CN106960020A (zh) * | 2017-03-09 | 2017-07-18 | 星环信息科技（上海）有限公司 | 一种创建索引表的方法及设备 |
| CN111651372A (zh) * | 2020-05-13 | 2020-09-11 | 湖北三江航天万峰科技发展有限公司 | 一种基于哈希查找的Flash检索方法及存储介质 |
| CN112434190A (zh) * | 2020-12-22 | 2021-03-02 | 南京云悦欣自动化工程有限公司 | 一种对计划作业进行查询管理的方法 |
| CN114356851A (zh) * | 2022-01-12 | 2022-04-15 | 北京字节跳动网络技术有限公司 | 数据文件的存储方法、装置、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115878612B (zh) | 2023-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105320775B (zh) | 数据的存取方法和装置 | |
| US8099421B2 (en) | File system, and method for storing and searching for file by the same | |
| JP3844370B2 (ja) | 多次元データを格納しかつアクセスするコンピュータ方法及び格納構造 | |
| CN104346357B (zh) | 一种嵌入式终端的文件存取方法及*** | |
| CN101751406B (zh) | 一种实现基于列存储的关系型数据库的方法及装置 | |
| CN110291518A (zh) | 合并树无用单元指标 | |
| CN110383261A (zh) | 用于多流存储装置的流选择 | |
| CN109471905B (zh) | 一种支持时间范围和属性范围复合查询的区块链索引方法 | |
| CN110268399A (zh) | 用于维护操作的合并树修改 | |
| JP6262874B2 (ja) | データベース実現方法 | |
| JP2002501256A (ja) | データベース装置 | |
| CN106599040A (zh) | 一种面向云存储的分层索引方法与检索方法 | |
| US10496612B2 (en) | Method for reliable and efficient filesystem metadata conversion | |
| CN1845093A (zh) | 一种属性可扩展的对象文件*** | |
| CN104321766A (zh) | 数据的处理方法和装置 | |
| CN106201778B (zh) | 信息处理方法及存储设备 | |
| CN104408128B (zh) | 一种基于b+树异步更新索引的读优化方法 | |
| CN103530067B (zh) | 一种数据操作的方法和设备 | |
| CN114116612B (zh) | 一种基于b+树索引归档文件的存取方法 | |
| CN101833511A (zh) | 数据管理方法、装置和*** | |
| CN100399338C (zh) | 一种数据记录处理方法 | |
| CN109189725A (zh) | 面向规则建筑物的obj文件无损压缩方法 | |
| CN107273443A (zh) | 一种基于大数据模型元数据的混合索引方法 | |
| CN106663052A (zh) | 文件***、数据重复排除方法以及用于文件***的程序 | |
| CN115878612A (zh) | 一种数据库结构及其检索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20231123 Address after: Room 6331, 6332, 6333, 6334, Beijing Exhibition Hall Hotel, No. 135 Xizhimenwai Street, Xicheng District, Beijing, 100032 Applicant after: Beijing Oriental Jingrong Education Technology Co.,Ltd. Address before: 050000 No. 7, Hebian Lane, Wangjiazhuang Village, Shangzhuang Town, Luquan District, Shijiazhuang City, Hebei Province Applicant before: Shijiazhuang Zongyu Technology Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |