CN104143004B - 一种查找k‑ux系统文件的方法及装置 - Google Patents

一种查找k‑ux系统文件的方法及装置 Download PDF

Info

Publication number
CN104143004B
CN104143004B CN201410380177.9A CN201410380177A CN104143004B CN 104143004 B CN104143004 B CN 104143004B CN 201410380177 A CN201410380177 A CN 201410380177A CN 104143004 B CN104143004 B CN 104143004B
Authority
CN
China
Prior art keywords
cold
file
scale label
hot scale
hot
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.)
Active
Application number
CN201410380177.9A
Other languages
English (en)
Other versions
CN104143004A (zh
Inventor
丛戎
何志平
邢伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Inspur Beijing Electronic Information Industry Co Ltd
Original Assignee
Inspur Beijing Electronic Information Industry Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Inspur Beijing Electronic Information Industry Co Ltd filed Critical Inspur Beijing Electronic Information Industry Co Ltd
Priority to CN201410380177.9A priority Critical patent/CN104143004B/zh
Publication of CN104143004A publication Critical patent/CN104143004A/zh
Application granted granted Critical
Publication of CN104143004B publication Critical patent/CN104143004B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Abstract

本发明公开了一种查找K‑UX系统文件的方法及装置，包括：获取需要查找的文件的冷热度标签；判断获得的冷热度标签是否大于预先设置的阈值，当冷热度标签小于或等于预先设置的阈值时，采用深度优先的遍历方法查找所述文件；当冷热度标签大于预先设置的阈值时，根据预先建立的查找记录表查找所述文件；查找到文件后，对所述文件的冷热度标签进行递增处理。本申请的技术方案提升了文件查找的速度，降低了系统的开销。

Description

一种查找K-UX系统文件的方法及装置
技术领域
本发明涉及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 (10)

1.一种查找K-UX系统文件的方法，其特征在于，包括：
获取需要查找的文件的冷热度标签；
判断获得的冷热度标签是否大于预先设置的阈值，当冷热度标签小于或等于预先设置的阈值时，采用深度优先的遍历方法查找所述文件；当冷热度标签大于预先设置的阈值时，根据预先建立的查找记录表查找所述文件；
查找到文件后，对所述文件的冷热度标签进行递增处理；
其中，在接收文件查找请求之前，所述方法还包括：初始化设置K-UX系统中各个文件名称为：文件名--冷热度标签，其中冷热度标签的初始值设置为0。
2.根据权利要求1所述的方法，其特征在于，若采用深度优先的遍历方法未查找到所述文件，则结束本流程。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括：建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
4.根据权利要求1或3所述的方法，其特征在于，当所述冷热度标签等于预先设置的阈值，在采用深度优先的遍历方法查找所述文件之后，还包括：将所述查找到的文件的相应信息对应存储到查找记录表中。
5.根据权利要求1或3所述的方法，其特征在于，当所述冷热度标签大于或等于预先设置的阈值时，在对所述文件的冷热度标签进行递增处理之后，还包括：更新所述查找记录表中的所述文件的冷热度标签为递增的值。
6.一种查找K-UX系统文件的装置，其特征在于，包括：获取模块、判断模块、第一处理模块和第二处理模块；其中，
获取模块，用于获取需要查找的文件的冷热度标签；
判断模块，用于判断获得的冷热度标签是否大于预先设置的阈值；
第一处理模块，用于当冷热度标签小于或等于预先设置的阈值时，采用深度优先的遍历方法查找所述文件；
第二处理模块，用于当冷热度标签大于预先设置的阈值时，根据预先建立的查找记录表查找所述文件；
第一处理模块和第二处理模块，还用于查找到文件后，对所述文件的冷热度标签进行递增处理；
其中，所述装置还包括：初始化配置模块，用于初始化设置K-UX系统中各个文件名称为：文件名--冷热度标签，其中冷热度标签的初始值设置为0。
7.根据权利要求6所述的装置，其特征在于，所述第一处理模块还用于：若采用深度优先的遍历方法未查找到所述文件，则结束查找。
8.根据权利要求6所述的装置，其特征在于，所述第二处理模块还用于：建立一个用于存储文件的存储位置、文件名称以及冷热度标签对应的查找记录表。
9.根据权利要求6或8所述的装置，其特征在于，所述第二处理模块还用于：当所述冷热度标签等于预先设置的阈值，在采用深度优先的遍历方法查找所述文件之后，将所述查找到的文件的相应信息对应存储在查找记录表中。
10.根据权利要求6或8所述的装置，其特征在于，所述第二处理模块还用于：当冷热度标签大于或等于预先设置的阈值时，在对所述文件的冷热度标签进行递增处理之后，更新所述查找记录表格中的所述文件的冷热度标签为递增的值。
CN201410380177.9A 2014-08-04 2014-08-04 一种查找k‑ux系统文件的方法及装置 Active CN104143004B (zh)

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 CN104143004A (zh) 2014-11-12
CN104143004B true 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)

* Cited by examiner, † Cited by third party
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 珠海市魅族科技有限公司 一种文件和/或文件夹的显示方法及终端

Patent Citations (7)

* Cited by examiner, † Cited by third party
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
CN104143004A (zh) 2014-11-12

Similar Documents

Publication Publication Date Title
CN108304361B (zh) 电子书手写笔记的显示方法、计算设备及计算机存储介质
CN101826107B (zh) 哈希数据处理方法和装置
CN103164388B (zh) 一种版式文件中结构化信息获取的方法及装置
CN103345469B (zh) 号码集合的存储、查询方法及其装置
US11269954B2 (en) Data searching method of database, apparatus and computer program for the same
CN102867049B (zh) 一种基于单词查找树实现的汉语拼音快速分词方法
CN103581331A (zh) 虚拟机在线迁移方法与系统
CN104850564B (zh) 数据文件的索引查找方法和系统
CN105630834A (zh) 一种实现重复数据删除的方法及装置
CN104850502A (zh) 一种数据的访问方法、装置及设备
CN103020295A (zh) 一种问题标签标注方法及装置
CN102870116A (zh) 内容匹配方法和装置
CN105589894B (zh) 文档索引建立方法和装置、文档检索方法和装置
CN102169491A (zh) 一种多数据集中重复记录动态检测方法
CN106202167B (zh) 一种基于结构概要模型的有向标签图自适应索引构建方法
CN104143004B (zh) 一种查找k‑ux系统文件的方法及装置
CN106802958A (zh) Cad数据到gis数据的转换方法及系统
CN103841168A (zh) 数据副本更新方法及元数据服务器
CN110764711B (zh) 一种io数据分类删除方法、装置和计算机可读存储介质
CN104572876A (zh) 一种软件对应配置文件的读取方法和装置
CN105447064A (zh) 一种电子地图数据制作及其使用方法和装置
CN104699688A (zh) 一种搜索文件的方法和电子设备
CN113791594B (zh) 一种分散控制系统的组态创建方法、系统、设备及介质
CN106569986A (zh) 字符串替换方法和装置
CN106897315B (zh) Kv项有效性获取方法以及装置

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