[发明专利]数据存储与检索装置和数据存储与检索方法

说明书

技术领域

本发明涉及数据存储与检索技术领域，具体而言，涉及一种数据存储与检索装置和一种数据存储与检索方法。

背景技术

在信息快速发展的今天，大量的数据信息给我们日常的生活带来很多方便，可以表达更多的内含或获取到更多丰富多彩的内容，如多媒体信息、地理信息等。

目前，对信息数据的存储，传统的做法是倾向于使用大型数据库。数据库在连接与快速访问中存在一定的效率问题，特别是在大型数据应用中，访问效率会呈现阶段性下降，无法满足即输即现的响应请求。因此，信息膨胀的同时带来数据存储及检索效率的降低，导致需求的信息不能被立刻呈现，特别是在一些要求高的行业应用中，比如，在地理信息系统中，位置的移动或地图的放大缩小，都需要快速查找所在区域的地理信息，如果不能做到即输即显，在本来就可能需要反复进行的地理信息查询的过程中增加大量无谓的等待数据检索、加载、呈现的时间，将会使得用户的体验大打折扣。

同时，目前对于数据丢失的处理方式往往是对整个数据重新下载更新。而在海量数据应用中，这种情况涉及到的数据容量小则几百MB，大则几十GB甚至上百GB或者更多的数据，如果将这些数据都重新下载，将是令人难以想象的。

在海量数据面前，任何硬件配置都不可能通过对所有数据全部加载来提高效率，特别是在硬件资源宝贵的应用场合，如嵌入式系统；而在需要即时即现的场合，如地图信息系统中，相对于大块数据完整下载呈现而言，在需要使用的时候适时加载，并快速呈现在用户面前则显得更加实用和有效。

因此，需要一种新的数据存储与检索技术，可以在数据应用，尤其是在使用海量数据的场合下，避免一次性加载过量数据，减轻系统压力，同时，提高数据存储、检索和恢复的效率。

发明内容

本发明所要解决的技术问题在于，提供一种新的数据存储与检索技术，可以在数据应用，尤其是在使用海量数据的场合下，避免一次性加载过量数据，减轻系统压力，同时，提高数据存储、检索和恢复的效率。

有鉴于此，本发明提供了一种数据存储与检索装置，包括：索引文件管理模块，为需存储的数据制定索引信息，并将所述数据的索引信息记录在索引文件中；定位文件管理模块，为所述数据制定存储位置信息，并将所述数据的存储位置信息记录在定位文件中；数据文件管理模块，按所述存储位置信息，将所述数据存储为数据文件以供检索。

在本技术方案中，所述索引文件管理模块为所述数据制定的索引信息可以包括所述数据的名称、所述数据的类别、所述数据对应的索引信息所处的索引级别信息，等等。除了索引信息外，索引文件中还可以进一步包括数据的描述信息，例如大小以及其他属性。

在数据存储请求到来时，所述索引文件管理模块根据输入数据的内容进行分析，对其进行筛选归类：如果现有索引不能满足需求，则为其建立新的索引；如找到其所属索引，则在现有索引中找到下一级索引，再对其进行分配，直到分配到级别最小的索引为止。处理完毕后，所述索引文件管理模块将处理结果发至所述定位文件管理模块。

所述定位文件管理模块根据所述索引文件管理模块的处理结果为所述数据制定存储位置信息，并记录于所述定位文件中，所述存储位置信息主要包括数据的存储位置，进一步地，也可以包括数据的名称、大小以及其他信息。处理完毕后，所述定位文件管理模块将处理结果发至所述数据文件管理模块。

所述数据文件管理模块，根据所述定位文件管理模块的处理结果，在所述定位文件管理模块分配的文件地址空间存储所述数据以供检索。具体地，所述数据可以以二进制文件的形式进行存储，进而提高数据的存储效率。

通过所述索引文件管理模块、定位文件管理模块和数据文件管理模块的配合，即可将数据按照索引文件、定位文件、数据文件的层次，条理清楚地存储起来，进而为快速检索、读取和恢复数据提供了保障。

在上述技术方案中，优选地，所述索引文件管理模块还根据所述索引文件，判断所述数据文件中的数据是否满足检索需求；所述定位文件管理模块还在判断结果为是时，根据所述定位文件，确定所述数据文件的存储位置信息；所述数据文件管理模块还按所述数据文件的存储位置信息，获取所述数据文件，以将所述数据文件中的数据作为检索结果。

在本技术方案中，当检索请求到来时，所述索引文件管理模块根据所述索引文件，判断所述数据文件中的数据是否满足检索需求，即通过所述索引文件寻找与所述检索请求要求匹配的数据。找到与所述检索请求要求匹配的数据的索引文件后，所述索引文件管理模块将该处理结果发至所述定位文件管理模块。