CN104143004A - 一种查找k-ux系统文件的方法及装置 - Google Patents
一种查找k-ux系统文件的方法及装置 Download PDFInfo
- Publication number
- CN104143004A CN104143004A CN201410380177.9A CN201410380177A CN104143004A CN 104143004 A CN104143004 A CN 104143004A CN 201410380177 A CN201410380177 A CN 201410380177A CN 104143004 A CN104143004 A CN 104143004A
- Authority
- CN
- China
- Prior art keywords
- cold
- file
- scale label
- hot scale
- advance
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种查找K-UX系统文件的方法及装置,包括:获取需要查找的文件的冷热度标签;判断获得的冷热度标签是否大于预先设置的阈值,当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找所述文件;当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找所述文件;查找到文件后,对所述文件的冷热度标签进行递增处理。本申请的技术方案提升了文件查找的速度,降低了系统的开销。
Description
技术领域
本发明涉及K-UX系统开发技术领域,尤指一种查找K-UX系统文件的方法及装置。
背景技术
K-UX系统是浪潮公司自主研制的一款UNIX操作系统,在K-UX系统开发的过程中,对K-UX系统处理数据的能力需要一定的要求,比方说K-UX系统要对数据进行封装,虽然K-UX系统对数据以及数据传递方式做了一定的封装,但是最关键核心的解决性能的方法是对代码编写过程中算法的优化和提升,这对于提高数据处理的速率和效率是非常重要的。
传统的遍历方法主要有深度优先遍历和广度优先遍历,图1为深度优先的遍历方法的原理图。深度优先遍历的思想为:假设给定图G的初态是所有顶点均未曾访问过,在G中任选一顶点v(如图1中的节点一)为初始出发点(源点),则深度优先遍历可定义如下:首先访问出发点v,并将其标记为已访问过;然后依次从v出发搜索v的每个邻接点w(如图1中的节点二和节点三)。若w未曾访问过,则以w为新的出发点继续进行深度优先遍历,直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止若此时图中仍有未访问的顶点,则另选一个尚未访问的顶点作为新的源点重复上述过程,直至图中所有顶点均已被访问为止。
基于深度优先遍历和广度优先遍历的特点,目前在使用K-UX系统对文件进行查找操作时,基于考虑对于性能提升的要求,传统的方法主要是采用深度优先遍历,但是在使用过程中发现,K-UX系统的文件量非常大,所以使用深度优先遍历查找文件时,速度会很慢,并且系统开销很大,尤其当进行大批量的文件遍历时,这一个劣势就会变得很明显。
发明内容
为了解决上述技术问题,本发明提供了一种查找K-UX系统文件的方法及装置,能够提升文件查找的速度,降低系统的开销。
为了达到上述发明目的,本发明公开了一种查找K-UX系统文件的方法,包括:
获取需要查找的文件的冷热度标签;
判断获得的冷热度标签是否大于预先设置的阈值,当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找所述文件;当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找所述文件;
查找到文件后,对所述文件的冷热度标签进行递增处理。
进一步地,若采用深度优先的遍历方法未查找到所述文件,则结束本流程。
进一步地,在接收文件查找请求之前,初始化设置K-UX系统中各个文件名称为:文件名--冷热度标签,其中冷热度标签的初始值设置为0。
进一步地,建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
进一步地,当冷热度标签等于预先设置的阈值,在采用深度优先的遍历方法查找文件之后,将查找到的文件的相应信息对应存储到查找记录表中。
进一步地,当冷热度标签大于或等于预先设置的阈值时,在对文件的冷热度标签进行递增处理之后,更新所述查找记录表中的所述文件的冷热度标签为递增的值。
本发明还公开了一种查找K-UX系统文件的装置,包括:获取模块、判断模块、第一处理模块和第二处理模块;其中,
获取模块,用于获取需要查找的文件的冷热度标签;
判断模块,用于判断获得的冷热度标签是否大于预先设置的阈值;
第一处理模块,用于当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找所述文件;
第二处理模块,用于当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找所述文件;
第一处理模块和第二处理模块,还用于查找到文件后,对所述文件的冷热度标签进行递增处理。
进一步地,第一处理模块还用于:若采用深度优先的遍历方法未查找到所述文件,则结束查找。
进一步地,该装置还包括:初始化配置模块,用于初始化设置K-UX系统中各个文件名称为:文件名--冷热度标签,其中冷热度标签的初始值设置为0。
进一步地,第二处理模块还用于:建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
进一步地,第二处理模块还用于:当所述冷热度标签等于预先设置的阈值,在采用深度优先的遍历方法查找所述文件之后,将所述查找到的文件的相应信息对应存储在查找记录表中。
进一步地,第二处理模块还用于:当冷热度标签大于或等于预先设置的阈值时,在对所述文件的冷热度标签进行递增处理之后,更新所述查找记录表格中的所述文件的冷热度标签为递增的值。
本申请技术方案包括:获取需要查找的文件的冷热度标签;判断获得的冷热度标签是否大于预先设置的阈值,当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找所述文件;当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找所述文件;查找到文件后,对所述文件的冷热度标签进行递增处理。本申请的技术方案提升了文件查找的速度,降低了系统的开销。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1为深度优先的遍历方法的原理图;
图2为本发明查找K-UX系统文件的方法的流程图;
图3为本发明查找K-UX系统文件的装置的结构示意图。
具体实施方式
下面结合附图及具体实施例对本发明进行详细说明。
图2为本发明查找K-UX系统文件的方法的流程图,如图2所示,包括以下步骤:
步骤200,获取需要查找的文件的冷热度标签。
每个文件都有与之对应的文件名称,文件名称由文件名和冷热度标签组成。其中,冷热度标签是文件名称中的一个属性值,用于表示文件被使用的次数。
在步骤200之前,还包括:初始化设置K-UX系统中各个文件名称为:文件名--冷热度标签,其中冷热度标签的初始值可以设置为0。
步骤201,判断获得的冷热度标签是否大于预先设置的阈值,当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找该文件;当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找该文件。
该方法之前还包括:建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
这里所说的预先设置的阈值可以根据实际情况进行设置,比如阈值可以设置为10,或者20,具体数值是本领域技术人员根据实际情况可以确定出的,这里10或者20并不用于限定本发明的保护范围,这里不再赘述。
进一步地,若采用深度优先的遍历方法未查找到该文件,则结束本流程。
步骤202,查找到文件后,对该文件的冷热度标签进行递增处理。
进一步地,当冷热度标签等于预先设置的阈值,在采用深度优先的遍历方法查找文件之后,上述方法还包括:将查找到的文件的相应信息对应存储到查找记录表中。这里,文件的相应信息包括:查找到文件的文件名称、文件的存储位置、冷热度标签。
本步骤中,递增处理可以是将文件的冷热度标签加1等。
进一步地,当冷热度标签大于或等于预先设置的阈值时,在对该文件的冷热度标签进行递增处理之后,该方法还包括:更新查找记录表中的该文件的冷热度标签为递增的值。
图3为本发明查找K-UX系统文件的装置的结构示意图,如图3所示,包括:获取模块、判断模块、第一处理模块和第二处理模块。其中,
获取模块,用于获取需要查找的文件的冷热度标签。
需要说明的是,每个文件都有与之对应的文件名称,文件名称有文件名和冷热度标签组成。其中,冷热度标签是文件名称中的一个属性值,用于表示文件被使用的次数。
判断模块,用于判断获得的冷热度标签是否大于预先设置的阈值。
第一处理模块,用于当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找该文件。
进一步地,第一处理模块还用于:若采用深度优先的遍历方法未查找到该文件,则结束查找。
第二处理模块,用于当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找该文件。
第二处理模块,还用于,建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
进一步地,第二处理模块,还用于当冷热度标签等于预先设置的阈值,采用深度优先的遍历方法查找文件之后,将查找到的文件的相应信息对应存储到查找记录表中。
这里,文件的相应信息包括:查找到文件的文件名称、文件的存储位置、冷热度标签。
第一处理模块和第二处理模块,还用于查找到文件后,对该文件的冷热度标签进行递增处理。其中,递增处理可以是将文件的冷热度标签加1等。
进一步地,第二处理模块还用于,当冷热度标签大于或等于预先设置的阈值时,在对该文件的冷热度标签进行递增处理之后,更新查找记录表中的该文件的冷热度标签为递增的值。
上述装置还包括:初始化配置模块,用于初始化设置K-UX系统中各个文件名称为:文件名--冷热度标签,其中冷热度标签的初始值可以设置为0。
本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成,所述程序可以存储于计算机可读存储介质中,如只读存储器、磁盘或光盘等。可选地,上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现。相应地,上述实施例中的各模块/单元可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。本申请不限制于任何特定形式的硬件和软件的结合。
以上所述,仅为本发明的较佳实例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (12)
1.一种查找K-UX系统文件的方法,其特征在于,包括:
获取需要查找的文件的冷热度标签;
判断获得的冷热度标签是否大于预先设置的阈值,当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找所述文件;当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找所述文件;
查找到文件后,对所述文件的冷热度标签进行递增处理。
2.根据权利要求1所述的方法,其特征在于,若采用深度优先的遍历方法未查找到所述文件,则结束本流程。
3.根据权利要求1所述的方法,其特征在于,在所述接收文件查找请求之前,所述方法还包括:
初始化设置K-UX系统中各个文件名称为:文件名--冷热度标签,其中冷热度标签的初始值设置为0。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
5.根据权利要求1或4所述的方法,其特征在于,当所述冷热度标签等于预先设置的阈值,在采用深度优先的遍历方法查找所述文件之后,还包括:将所述查找到的文件的相应信息对应存储到查找记录表中。
6.根据权利要求1或4所述的方法,其特征在于,当所述冷热度标签大于或等于预先设置的阈值时,在对所述文件的冷热度标签进行递增处理之后,还包括:更新所述查找记录表中的所述文件的冷热度标签为递增的值。
7.一种查找K-UX系统文件的装置,其特征在于,包括:获取模块、判断模块、第一处理模块和第二处理模块;其中,
获取模块,用于获取需要查找的文件的冷热度标签;
判断模块,用于判断获得的冷热度标签是否大于预先设置的阈值;
第一处理模块,用于当冷热度标签小于或等于预先设置的阈值时,采用深度优先的遍历方法查找所述文件;
第二处理模块,用于当冷热度标签大于预先设置的阈值时,根据预先建立的查找记录表查找所述文件;
第一处理模块和第二处理模块,还用于查找到文件后,对所述文件的冷热度标签进行递增处理。
8.根据权利要求7所述的装置,其特征在于,所述第一处理模块还用于:若采用深度优先的遍历方法未查找到所述文件,则结束查找。
9.根据权利要求7所述的装置,其特征在于,所述装置还包括:初始化配置模块,用于初始化设置K-UX系统中各个文件名称为:文件名--冷热度标签,其中冷热度标签的初始值设置为0。
10.根据权利要求7所述的装置,其特征在于,所述第二处理模块还用于:建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
11.根据权利要求7或10所述的装置,其特征在于,所述第二处理模块还用于:当所述冷热度标签等于预先设置的阈值,在采用深度优先的遍历方法查找所述文件之后,将所述查找到的文件的相应信息对应存储在查找记录表中。
12.根据权利要求7或10所述的装置,其特征在于,所述第二处理模块还用于:当冷热度标签大于或等于预先设置的阈值时,在对所述文件的冷热度标签进行递增处理之后,更新所述查找记录表格中的所述文件的冷热度标签为递增的值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410380177.9A CN104143004B (zh) | 2014-08-04 | 2014-08-04 | 一种查找k‑ux系统文件的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410380177.9A CN104143004B (zh) | 2014-08-04 | 2014-08-04 | 一种查找k‑ux系统文件的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104143004A true CN104143004A (zh) | 2014-11-12 |
CN104143004B CN104143004B (zh) | 2017-09-22 |
Family
ID=51852178
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410380177.9A Active CN104143004B (zh) | 2014-08-04 | 2014-08-04 | 一种查找k‑ux系统文件的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104143004B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09204437A (ja) * | 1996-01-26 | 1997-08-05 | Fuji Xerox Co Ltd | 文書検索装置 |
US6356915B1 (en) * | 1999-02-22 | 2002-03-12 | Starbase Corp. | Installable file system having virtual file system drive, virtual device driver, and virtual disks |
CN1482545A (zh) * | 2002-09-12 | 2004-03-17 | 宏�股份有限公司 | 在便携式电子装置上产生文件列表的方法及其系统 |
CN101110074A (zh) * | 2007-01-30 | 2008-01-23 | 浪潮乐金信息系统有限公司 | 基于文件系统缓存的数据加速查询方法 |
CN101127048A (zh) * | 2007-08-20 | 2008-02-20 | 华为技术有限公司 | 一种查询结果处理方法与装置 |
CN101226542A (zh) * | 2008-02-01 | 2008-07-23 | 中国建设银行股份有限公司 | 一种报表缓存的方法 |
CN102314493A (zh) * | 2011-08-26 | 2012-01-11 | 珠海市魅族科技有限公司 | 一种文件和/或文件夹的显示方法及终端 |
-
2014
- 2014-08-04 CN CN201410380177.9A patent/CN104143004B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09204437A (ja) * | 1996-01-26 | 1997-08-05 | Fuji Xerox Co Ltd | 文書検索装置 |
US6356915B1 (en) * | 1999-02-22 | 2002-03-12 | Starbase Corp. | Installable file system having virtual file system drive, virtual device driver, and virtual disks |
CN1482545A (zh) * | 2002-09-12 | 2004-03-17 | 宏�股份有限公司 | 在便携式电子装置上产生文件列表的方法及其系统 |
CN101110074A (zh) * | 2007-01-30 | 2008-01-23 | 浪潮乐金信息系统有限公司 | 基于文件系统缓存的数据加速查询方法 |
CN101127048A (zh) * | 2007-08-20 | 2008-02-20 | 华为技术有限公司 | 一种查询结果处理方法与装置 |
CN101226542A (zh) * | 2008-02-01 | 2008-07-23 | 中国建设银行股份有限公司 | 一种报表缓存的方法 |
CN102314493A (zh) * | 2011-08-26 | 2012-01-11 | 珠海市魅族科技有限公司 | 一种文件和/或文件夹的显示方法及终端 |
Also Published As
Publication number | Publication date |
---|---|
CN104143004B (zh) | 2017-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8849876B2 (en) | Methods and apparatuses to optimize updates in a file system based on birth time | |
US8977626B2 (en) | Indexing and searching a data collection | |
CN104850301A (zh) | 一种在系统桌面上将应用程序图标分类的方法和系统 | |
CN103354931A (zh) | 用于查找反恶意软件元数据的系统和方法 | |
CN106897119B (zh) | 一种虚拟化平台中磁盘树优化方法及系统 | |
CN103514189A (zh) | 一种基于搜索引擎的网络爬虫的实现方法 | |
CN103914483A (zh) | 文件存储方法、装置及文件读取方法、装置 | |
EP2933731A1 (en) | Method for configuring browser bookmarks, device and terminal thereof | |
CN104850564A (zh) | 数据文件的索引查找方法和系统 | |
CN102891879A (zh) | 用于支持集群扩展的方法和设备 | |
CN102768672B (zh) | 一种磁盘空间管理方法和装置 | |
CN104898991A (zh) | 一种基于自动化ral的寄存器访问方法及系统 | |
CN102004633B (zh) | 一种处理控件属性的方法及装置 | |
CN103955372A (zh) | 一种移动终端中资源的检测方法及装置 | |
CN110019295B (zh) | 数据库检索方法、装置、系统以及存储介质 | |
CN105718279A (zh) | 基于Firefox OS应用的生成方法及装置 | |
CN103092955B (zh) | 检查点操作方法、装置及系统 | |
CN104572876A (zh) | 一种软件对应配置文件的读取方法和装置 | |
CN104143004A (zh) | 一种查找k-ux系统文件的方法及装置 | |
CN104978221B (zh) | 实现程序的下载删除的方法及系统 | |
CN104572730A (zh) | 数字资源导入、导出方法及装置 | |
CN101901172B (zh) | 数据处理装置和方法 | |
CN114840488B (zh) | 一种基于超融合结构的分布式存储方法、系统及存储介质 | |
CN110502427A (zh) | 代码可读性检查方法、装置以及服务器 | |
CN106649364B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |