CN103761297A - 一种按时间信息索引文件的方法及其检索方法 - Google Patents
一种按时间信息索引文件的方法及其检索方法 Download PDFInfo
- Publication number
- CN103761297A CN103761297A CN201410025001.1A CN201410025001A CN103761297A CN 103761297 A CN103761297 A CN 103761297A CN 201410025001 A CN201410025001 A CN 201410025001A CN 103761297 A CN103761297 A CN 103761297A
- Authority
- CN
- China
- Prior art keywords
- file
- time
- index
- index file
- information
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/14—Details of searching files based on file metadata
- G06F16/148—File search processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Library & Information Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开一种按时间信息索引文件的方法及其检索方法，索引文件的方法包括如下步骤：设置索引文件存放的三级目录；将索引文件按照时间进行命名；按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中。本发明仅以文件的时间信息作为索引项，索引和检索方法简单快速，不会因文件数量的增多而降低检索效率。
Description
技术领域
本发明涉及文件检索技术领域，特别涉及一种按文件的时间信息索引文件的方法，及基于该索引方法的快速文件检索方法。
背景技术
当有海量的文件需要检索的时候，文件位置信息的索引方法决定检索的速度。传统的方法是通过磁盘扫描或者检索预先存在数据库中的文件位置信息来检索一个文件，这两种方法都有随着文件数量增加或访问并发量的增加检索速度会不断变慢的问题。
因此，如何将上述问题加以解决，即为本领域技术人员的研究方向所在。
发明内容
本发明的主要目的是提供一种按时间信息索引文件的方法及其检索方法，本发明的方法能够很好的避免上述现有技术中所存在的问题，通过文件的时间信息直接获取文件的位置信息，避免了磁盘扫描和数据查询的过程，所以检索速度很快。
为了达到上述目的，本发明提供一种按时间信息索引文件的方法，其包括如下步骤：
设置索引文件存放的三级目录；
将索引文件按照时间进行命名；
按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中。
其中，三级目录结构为：./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：将索引文件按照时间进行命名；
索引文件使用0～23的数字命名，文件后缀不限，本发明默认定义文件后缀为idx。每个DD目录使用24个索引文件，文件名分别为：0.idx，1.idx，2.idx...23.idx。索引文件名指示了其所描述文件的时间信息，如0.idx描述时间信息在0点到1点时段内的文件，依次类推，具体定义如表1。
表1索引文件对应时段表
| 索引文件名 | 对应时段(数字表示钟点数) |
| 0.idx | [0，1) |
| 1.idx | [1，2) |
| 2.idx | [2，3) |
| 3.idx | [3，4) |
| ... | ... |
| 23.idx | [23，0) |
步骤S3：按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中。索引文件放置在上述三级目录的DD目录下，描述当前目录下文件的时间信息、位置信息和其他辅助信息，位置信息是文件存放的位置，可以是完整路径，也可以是相对路径，可以是本地路径，也可以是远程路径，其他辅助信息可以包括文件大小等信息。三级目录的上级目录，可以根据需要约定其他意义。索引文件可以是ASCI编码的文本文件，也可以根据需要是xml格式文件，或者其它格式文件。
索引文件中描述一个或多个文件的索引信息，每个文件的索引信息包括文件的时间信息(这里用time表示)、位置信息(这里用filename表示)、文件大小信息(这里用size表示)等。
当用ASCI编码的文本文件定义索引文件时，本发明用索引文件内的每一行文本描述一个文件，行尾使用一个换行符(\n)结束，文件的最后一行可以有或没有换行符。
每一行文本的格式如下：
time size fi1ename ext.
其中，
time是Unix时间，表示从1970年1月1日0时0分0秒至所表述时间之间的秒数，这个时间是对应文件的时间信息。
size是文件的大小，单位字节(Byte)。
filename是文件名，可以包含绝对路径或相对路径。
ext.是其他辅助信息的省略描述。
各部分之间使用一个空格(ASCII码32)隔开，fi1ename后可以用空格隔开附加其他辅助信息。
在索引文件中，被描述的文件信息按自然时间或相对时间排序，第一行的自然时间最小，最后一行的自然时间最大。
其他格式的索引文件也包含上述信息，不再逐一示例描述。
如图2所示，为本发明一种检索按时间信息索引的文件方法流程图，本发明的检索按时间信息索引的文件方法，其是在给出要检索文件的开始时间T1和结束时间T2，检索该时间段内的文件，开始时间T1和结束时间T2是两个Unix时间。其包括如下步骤：
步骤A1：设置索引文件存放的三级目录；
步骤A2：将索引文件按照时间进行命名；
步骤A3：按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中；
以上三个步骤与一种按时间信息索引文件的方法的步骤相同，在此不重复进行论述，检索按自然时间索引的文件方法还包括以下步骤：
步骤A4：根据开始时间T1和结束时间T2计算出到一个或多个索引文件；从T1开始，到T2结束，以1小时作为步长，按索引文件命名规则，取得一个或多个索引文件的名称。如取2013年10月1日17点10分到2013年10月1日19点10分内的索引文件，会取得如下三个索引文件：
./2013/10/01/17.idx./2013/10/01/18.idx./2013/10/01/19.idx。
步骤A5：在步骤A4拿到的索引文件中，获取到符合条件的一个或多个文件。具体方法是在每个索引文件中，逐个取出文件的时间信息，将每个文件的时间信息与T1和T2比较，文件的时间信息在T1和T2之间，则认为是符合条件的文件，根据文件的位置信息，拿到要检索的文件。
综上所述，本发明仅以文件的时间信息作为索引项，索引和检索方法简单快速，不会因文件数量的增多而降低检索效率。
以上说明对本发明而言只是说明性的，而非限制性的，本领域普通技术人员理解，在不脱离权利要求所限定的精神和范围的情况下，可作出许多修改、变化或等效，但都将落入本发明的保护范围之内。
Claims (10)
1.一种按时间信息索引文件的方法，其特征在于，其包括如下步骤：
设置索引文件存放的三级目录；
将索引文件按照时间进行命名；
按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中。
2.根据权利要求1所述的一种按时间信息索引文件的方法，其特征在于，三级目录结构为：./YYYY/MM/DD，其中：YYYY是文件生成的年份，MM是文件生成的月份，DD是文件生成的日期。
3.根据权利要求1所述的一种按时间信息索引文件的方法，其特征在于，将索引文件按照时间进行命名步骤包括：索引文件使用0～23的数字命名，文件后缀不限，0～23的数字与钟点数相对应。
4.根据权利要求2所述的一种按时间信息索引文件的方法，其特征在于，索引文件放置在上述三级目录的DD目录下，描述当前目录下文件的时间信息、位置信息和其他辅助信息。
5.根据权利要求1所述的一种按时间信息索引文件的方法，其特征在于，所述的索引文件是ASCI编码的文本文件或xml格式文件。
6.根据权利要求5所述的一种按时间信息索引文件的方法，其特征在于，当用ASCI编码的文本文件定义索引文件时，用索引文件内的每一行文本描述一个文件，行尾使用一个换行符结束，文件的最后一行可以有或没有换行符。
7.根据权利要求1所述的一种按时间信息索引文件的方法，其特征在于，所述的时间为自然时间。
8.根据权利要求7所述的一种按时间信息索引文件的方法，其特征在于，在索引文件中，被描述的文件信息按自然时间排序，第一行的自然时间最小，最后一行的自然时间最大。
9.一种检索按时间信息索引的文件方法，其特征在于，给出要检索文件的开始时间T1和结束时间T2，检索该时间段内的文件，其包括如下步骤：
设置索引文件存放的三级目录；
将索引文件按照时间进行命名；
按索引文件的时间信息，将命名后的索引文件存放在指定目录下的三级目录中；
根据开始时间T1和结束时间T2计算出一个或多个索引文件；
在每个索引文件中，逐个取出文件的时间信息，将每个文件的时间信息与T1和T2比较，文件的时间信息在T1和T2之间，则认为是符合条件的文件，根据文件的位置信息，拿到要检索的文件。
10.根据权利要求9所述的一种检索按时间信息索引的文件方法，所述的时间为自然时间，在索引文件中，被描述的文件信息按自然时间排序，第一行的自然时间最小，最后一行的自然时间最大。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410025001.1A CN103761297A (zh) | 2014-01-21 | 2014-01-21 | 一种按时间信息索引文件的方法及其检索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410025001.1A CN103761297A (zh) | 2014-01-21 | 2014-01-21 | 一种按时间信息索引文件的方法及其检索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103761297A true CN103761297A (zh) | 2014-04-30 |
Family
ID=50528534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410025001.1A Pending CN103761297A (zh) | 2014-01-21 | 2014-01-21 | 一种按时间信息索引文件的方法及其检索方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103761297A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105701096A (zh) * | 2014-11-25 | 2016-06-22 | 腾讯科技（深圳）有限公司 | 索引生成方法、数据查询方法、装置及系统 |
| CN107247719A (zh) * | 2016-12-21 | 2017-10-13 | 常熟市顺网网络技术服务有限公司 | 一种快速建立索引的设计方法 |
| CN108076377A (zh) * | 2017-12-26 | 2018-05-25 | 浙江大华技术股份有限公司 | 一种视频的存储、播放方法、装置、电子设备及存储介质 |
| CN109299037A (zh) * | 2018-08-16 | 2019-02-01 | 北京炎黄盈动科技发展有限责任公司 | 文件处理方法和装置 |
| WO2022171291A1 (en) * | 2021-02-12 | 2022-08-18 | Huawei Technologies Co., Ltd. | Method for cataloguing data items in a data storage system |
-
2014
- 2014-01-21 CN CN201410025001.1A patent/CN103761297A/zh active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105701096A (zh) * | 2014-11-25 | 2016-06-22 | 腾讯科技（深圳）有限公司 | 索引生成方法、数据查询方法、装置及系统 |
| CN107247719A (zh) * | 2016-12-21 | 2017-10-13 | 常熟市顺网网络技术服务有限公司 | 一种快速建立索引的设计方法 |
| CN108076377A (zh) * | 2017-12-26 | 2018-05-25 | 浙江大华技术股份有限公司 | 一种视频的存储、播放方法、装置、电子设备及存储介质 |
| CN109299037A (zh) * | 2018-08-16 | 2019-02-01 | 北京炎黄盈动科技发展有限责任公司 | 文件处理方法和装置 |
| WO2022171291A1 (en) * | 2021-02-12 | 2022-08-18 | Huawei Technologies Co., Ltd. | Method for cataloguing data items in a data storage system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103761318B (zh) | 一种关系型异构数据库数据同步的方法及系统 | |
| JP6667931B2 (ja) | 音声情報から時間情報を認識するための方法およびデバイス | |
| CN103761297A (zh) | 一种按时间信息索引文件的方法及其检索方法 | |
| CN101206670B (zh) | 用于将非结构化信息转换成内容的系统和方法 | |
| CN103699638A (zh) | 一种基于配置参数实现跨数据库类型同步数据的方法 | |
| CN102930060B (zh) | 一种数据库快速索引的方法及装置 | |
| CN102566945A (zh) | 一种实现图书自动组稿按需印刷的方法和系统 | |
| CN112825069B (zh) | 数据库数据的分析方法、设备、系统及存储介质 | |
| CN104504137A (zh) | 数据存储方法及系统 | |
| CN103092847A (zh) | 基于二维条码的电子文档集检索的实现 | |
| CN109284273B (zh) | 一种采用后缀数组索引的海量小文件查询方法及系统 | |
| CN104636468A (zh) | 数据查询分析方法和系统 | |
| CN110570928A (zh) | 一种基于HBase和ozone的医疗影像文件存取方法 | |
| CN104391941A (zh) | 一种快速构建常用文件全文检索工具的方法 | |
| US9514173B2 (en) | Real-time index consistency check | |
| KR20110133909A (ko) | 모든 자연어 표현의 각각의 의미마다 별도의 용어를 동적으로 생성하는 방법 및 이를 기반으로 하는 사전 관리기,문서작성기, 용어 주석기, 검색 시스템 및 문서정보체계 구축장치 | |
| CN102346765A (zh) | 一种查询内存数据的方法及装置 | |
| CN101393551B (zh) | 专利全文检索的索引建立系统及方法 | |
| US20130304871A1 (en) | Continually Updating a Channel of Aggregated and Curated Media Content Using Metadata | |
| CN101089853A (zh) | 用于浏览内容的设备和方法 | |
| US20210319000A1 (en) | Data deduplication and data merging | |
| CN110245118A (zh) | 一种bim资料信息三维网格化检索归档方法及其归档系统 | |
| CN105740406A (zh) | 一种信息标引和检索方法 | |
| CN103646071A (zh) | 一种动态数据检索方法 | |
| JP7031232B2 (ja) | 検索システム、検索方法および検索プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140430 |