CN101286157A - 一种文件检索方法及装置和时间流文件处理器 - Google Patents
一种文件检索方法及装置和时间流文件处理器 Download PDFInfo
- Publication number
- CN101286157A CN101286157A CNA2007101236577A CN200710123657A CN101286157A CN 101286157 A CN101286157 A CN 101286157A CN A2007101236577 A CNA2007101236577 A CN A2007101236577A CN 200710123657 A CN200710123657 A CN 200710123657A CN 101286157 A CN101286157 A CN 101286157A
- Authority
- CN
- China
- Prior art keywords
- file
- bunch
- document
- cluster
- retrieval
- 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
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000011218 segmentation Effects 0.000 claims description 4
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000000151 deposition Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
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
本发明公开了一种文件分配表系统的文件检索方法,包含如下步骤:A、获取文件每一簇的簇号;B、对上述簇号进行排序,建立簇号索引表;C、检索所述簇号索引表,得到待检索文件簇的簇号,由该簇号的对应物理存储地址获取待检索文件簇的内容。所述文件检索装置,包括中央处理单元及地址索引存储单元,所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。本发明还公开了一种时间流文件处理器。本发明可以提高文件的检索速度。
Description
技术领域
本发明涉及一种文件分配表系统的文件检索方法及装置,以及一种时间流文件处理器。
背景技术
目前FAT(File Allocation Table,文件分配表)文件格式已经得到了广泛的应用,几乎所有的可存储设备都用到了FAT文件格式。
FAT按其二进制位数分类主要包括FAT16(16位文件分配表)或FAT32(32位文件分配表)。FAT16是Microsoft(微软公司)较早推出的文件系统,具有高度的兼容性,广泛应用于个人电脑尤其是移动存储设备中,FAT16以FAT表来记录磁盘数据区的簇链结构。在FAT文件系统中,将磁盘空间按一定数目的扇区为单位进行划分,这样的单位称为簇。通常情况下,每扇区原则上为512字节,而簇的大小则是2n(n为整数)个扇区的大小,如512B、1K、2K,4K,8K,16K,32K等,实际中一般不超过32K。之所以以簇为单位而非以扇区为单位进行磁盘的分配,是因为当分区容量较大时,采用大小512B的扇区进行管理会增加FAT表的项数,对大文件存取而言会增加消耗,文件系统效率不高。
FAT表是Microsoft在FAT文件系统中用于磁盘数据(文件)索引和定位引进的一种链式结构。假如把磁盘比作一本书,FAT表可以认为相当于书中的目录,而文件的各簇就是各个章节的内容。但FAT表的表示方法却与目录有很大的不同,在FAT文件系统中,文件的存储依照FAT表制定的簇链式数据结构来进行。
在FAT文件系统中进行文件检索时,首先由目录结构检索文件,FAT文件系统的目录结构可以看成一个有向的从根到叶的树,这里提到的有向是指对于FAT分区内的任一文件(包括文件夹),均需从根目录寻址来找到。可以这样认为:目录存储结构的入口就是根目录。
由于FAT文件系统分配磁盘空间按簇来分配,因此,文件数据占用磁盘空间时,基本单位不是字节而是簇,即使某个文件只有一个字节,系统也会给它分配一个簇。在经过目录结构找到一个具体的文件后,就需要具体检索该文件的各簇数据,然而,同一文件的数据并不一定是完整地存放在一个连续的区域,而往往是分成若干段,像链子一样存放,这种存储方式称为文件的链式存储。为了可以将磁盘空间有序的分配给相应的文件,而读取文件的时候可以从相应的地址读出文件,数据区空间由FAT表进行记录;为了实现文件的链式存储,文件系统必须准确地记录哪些簇已经被文件占用,同时为每个已占用的簇指明存储后续内容的下一簇的簇号,对于最后一簇,则指明本簇无后继簇,这些都存储在FAT表中。
表1
簇号 | 1 | 2 | 3 | ...... | 11 | 12 | 13 | ...... | 65 | 66 | 67 | ...... | 86 | 87 | ...... | 99 |
对应数据 | 目录 | 3 | 4 | ...... | FF | 13 | 14 | ...... | FF | 67 | 68 | FF | 00 | ...... | 00 |
如表1,根据目录项中指定的某文件的首簇为2,然后找到文件分配表的第2簇记录,上面登记的是3,则确定下一簇是3,找到文件分配表的第3簇记录,上面登记的是4……直到指到第11簇,发现下一个指向是FF,就是结束。就是说如果要找到该文件最后一簇的数据对应的磁盘物理数据,就必须从文件头开始顺序查找每一个簇号才能找到该文件的最后一个簇的数据对应的磁盘物理地址。
表1展示了一个顺序的簇号排列,实际上,其完全是一随机存储过程,其序号可能是杂乱无章的,如图1所示,假设一个文件的内容是内容为A、B、C、D、E、F。在每一簇号对应的物理存储地址中都包含有数据域和指针域,其中,数据域中存储有文件的数据内容,而指针域中则存储有链式存储的下一结点,即文件的下一簇数据的所在物理存储地址的簇号。图中展示了随机存储下,该文件内容顺序排列的对应簇号为1、6、11、8、3、17。
以上为对FAT16系统的文件的简要说明,对于FAT32而言,其文件分配表的数据结构依然和FAT16相同,所不同的是,FAT32将记录簇链的二进制位数扩展到32位。
由以上说明可以看到,无论是FAT16还是FAT32,在进行文件检索时,都是直接搜索文件的FAT表,由于其链式存储方式,在搜索最后一个簇的内容时,需要从头遍历每一个簇直到最后,文件内容越大,搜索最后一个簇所需的时间就会越长。
发明内容
有鉴于此,本发明所要解决的技术问题是,提供一种文件检索方法,可以提高文件各分段数据的检索速度。
本发明还同时提供了一种文件检索装置及一种时间流文件处理器。
为实现上述目的,本发明的文件检索方法,采用如下技术方案:
一种文件分配表系统的文件检索方法,包含如下步骤:
A、获取文件每一簇的簇号;
B、对上述簇号进行排序,建立簇号索引表;
C、检索所述簇号索引表,得到待检索文件簇的簇号,由该簇号的对应物理存储地址获取待检索文件簇的内容。
所述步骤C检索所述簇号索引表是采用二分法实现的。
所述簇号索引表是在文件被打开或创建时建立的。
所述文件为时间流文件。
所述时间流文件为视频文件或语音文件。
所述的文件检索方法,还包括如下处理:在所述时间流文件被创建时,在该时间流文件中添加分段索引表;检索时,在检索所述簇号索引表前根据所述分段索引表确定待分段检索的文件簇。
本发明还公开了一种文件分配表系统的文件检索装置,包括中央处理单元及地址索引存储单元,所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。
所述文件为时间流文件。
所述地址索引存储单元还存储有所述时间流文件的分段索引表,所述分段索引表用于在检索时确定待检索文件各分段数据的簇。
本发明还公开了一种时间流文件处理器,用于处理文件分配表系统的时间流文件,包括中央处理单元及地址索引存储单元,所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索处理时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。
本发明的有益效果在于:通过建立文件的簇号索引表,使得在搜索文件的各簇数据时,不需要寻找链式结构的FAT表,而可以直接在顺序排列的簇号索引表中得到文件的簇号,进而从簇号的对应物理存储地址中得到待检索的文件簇的数据,因而加快了检索速度,特别是在对链式存储方式中排序靠后的各簇数据的检索,效果更为明显。
附图说明
图1是现有技术中的链式存储结构图;
图2是本发明具体实施方式的文件检索方法流程图;
图3是本发明具体实施方式的文件检索装置结构图;
图4是本发明具体实施方式的时间流文件处理器的结构图。
具体实施方式
下面对照附图结合具体实施方式对本发明作进一步说明。
如图2所示,本发明具体实施方式的文件检索方法,包括如下步骤:
1、打开文件;
2、获取文件每一簇的簇号;
3、对上述簇号进行排序,建立簇号索引表;
4、检索所述簇号索引表,得到待检索文件簇的簇号,由该簇号的对应物理存储地址获取待检索文件簇的内容。
本发明在进行文件检索时,首先建立一个簇号索引表,该表可以如本实施例中所述的在文件被打开时建立,也可以在文件被创建,即被存储到磁盘时建立。建立簇号索引表时,首先对文件的FAT表进行一次遍历,获得文件的每一簇的簇号,然后将这些簇号进行顺序排列,建立文件各簇数据的簇号索引表。当检索指定需要检索文件的某一簇时,则先到簇号索引表中查找该待检索文件簇的簇号,查找簇号索引表时,其查找方式是采用二分法;找到簇号后,由该簇号的对应物理存储地址中获取待检索文件簇的内容,从而完成检索。
文件的类型,可以是时间流文件,即例如视频或语音等含有时间结构的文件。对于一经过整理的视频文件或语音文件,例如该文件可能由多段视频或语音拼合而成,还可以对该文件进行分段,建立分段索引表,标示出每段数据对应的文件起始扇区和结束扇区。需要了解的是,此处描述的文件起始扇区和结束扇区指的是文件逻辑结构中的扇区编号,例如一个1M的文件,其占据2000个扇区,编号为从1到2000,一个分段数据可能是起始扇区为3,而结束扇区为100,这并不代表文件的实际物理存储地址的逻辑扇区号,而仅仅是分段在整个文件的逻辑位置的一个标识。在对某个分段数据进行检索时,先在分段索引表中查到该段数据的起始扇区,由此确定了待检索文件簇,根据前述簇号索引表得到该段数据的簇号,获取对应的物理存储地址,读取并播放该簇内容。分段索引表的建立,有利于用户更快地寻找所要检索的内容,例如一个语音文件可能是记录了一本书的内容,而一本书通常包含多个章节,如果将每个章节单独制成一个语音文件,可能有利于迅速查找到所要播放的章节,然而大量的章节导致了大量零碎的文件,不利于文件的管理。可以将这些分散的语音文件整合成一个语音文件,在这个语音文件的起始位置建立分段索引表,以分段索引表对各个章节起始和结束位置进行标识,这样既可以迅速查找到所要播放的章节,而同时一本书仅对应一个簇号索引表,有利于快速检索到需要的数据,在某些硬件系统不支持在同一目录下存放大量文件的应用中,尤其能有效解决快速检索的问题。
实验表明,对于24M主频的MCU(微处理器),以MP3格式存储在NandFlash(共用地址与数据线型闪存)上,大小为100M左右的语音文件的实验环境,当检索该文件靠后的数据的时候,本发明的检索时间可以从现有技术通常的2-3秒减少到0.3秒左右。
如图3,本发明具体实施方式的文件检索装置,包括中央处理单元及地址索引存储单元,所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。所述地址索引存储单元还可以存储时间流文件的分段索引表以用于在检索时快速地确定待检索文件各分段数据对应的簇。
如图4所示,本发明具体实施方式的时间流文件处理器,用于处理文件分配表系统的时间流文件,包括中央处理单元及地址索引存储单元,以及时间流文件存储区和输出单元。所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索处理时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。时间流文件存储区和输出单元为公知技术,前者为一般的存储装置,如FLASH等,后者可例如为用于视频输出的液晶显示模块或者语音输出的扬声器等。同样的,地址索引存储单元还可以存储时间流文件的分段索引表以用于在检索时快速地确定待检索文件各分段数据对应的簇。
上述的时间流文件处理器,可以是一自身独立的产品,而单独完成对时间流文件,例如视频或语音文件的诸如播放、检索等处理,或者也可以是对现有的个人电脑,MP3,MP4,语音阅读笔等产品的一改进产品,如增加一地址索引存储单元用于存储排序的文件每一簇的簇号的簇号索引表,而以这些产品自身的中央处理单元负责相应处理功能;或者是将本发明具体实施方式的检索方法以固化程序方式或其他方式集成到上述产品的中央处理单元中,而使中央处理单元在进行文件检索时应用上述方法,均可达成提高检索速度之目的。
本发明的检索方法,尤其对反复的在不同时间点上进行搜索时显其优势,例如在播放视频或语音文件时,常常会在文件的不同时间点上进行快进,回退等等操作,现有技术的存储方式决定其检索到这些时间点时每次都要从开始的扇区进行搜索,而本发明则可快速找到这些时间点的实际物理存储地址而得到数据。
实验证明,现有技术中,系统程序找到文件的最后一个扇区的时间是跟该文件的大小成正比的,文件越大,找到最后一个扇区的时间越长。而应用本发明,系统程序找到文件的第一个扇区和最后一个扇区的时间是相近的,从而能更快速地完成文件的各簇数据的检索,特别是针对时间流文件,使用本发明更具优势。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。
Claims (10)
1.一种文件分配表系统的文件检索方法,其特征在于,包含如下步骤:
A、获取文件每一簇的簇号;
B、对上述簇号进行排序,建立簇号索引表;
C、检索所述簇号索引表,得到待检索文件簇的簇号,由该簇号的对应物理存储地址获取待检索文件簇的内容。
2.如权利要求1所述的文件检索方法,所述步骤C检索所述簇号索引表是采用二分法实现的。
3.如权利要求1所述的文件检索方法,其特征在于,所述簇号索引表是在文件被打开或创建时建立的。
4.如权利要求1至3任一所述的文件检索方法,其特征在于,所述文件为时间流文件。
5.如权利要求4所述的文件检索方法,其特征在于,所述时间流文件为视频文件或语音文件。
6.如权利要求4所述的文件检索方法,其特征在于,还包括如下处理:在所述时间流文件被创建时,在该时间流文件中添加分段索引表;检索时,在检索所述簇号索引表前根据所述分段索引表确定待分段检索的文件簇。
7.一种文件分配表系统的文件检索装置,其特征在于,包括中央处理单元及地址索引存储单元,所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。
8.如权利要求7所述的文件检索装置,其特征在于,所述文件为时间流文件。
9.如权利要求8所述的文件检索装置,其特征在于,所述地址索引存储单元还存储有所述时间流文件的分段索引表,所述分段索引表用于在检索时确定待检索文件各分段数据的簇。
10.一种时间流文件处理器,用于处理文件分配表系统的时间流文件,其特征在于,包括中央处理单元及地址索引存储单元,所述地址索引存储单元存储有排序的文件每一簇的簇号的簇号索引表,所述中央处理单元用于在进行文件检索处理时根据所述簇号索引表得到待检索文件簇的簇号并由该簇号的对应物理存储地址获取待检索文件簇的内容。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101236577A CN101286157A (zh) | 2007-09-28 | 2007-09-28 | 一种文件检索方法及装置和时间流文件处理器 |
PCT/CN2007/071131 WO2009039707A1 (fr) | 2007-09-28 | 2007-11-27 | Procédé, appareil et processeur de fichier de flux en temps destinés à récupérer des fichiers |
US12/306,103 US20100235359A1 (en) | 2007-09-28 | 2007-11-27 | File retrieval method and device and time stream file processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2007101236577A CN101286157A (zh) | 2007-09-28 | 2007-09-28 | 一种文件检索方法及装置和时间流文件处理器 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101286157A true CN101286157A (zh) | 2008-10-15 |
Family
ID=40058368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2007101236577A Pending CN101286157A (zh) | 2007-09-28 | 2007-09-28 | 一种文件检索方法及装置和时间流文件处理器 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20100235359A1 (zh) |
CN (1) | CN101286157A (zh) |
WO (1) | WO2009039707A1 (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101819603A (zh) * | 2010-05-07 | 2010-09-01 | 中兴通讯股份有限公司 | 基于嵌入式系统的信息记录的检索方法和装置 |
WO2011066691A1 (en) * | 2009-12-04 | 2011-06-09 | Streamocean, Inc. | System and method to deliver multimedia content for display through network |
CN102722378A (zh) * | 2011-03-30 | 2012-10-10 | 比亚迪股份有限公司 | 一种非智能手机及升级其系统程序的方法 |
CN102902925A (zh) * | 2012-09-29 | 2013-01-30 | 北京奇虎科技有限公司 | 一种染毒文件的处理方法和系统 |
CN102930208A (zh) * | 2012-09-29 | 2013-02-13 | 北京奇虎科技有限公司 | 一种染毒文件的处理方法和系统 |
WO2014086235A1 (en) * | 2012-12-07 | 2014-06-12 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for implementing quick retrieval of files |
CN105243090A (zh) * | 2015-09-10 | 2016-01-13 | 北京北信源软件股份有限公司 | 一种独占文件的获取方法和系统 |
CN105528344A (zh) * | 2014-09-28 | 2016-04-27 | 阿里巴巴集团控股有限公司 | 确定存储设备中被读取数据所属媒体信息的方法及装置 |
CN106202157A (zh) * | 2016-06-23 | 2016-12-07 | 深圳市华域无线技术股份有限公司 | 基于时间流的视频快速检索方法 |
CN110838199A (zh) * | 2019-11-12 | 2020-02-25 | Tcl-罗格朗国际电工(惠州)有限公司 | 门禁卡管理方法、装置、计算机设备和存储介质 |
CN107644056B (zh) * | 2017-08-04 | 2021-02-12 | 武汉烽火众智数字技术有限责任公司 | 一种文件存储方法、装置及系统 |
CN115878612A (zh) * | 2022-11-17 | 2023-03-31 | 石家庄纵宇科技有限公司 | 一种数据库结构及其检索方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9432433B2 (en) * | 2006-06-09 | 2016-08-30 | Qualcomm Incorporated | Enhanced block-request streaming system using signaling or block creation |
US9917874B2 (en) | 2009-09-22 | 2018-03-13 | Qualcomm Incorporated | Enhanced block-request streaming using block partitioning or request controls for improved client-side handling |
CN104618358B (zh) * | 2015-01-21 | 2018-04-27 | 迈普通信技术股份有限公司 | 一种快速访问acl规则链的方法及系统 |
CN110837647B (zh) * | 2018-08-16 | 2022-11-08 | 迈普通信技术股份有限公司 | 管理访问控制列表的方法及装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH1074156A (ja) * | 1996-08-29 | 1998-03-17 | Toyo Electric Mfg Co Ltd | データ処理装置 |
GB2350703A (en) * | 1999-06-02 | 2000-12-06 | Ncr Int Inc | Smart devices |
JP2004241068A (ja) * | 2003-02-07 | 2004-08-26 | Sony Corp | 電子機器及びその再生制御方法 |
JP4612840B2 (ja) * | 2004-01-23 | 2011-01-12 | キヤノン株式会社 | 情報処理装置及び情報処理方法 |
CN1277213C (zh) * | 2004-12-31 | 2006-09-27 | 大唐微电子技术有限公司 | 一种闪存文件系统管理方法 |
CN1873820A (zh) * | 2006-05-18 | 2006-12-06 | 北京中星微电子有限公司 | 视频文件处理方法、视频索引方法和视频索引装置 |
-
2007
- 2007-09-28 CN CNA2007101236577A patent/CN101286157A/zh active Pending
- 2007-11-27 US US12/306,103 patent/US20100235359A1/en not_active Abandoned
- 2007-11-27 WO PCT/CN2007/071131 patent/WO2009039707A1/zh active Application Filing
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8935363B2 (en) | 2009-12-04 | 2015-01-13 | Streamocean, Inc. | System and method for delivering multimedia content for playback through network |
WO2011066691A1 (en) * | 2009-12-04 | 2011-06-09 | Streamocean, Inc. | System and method to deliver multimedia content for display through network |
CN102714602A (zh) * | 2009-12-04 | 2012-10-03 | 清流迅有限公司 | 通过网络传输显示用多媒体内容的系统和方法 |
CN102714602B (zh) * | 2009-12-04 | 2016-03-02 | 清流迅有限公司 | 通过网络传输用来播放的多媒体内容的系统和方法 |
CN101819603A (zh) * | 2010-05-07 | 2010-09-01 | 中兴通讯股份有限公司 | 基于嵌入式系统的信息记录的检索方法和装置 |
CN102722378A (zh) * | 2011-03-30 | 2012-10-10 | 比亚迪股份有限公司 | 一种非智能手机及升级其系统程序的方法 |
CN102722378B (zh) * | 2011-03-30 | 2015-09-30 | 比亚迪股份有限公司 | 一种非智能手机及升级其系统程序的方法 |
CN102930208B (zh) * | 2012-09-29 | 2015-11-25 | 北京奇虎科技有限公司 | 一种染毒文件的处理方法和系统 |
CN102930208A (zh) * | 2012-09-29 | 2013-02-13 | 北京奇虎科技有限公司 | 一种染毒文件的处理方法和系统 |
CN102902925A (zh) * | 2012-09-29 | 2013-01-30 | 北京奇虎科技有限公司 | 一种染毒文件的处理方法和系统 |
WO2014086235A1 (en) * | 2012-12-07 | 2014-06-12 | Tencent Technology (Shenzhen) Company Limited | Method and apparatus for implementing quick retrieval of files |
CN105528344B (zh) * | 2014-09-28 | 2018-12-21 | 阿里巴巴集团控股有限公司 | 确定存储设备中被读取数据所属媒体信息的方法及装置 |
CN105528344A (zh) * | 2014-09-28 | 2016-04-27 | 阿里巴巴集团控股有限公司 | 确定存储设备中被读取数据所属媒体信息的方法及装置 |
US10620836B2 (en) | 2014-09-28 | 2020-04-14 | Alibaba Group Holding Limited | Method and apparatus for determining media information associated with data stored in storage device |
CN105243090A (zh) * | 2015-09-10 | 2016-01-13 | 北京北信源软件股份有限公司 | 一种独占文件的获取方法和系统 |
CN106202157A (zh) * | 2016-06-23 | 2016-12-07 | 深圳市华域无线技术股份有限公司 | 基于时间流的视频快速检索方法 |
CN107644056B (zh) * | 2017-08-04 | 2021-02-12 | 武汉烽火众智数字技术有限责任公司 | 一种文件存储方法、装置及系统 |
CN110838199A (zh) * | 2019-11-12 | 2020-02-25 | Tcl-罗格朗国际电工(惠州)有限公司 | 门禁卡管理方法、装置、计算机设备和存储介质 |
CN115878612A (zh) * | 2022-11-17 | 2023-03-31 | 石家庄纵宇科技有限公司 | 一种数据库结构及其检索方法 |
CN115878612B (zh) * | 2022-11-17 | 2023-12-15 | 北京东方京融教育科技股份有限公司 | 一种数据库结构及其检索方法 |
Also Published As
Publication number | Publication date |
---|---|
US20100235359A1 (en) | 2010-09-16 |
WO2009039707A1 (fr) | 2009-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101286157A (zh) | 一种文件检索方法及装置和时间流文件处理器 | |
CN102129458B (zh) | 关系型数据库的存储方法及装置 | |
US10346363B2 (en) | Deduplicated file system | |
US8099440B2 (en) | Method for laying out fields in a database in a hybrid of row-wise and column-wise ordering | |
CN100468402C (zh) | 一种数据存储及查询方法 | |
US9047330B2 (en) | Index compression in databases | |
CN109815234B (zh) | 一种流式计算模型下的多重布谷鸟过滤器 | |
WO2018064962A1 (zh) | 数据存储方法、电子设备和计算机非易失性存储介质 | |
CN104679847B (zh) | 一种构建在线实时更新海量音频指纹库的方法和设备 | |
CN107016100A (zh) | 一种基于非易失性内存文件系统的元数据管理方法 | |
CN101968795A (zh) | 一种数据块长度可变的文件系统缓存方法 | |
CN110109910A (zh) | 数据处理方法及系统、电子设备和计算机可读存储介质 | |
CN102024019B (zh) | 一种分布式文件系统中基于后缀树的目录组织方法 | |
CN114546295B (zh) | 一种基于zns固态硬盘的智能写分配方法和装置 | |
CN105117351A (zh) | 向缓存写入数据的方法及装置 | |
CN102033948A (zh) | 一种数据更新方法和装置 | |
CN102411632B (zh) | 基于链表的内存数据库页式存储方法 | |
CN103186622A (zh) | 一种全文检索系统中索引信息的更新方法以及装置 | |
CN102682108A (zh) | 一种行列混合的数据库存储方法 | |
CN102253985B (zh) | 一种文件系统数据的管理方法及系统 | |
CN101963977A (zh) | 无城市搜索方法及移动终端 | |
CN103186617A (zh) | 一种存储数据的方法和装置 | |
CN110222074A (zh) | 索引查找方法、查找装置、电子设备及存储介质 | |
CN103279489A (zh) | 一种元数据的存储方法、装置 | |
CN104462080B (zh) | 针对检索结果进行分组统计的索引结构创建方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1120630 Country of ref document: HK |
|
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Open date: 20081015 |
|
REG | Reference to a national code |
Ref country code: HK Ref legal event code: WD Ref document number: 1120630 Country of ref document: HK |