[发明专利]一种按时间信息索引文件的方法及其检索方法

说明书

技术领域

本发明涉及文件检索技术领域，特别涉及一种按文件的时间信息索引文件的方法，及基于该索引方法的快速文件检索方法。

背景技术

当有海量的文件需要检索的时候，文件位置信息的索引方法决定检索的速度。传统的方法是通过磁盘扫描或者检索预先存在数据库中的文件位置信息来检索一个文件，这两种方法都有随着文件数量增加或访问并发量的增加检索速度会不断变慢的问题。

因此，如何将上述问题加以解决，即为本领域技术人员的研究方向所在。

发明内容

本发明的主要目的是提供一种按时间信息索引文件的方法及其检索方法，本发明的方法能够很好的避免上述现有技术中所存在的问题，通过文件的时间信息直接获取文件的位置信息，避免了磁盘扫描和数据查询的过程，所以检索速度很快。

为了达到上述目的，本发明提供一种按时间信息索引文件的方法，其包括如下步骤：

设置索引文件存放的三级目录；

将索引文件按照时间进行命名；

按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中。

其中，三级目录结构为：./YYYY/MM/DD，其中：YYYY是文件生成的年份，MM是文件生成的月份，DD是文件生成的日期。

其中，将索引文件按照时间进行命名步骤包括：索引文件使用0～23的数字命名，文件后缀不限，0～23的数字与钟点数相对应。

其中，索引文件放置在上述三级目录的DD目录下，描述当前目录下文件的时间信息、位置信息和其他辅助信息。

其中，所述的索引文件是ASCI编码的文本文件或xml格式文件。

其中，当用ASCI编码的文本文件定义索引文件时，用索引文件内的每一行文本描述一个文件，行尾使用一个换行符结束，文件的最后一行可以有或没有换行符。

其中，所述的时间为自然时间。

其中，在索引文件中，被描述的文件信息按自然时间排序，第一行的自然时间最小，最后一行的自然时间最大。

为了达到上述目的，本发明还提供一种检索按时间信息索引的文件方法，给出要检索文件的开始时间T1和结束时间T2，检索该时间段内的文件，其包括如下步骤：

设置索引文件存放的三级目录；

将索引文件按照时间进行命名；

按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中；

根据开始时间T1和结束时间T2计算出一个或多个索引文件；

在每个索引文件中，逐个取出文件的时间信息，将每个文件的时间信息与T1和T2比较，文件的时间信息在T1和T2之间，则认为是符合条件的文件，根据文件的位置信息，拿到要检索的文件。

其中，所述的时间为自然时间，在索引文件中，被描述的文件信息按自然时间排序，第一行的自然时间最小，最后一行的自然时间最大。

与现有技术相比，本方法的特点是：仅以文件的时间信息作为索引项，索引和检索方法简单快速，不会因文件数量的增多而降低检索效率。

附图说明

图1为本发明一种按时间信息索引文件的方法的流程图；

图2为本发明一种检索按时间信息索引的文件方法流程图。

具体实施方式

以下结合附图，对本发明上述的和另外的技术特征和优点作更详细的说明。

如图1所示，为本发明一种按时间信息索引文件的方法流程图，本发明提供一种按时间信息索引文件的方法，本发明中所定义的文件的时间信息为自然时间。文件的时间信息可以是文件创建、修改、移动或者最后使用的时间，也可以是其他任何于实际应用有意义的时间。自然时间包含完整的年月日时分秒信息，本发明采用Unix时间来描述自然时间。

本发明的一种按时间信息索引文件的方法，包括如下步骤：

步骤S1：设置索引文件存放的三级目录，三级目录结构为：./YYYY/MM/DD，

其中：

YYYY  是文件生成的年份，如2011

MM    是文件生成的月份，两位数对齐，如12，01

DD    是文件生成的日期，两位数对齐，如01，30

三级目录结构如：./2011/12/20。

步骤S2：将索引文件按照时间进行命名；