一种查找K‑UX系统文件的方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种查找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所示，包括：获取模块、判断模块、第一处理模块和第二处理模块。其中，获取模块，用于获取需要查找的文件的冷热度标签。需要说明的是，每个文件都有与之对应的文件名称，文件名称有文件名和冷热度标签组成。其中，冷热度标签是文件名称中的一个属性值，用于表示文件被使用的次数。判断模块，用于判断获得的冷热度标签是否大于预先设置的阈值。第一处理模块，用于当冷热度标本文档来自技高网...

【技术保护点】
一种查找K‑UX系统文件的方法，其特征在于，包括：获取需要查找的文件的冷热度标签；判断获得的冷热度标签是否大于预先设置的阈值，当冷热度标签小于或等于预先设置的阈值时，采用深度优先的遍历方法查找所述文件；当冷热度标签大于预先设置的阈值时，根据预先建立的查找记录表查找所述文件；查找到文件后，对所述文件的冷热度标签进行递增处理。

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

【专利技术属性】
技术研发人员：丛戎，何志平，邢伟，
申请(专利权)人：浪潮北京电子信息产业有限公司，
类型：发明
国别省市：北京;11