• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 16
    • 下载费用:30 金币  

    重庆时时彩杀号360: 监控热点对象的方法及装置.pdf

    关 键 词:
    监控 热点 对象 方法 装置
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201610725266.1

    申请日:

    2016.08.25

    公开号:

    CN106354793A

    公开日:

    2017.01.25

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 17/30申请日:20160825|||公开
    IPC分类号: G06F17/30 主分类号: G06F17/30
    申请人: 华为技术有限公司
    发明人: 冯颉
    地址: 518129 广东省深圳市龙岗区坂田华为总部办公楼
    优先权:
    专利代理机构: 北京弘权知识产权代理事务所(普通合伙) 11363 代理人: 逯长明;许伟群
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201610725266.1

    授权公告号:

    |||

    法律状态公告日:

    2017.03.01|||2017.01.25

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明是关于一种监控热点对象的方法及装置,所述方法包括:监控多个对象的访问热度,所述对象包括文件或目录;确定所述多个对象中的一个或多个热点对象,所述热点对象是访问热度超过预设的热度阈值的对象;根据所述热点对象的数量、所述多个对象的总数量以及预设的比例阈值确定所述目录是热点目录;确定所述多个对象所在的所述目录;设置所述目录的热点标志位;根据所述目录的热点标志位监控所述目录的访问热度。本发明可以监控树形结构当前深度的文件或者目录以及当前深度减一的深度是否为热点,自动将监控深度由多个对象调整为监控对象所属的目录,经过多次循环,可以识别整个文件系统中每一深度的对象的热点分布情况。

    权利要求书

    1.一种监控热点对象的方法,其特征在于,所述方法应用在存储系统中,所述存储系统
    包括处理器,所述方法由所述处理器执行,包括:
    监控多个对象的访问热度,所述多个对象同属于一个目录,每个对象具有对应的热点
    标志位,所述热点标志位用于表示对应的对象的访问热度,所述对象包括文件或目录;
    确定所述多个对象中的一个或多个热点对象,所述热点对象是访问热度超过预设的热
    度阈值的对象;
    根据所述热点对象的数量、所述多个对象的总数量以及预设的比例阈值确定所述目录
    是热点目录;
    确定所述多个对象所在的所述目录;
    设置所述目录的热点标志位;
    根据所述目录的热点标志位监控所述目录的访问热度。
    2.根据权利要求1所述的方法,其特征在于,所述存储系统还包括缓存;所述缓存保存
    有链表,所述链表包括多个表项,每个表项对应一个对象,所述每个对象具有对象ID;
    所述确定所述多个对象所在的所述目录包括:
    根据所述对象ID以及预设算法确定所述对象对应的表项;
    从所述表项中获取所述对象对应的对象信息;
    根据所述对象信息确定所述对象所在的目录。
    3.根据权利要求2所述的方法,其特征在于,
    所述对象信息包括所述对象在预设树形目录结构中的深度信息、所述对象在所述预设
    树形目录结构中的宽度信息、属于所述对象的子目录数量和属于所述对象的子对象数量。
    4.根据权利要求2所述的方法,其特征在于,所述预设算法包括对所述对象ID进行取模
    运算,得到运算值,根据所述运算值与偏移量确定所述对象在所述链表中对应的表项。
    5.一种监控热点对象的装置,其特征在于,包括:
    第一监控???,用于监控多个对象的访问热度,所述多个对象同属于一个目录,每个对
    象具有对应的热点标志位,所述热点标志位用于表示对应的对象的访问热度,所述对象包
    括文件或目录;
    对象确定???,用于确定所述多个对象中的一个或多个热点对象,所述热点对象是访
    问热度超过预设的热度阈值的对象;
    第一确定???,用于根据所述热点对象的数量、所述多个对象的总数量以及预设的比
    例阈值确定所述目录是热点目录;
    第二确定???,用于确定所述多个对象所在的所述目录;
    设置???,用于设置所述目录的热点标志位;
    第二监控???,用于根据所述目录的热点标志位监控所述目录的访问热度。
    6.根据权利要求5所述的装置,其特征在于,所述存储系统还包括缓存;所述缓存保存
    有链表,所述链表包括多个表项,每个表项对应一个对象,所述每个对象具有对象ID;
    所述第二确定??橛糜冢?br />根据所述对象ID以及预设算法确定所述对象对应的表项;
    从所述表项中获取所述对象对应的对象信息;
    根据所述对象信息确定所述对象所在的目录。
    7.根据权利要求6所述的装置,其特征在于,
    所述对象信息包括所述对象在预设树形目录结构中的深度信息、所述对象在所述预设
    树形目录结构中的宽度信息、属于所述对象的子目录数量和属于所述对象的子对象数量。
    8.根据权利要求6所述的装置,其特征在于,所述预设算法包括对所述对象ID进行取模
    运算,得到运算值,根据所述运算值与偏移量确定所述对象在所述链表中对应的表项。

    说明书

    监控热点对象的方法及装置

    技术领域

    本发明涉及存储技术领域,尤其涉及一种监控热点方法及装置。

    背景技术

    现在大多数的文件系统的文件或目录在存储器中的存储空间的分配都采用的是
    索引节点+数据块的方法,在索引节点中存储文件或目录的元数据和文件的数据块号,在对
    应的数据块中存放文件或目录的具体内容,每一个文件或目录都有一个索引节点,根据文
    件大小确定需要多少个数据块。

    由于受文件或目录分布的影响,不同区域之间会存在一定的热点关联。在进行文
    件系统的热点数据识别时,通常以数据块为粒度统计每个数据块的热度,而无法判断文件
    是否为热点,也无法识别出往上一层的目录是否为热点。

    发明内容

    本发明实施例中提供了一种监控热点对象的方法及装置,以解决现有技术中的文
    件系统中只能识别数据块是否为热点而无法识别文件以及目录是否为热点的问题。

    为了解决上述技术问题,本发明实施例公开了如下技术方案:

    第一方面,本发明实施例提供了一种监控热点对象的方法,所述方法应用在存储
    系统中,所述存储系统包括处理器,所述方法由所述处理器执行,包括:首先监控多个对象
    的访问热度,所述多个对象同属于一个目录,每个对象具有对应的热点标志位,所述热点标
    志位用于表示对应的对象的访问热度,所述对象包括文件或目录;然后确定所述多个对象
    中的一个或多个热点对象,所述热点对象是访问热度超过预设的热度阈值的对象;根据所
    述热点对象的数量、所述多个对象的总数量以及预设的比例阈值确定所述目录是热点目
    录;确定所述多个对象所在的所述目录;再设置所述目录的热点标志位;最后根据所述目录
    的热点标志位监控所述目录的访问热度。

    结合第一方面,在第一方面第一种可能的实现方式中,所述存储系统还包括缓存;
    所述缓存保存有链表,所述链表包括多个表项,每个表项对应一个对象,所述每个对象具有
    对象ID;所述确定所述多个对象所在的所述目录包括:首先根据所述对象ID以及预设算法
    确定所述对象对应的表项;然后从所述表项中获取所述对象对应的对象信息;最后根据所
    述对象信息确定所述对象所在的目录。

    结合第一方面,在第一方面第二种可能的实现方式中,所述对象信息包括所述对
    象在预设树形目录结构中的深度信息、所述对象在所述预设树形目录结构中的宽度信息、
    属于所述对象的子目录数量和属于所述对象的子对象数量。

    结合第一方面,在第一方面第三种可能的实现方式中,所述预设算法包括对所述
    对象ID进行取模运算,得到运算值,根据所述运算值与偏移量确定所述对象在所述链表中
    对应的表项。

    第二方面,本发明实施例提供了一种监控热点对象的方法,所述方法应用在存储
    系统中,所述存储系统包括处理器,所述方法由所述处理器执行,包括:所述处理器首先监
    控所述存储系统中保存的对象的访问热度,所述对象包括文件或者目录,并且所述对象包
    括多个子对象;然后确定所述对象的访问热度未达到预设的热度阈值时,设置所述对象包
    括的每个子对象对应的热点标志位;最后判断每个子对象对应的热点标志位是否达到所述
    预设的热度阈值,以确定所述子对象是否是热点对象。

    第三方面,本发明实施例提供了一种监控热点对象的装置,包括:第一监控???、
    对象确定???、第一确定???、第二确定???、设置??楹偷诙嗫啬??;其中,第一监控模
    块,用于监控多个对象的访问热度,所述多个对象同属于一个目录,每个对象具有对应的热
    点标志位,所述热点标志位用于表示对应的对象的访问热度,所述对象包括文件或目录;对
    象确定???,用于确定所述多个对象中的一个或多个热点对象,所述热点对象是访问热度
    超过预设的热度阈值的对象;第一确定???,用于根据所述热点对象的数量、所述多个对象
    的总数量以及预设的比例阈值确定所述目录是热点目录;第二确定???,用于确定所述多
    个对象所在的所述目录;设置???,用于设置所述目录的热点标志位;第二监控???,用于
    根据所述目录的热点标志位监控所述目录的访问热度。

    结合第三方面,在第三方面第一种可能的实现方式中,所述存储系统还包括缓存;
    所述缓存保存有链表,所述链表包括多个表项,每个表项对应一个对象,所述每个对象具有
    对象ID;所述第二确定??橛糜冢焊菟龆韵驣D以及预设算法确定所述对象对应的表项;
    从所述表项中获取所述对象对应的对象信息;根据所述对象信息确定所述对象所在的目
    录。

    结合第三方面,在第三方面第二种可能的实现方式中,所述对象信息包括所述对
    象在预设树形目录结构中的深度信息、所述对象在所述预设树形目录结构中的宽度信息、
    属于所述对象的子目录数量和属于所述对象的子对象数量。

    结合第三方面,在第三方面第三种可能的实现方式中,所述预设算法包括对所述
    对象ID进行取模运算,得到运算值,根据所述运算值与偏移量确定所述对象在所述链表中
    对应的表项。

    第四方面,本发明实施例提供了一种监控热点对象的装置,所述方法应用在存储
    系统中,所述存储系统包括处理器,所述处理器包括:热度监控???、标识位设置??楹团?br />断???;其中,所述热度监控???,用于监控所述存储系统中保存的对象的访问热度,所述
    对象包括文件或者目录,并且所述对象包括多个子对象;所述标识位设置???,用于确定所
    述对象的访问热度未达到预设的热度阈值时,设置所述对象包括的每个子对象对应的热点
    标志位;所述判断??橛糜谂卸厦扛鲎佣韵蠖杂Φ娜鹊惚曛疚皇欠翊锏剿鲈ど璧娜榷茹?br />值,以确定所述子对象是否是热点对象。

    本发明的实施例提供的技术方案可以包括以下有益效果:本发明首先通过监控同
    属于一个目录的多个对象的访问热度,可以在多个对象中确定一个或多个热点对象,由于
    对象可以包括文件或者目录,因此可以实现监控树形结构当前深度的文件或者目录是否为
    热点,然后根据所述热点对象的数量、所述多个对象的总数量以及预设的比例阈值,可以确
    定多个对象所属的目录是热点目录;这样,可以实现监控当前深度减一的深度的目录是否
    为热点,最后,可以在确定对象所属的目录后,设置所述目录的热点标志位;根据所述目录
    的热点标志位监控所述目录的访问热度,这样,在监控对象目录是否为热点的基础上,也可
    根据文件系统下的树形结构,根据系统当前深度的目录或者文件的热点分布情况,自动将
    监控深度由多个对象调整为监控对象所属的目录,经过多次循环执行本发明实施例提供的
    该方法,可以实现识别整个文件系统中每一深度的对象的热点分布情况。

    应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不
    能限制本发明。

    附图说明

    此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施
    例,并与说明书一起用于解释本发明的原理。

    为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现

    技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术

    员而言,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。

    图1为发明实施例提供的一种存储系统的结构示意图;

    图2为文件系统的树形目录结构及热点分布示意图;

    图3为本发明实施例提供的一种监控热点对象的方法的流程示意图;

    图4为本发明实施例提供的一种确定树形目录结构的流程示意图;

    图5为图3中步骤S104的流程示意图;

    图6为本发明实施例提供的一种监控热点对象的方法的示意图;

    图7为本发明实施例提供的另一种监控热点对象的方法的流程示意图;

    图8为本发明实施例提供的一种监控热点对象的装置的一种结构示意图。

    具体实施方式

    为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实
    施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施
    例仅仅是本发明一部分实施例,而不是全部的实施例?;诒痉⒚髦械氖凳├?,本领域普通
    技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明?;?br />的范围。

    本发明实施例提供的一种监控热点对象的方法,可以应用在存储系统中,如图1所
    示,存储系统21可以包括当前技术已知的任何计算设备,如存储阵列的控制器、台式计算机
    等等。下面介绍存储系统21的硬件组成结构,请参考图1,图1是本发明实施例存储系统21的
    结构示意图。如图1所示存储系统21中包括:控制器30和磁盘31,所述控制器30中包括文件
    系统210、处理器(processor)118、缓存(cache)120以及存储器(memory)122、通信总线(简
    称总线)126以及通信接口(Communication Interface)128,可以用于执行文件处理请求的
    各种操作,例如创建文件操作、打开文件操作、读文件操作、写文件操作等等,处理器118、缓
    存120、存储器122以及通信接口128通过通信总线126完成相互间的通信。通信接口128,用
    于与磁盘31通信。

    文件系统运行在控制器30中,是一种存储和组织存储设备中数据的方法,它使得
    对数据的访问和查找变得容易,文件系统使用文件和树形目录的抽象逻辑概念代替了磁盘
    等物理设备使用的数据块的概念。存储设备在使用文件系统来保存数据后,用户不必关心
    数据实际保存在磁盘的地址为多少的数据块上,只需要记住这个文件的所属目录和文件
    名。同样的,在写入新数据之前,用户不必关心磁盘上的那个块地址没有被使用,磁盘上的
    存储空间管理(分配和释放)功能由文件系统自动完成,用户只需要记住数据被写入到了哪
    个文件中。需要说明的是,虽然存储在存储设备中的数据是以文件的形式呈现给用户的,然
    而文件在磁盘中存储的单位仍然是数据块。因此,一个文件可以包含多个数据块。

    在文件系统下的目录和文件,可以用树形结构表示,如图2所示,1级目录下,有多
    个2级目录,每个2级目录下,有多个3级目录,以此类推到最深一层的文件级,树形结构越
    深,对象的粒度越小,对象的数目越多。文件系统的访问方式为,从1级目录开始,依次打开2
    级目录,……最后访问D+1级的文件。

    存储器122,用于存放程序124,存储器122可能包含高速RAM存储器,也可能还包括
    非易失性存储器(non-volatile memory),例如至少一个磁盘存储器??梢岳斫獾氖?,存储
    器122可以为随机存储器(Random-Access Memory,RAM)、磁碟、硬盘、光盘、固态硬盘(Solid
    State Disk,SSD)或者非易失性存储器等各种可以存储程序代码的非短暂性的(non-
    transitory)机器可读介质。

    程序124可以包括程序代码,所述程序代码包括文件系统210、操作系统以及其他
    程序代码。

    缓存120(Cache)用于缓存从存储系统10接收的数据或从磁盘31中读取的数据?;?br />存120可以是RAM、ROM、闪存(Flash memory)或固态硬盘(Solid State Disk,SSD)等各种可
    以存储数据的非短暂性的(non-transitory)机器可读介质,在此不做限定。

    另外,存储器122和缓存120可以合设或者分开设置,本发明实施例对此不做限定。

    处理器118可能是一个中央处理器CPU,或者是特定集成电路ASIC(Application
    Specific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电
    路。在本发明实施例中,处理器118可以用于接收来自存储系统10的各种文件处理请求,并
    且通过文件系统210执行所述文件处理请求的各种操作,例如读文件操作、写文件操作等
    等。

    下面以存储系统为例,对本发明实施例提供的监控热点对象的方法进行说明。图3
    为本发明实施例提供的一种监控热点对象的方法的流程示意图。图3所示该监控热点对象
    的方法可以应用于存储系统中,例如:图2中的存储系统21,并且该监控热点对象的方法由
    存储系统21中的处理器118执行,如图3所示,该方法可以包括以下步骤。

    在步骤S101中,监控多个对象的访问热度。

    在本发明实施例中,所述多个对象同属于一个目录,也就是说,在本发明实施例
    中,目录可以为多个对象的父节点,每个对象具有对应的热点标志位,所述热点标志位用于
    表示对应的对象的访问热度,所述对象包括文件或目录,文件可以指文件系统树形目录中
    的叶子节点等,目录可以指文件系统树形目录中除叶子节点之外的节点等。

    在该步骤中,处理器可以通过监控热点标志位监控文件系统中多个对象的访问热
    度,例如:当某一对象被用户访问时,对该区域的热点标志位进行累加计数,处理器可以读
    取热点标志位计数得到该对象的访问热度,按照此种方式,可以得到多个对象的访问热度。

    在步骤S102中,确定所述多个对象中的一个或多个热点对象。

    在本发明实施例中,所述热点对象是访问热度超过预设的热度阈值的对象。

    热度阈值的确定方式为:可以首先获取多个对象的热点标志位计数,然后计算多
    个对象的热点标志位计数的均值M,再将均值M*阈值Q得到热度阈值,阈值Q可以为预先设置
    的数值。例如:假设多个对象的热点标志位计数分别为185、21、97、65、88、177、206、32和
    199,则计算得到的均值M为107,假设阈值Q为1,则热度阈值为107,然后逐一将多个对象的
    访问热度与热度阈值比较,访问热度大于该热度阈值的对象可以确定为热点对象,例如:
    185、177、206和199,阈值Q的大小也可以根据实际情况进行调整,例如阈值Q也可以为0.8或
    者1.2等等。

    在该步骤中,处理器可以将监控得到的多个对象的访问热度分别与热度阈值比
    较,并可以将访问热度大于热度阈值的对象确定为热点对象。

    在步骤S103中,根据所述热点对象的数量、所述多个对象的总数量以及预设的比
    例阈值确定所述目录是热点目录。

    在该步骤中,处理器可以首先统计文件系统中确定的多个热点对象的数量以及监
    控的多个对象的总数量,并获取预设的比例阈值,预设的比例阈值可以为根据实际需要预
    先设置的数值,例如50%、80%等等,然后计算热点对象的数量占多个对象的总数量的百分
    比,然后将计算得到的百分比与预设的比例阈值进行比较,当计算得到的百分比大于预设
    的比例阈值时,可以确定多个对象所属的目录为热点目录。

    在步骤S104中,确定所述多个对象所在的所述目录。

    在该步骤中,处理器可以在文件系统的树形目录中确定多个对象所属的目录。

    在本发明实施例中,所述存储系统还包括缓存;所述缓存保存有链表,在实际应用
    中,链表可以指哈希链表等,所述链表包括多个表项,每个表项对应一个对象,每个表项中
    存储有一个对象的对象信息,对象信息可以指每个对象在文件系统树形目录中的深度信
    息、所述对象在所述文件系统树形目录中的宽度信息、属于所述对象的子目录数量和属于
    所述对象的子对象数量,所述每个对象具有对象ID,例如,文件1、文件2或者目录1等等。

    由于有时用户会通过一些创建操作或者删除操作的方式创建目录或者删除目录,
    因此,在每个统计周期到达时,逐个根据目录ID查找链表内对应的表项中的对象信息,或者
    获取链表内所有表项内的对象信息,并根据链表内所有对象信息确定文件系统的树形目录
    结构,这里的统计周期可以为1.5小时、2小时或者3小时等等。

    如图4所示,例如,假设首先获取到目录1的对象信息为{2,1,6,20},当获取到的目
    录2的对象信息为{1,1,2,0}、目录3的对象信息为{3,3,0,80}时,则由于目录1的深度信息
    为2,目录2的深度信息为1,目录3的深度信息为3,则可以确定目录2为目录1的父节点,目录
    3为目录1的子节点。

    再例如,当获取到目录4的对象信息和目录5的对象信息,目录4的对象信息为{2,
    2,3,10}和目录5的对象信息为{3,1,0,80},由于目录4的深度信息为2,则可以确定目录4与
    目录1为相同深度,又由于目录4的宽度信息为2,目录1的宽度信息为1,假设每一深度中各
    个目录均按照宽度信息排列,因此目录1(宽度信息为1)位于目录4(宽度信息为2)之前;由
    于目录3的深度信息也是3,则可以确定目录5和目录3相同等级,且目录5位于目录3之前,且
    目录5和目录3之间还会存在其它目录,这里不再距离说明。

    再例如,当获取到目录6的对象信息为{3,4,0,80},则可以确定目录6的与目录5和
    目录3的深度相同,且位于目录3之后,但是由于目录1的子目录数为3,所以目录6应为目录4
    的子节点,按照此种方式,可以确定整个文件系统内的树形目录结构。

    如图5所示,所述步骤S104包括以下步骤。

    在步骤S201中,根据所述对象ID以及预设算法确定所述对象对应的表项。

    在该步骤中,所述预设算法包括对所述对象ID进行取模运算,得到运算值,处理器
    可以根据所述运算值与偏移量确定所述对象在所述链表中对应的表项。

    在本发明实施例中,预设算法可以用如下表达式表示:f(key)=key%N+offset。

    其中,key可以为对象ID,f(key)为对象在链表中所在的表项,N为链表中的N个表
    项,offset偏移量可以指对象在链表中的偏移值。

    在步骤S202中,从所述表项中获取所述对象对应的对象信息。

    在本发明实施例中,所述对象信息包括所述对象在预设树形目录结构中的深度信
    息、所述对象在所述预设树形目录结构中的宽度信息、属于所述对象的子目录数量和属于
    所述对象的子对象数量。

    在该步骤中,处理器可以从根据f(key)确定的表项中获取对象对应的深度信息、
    宽度信息、子目录数量和子对象数量。

    在步骤S203中,根据所述对象信息确定所述对象所在的目录。

    在该步骤中,处理器可以根据对象信息确定对象所在的文件系统内树形结构中的
    目录,例如,假设对象信息为{3,1,0,80}则根据该对象信息,可以确定对象所在的目录为
    {2,1,3,20},相当于在预设树形目录结构中深度减小1级。

    在步骤S105中,设置所述目录的热点标志位。

    在该步骤中,处理器可以在存储器或者缓存中为目录设置对应的热点标志位。

    在步骤S106中,根据所述目录的热点标志位监控所述目录的访问热度。

    在该步骤中,处理器可以通过监控目录的热点标志位,监控该目录的访问热度。

    在实际应用中,当通过监控得到目录的访问热度后(相当于执行步骤S101后),可
    以继续执行步骤S102确定所述多个对象中的一个或多个热点对象,步骤S103……,循环执
    行直至任一级的目录不是热点目录。如图6所示,假设热点对象为文件1、文件2到文件m,且
    热点对象的数量与所述多个对象的总数量的比值超过预设的比例阈值,则可以确定文件1、
    文件2到文件m所属的目录5为热点目录,假设与目录5相同深度的目录3以及目录5与目录3
    之间的目录均为热点目录,且热点对象的数量与所述多个对象的总数量的比值超过预设的
    比例阈值,则目录5至目录3所属的目录1为热点目录。

    当存在任一级的目录不是热点目录时,如图7所示,本发明实施例还提供一种监控
    热点对象的方法,所述方法应用在存储系统中,所述存储系统包括处理器,所述方法由所述
    处理器执行,所述方法包括以下步骤。

    在步骤S301中,监控所述存储系统中保存的对象的访问热度。

    在本发明实施例中,所述对象包括文件或者目录,并且所述对象包括多个子对象。

    在该步骤中,处理器可以将当前正在监控的对象确定为当前存储系统中保存的对
    象,并监控该对象的访问热度。

    在步骤S302中,确定所述对象的访问热度未达到预设的热度阈值时,设置所述对
    象包括的每个子对象对应的热点标志位。

    在该步骤中,如图6所示,假设目录1在某一时刻变为非热点目录,则处理器此时需
    要设置目录1的子对象目录5、目录3以及目录5和目录3之间的目录的热点标志位。当每次当
    前监控的对象不为热点对象时,处理器将当前监控的对象确定为所述对象的子对象,相当
    于在预设树形目录结构中深度增加1级。

    在步骤S303中,判断每个子对象对应的热点标志位是否达到所述预设的热度阈
    值,以确定所述子对象是否是热点对象。

    在该步骤中,处理器可以通过判断每个子对象的热点标志位是否达到预设的热度
    阈值,确定该子对象是否为热点对象,例如如图6所示,可以通过判断目录3、目录5和目录3
    之间的目录的热点标志位,确定目录3、目录5和目录3是否为热点对象。

    在本发明实施例中,确定子对象是否为热点对象相当于执行步骤S301,然后执行
    步骤S302,不断循环直至任一级的子对象为热点对象。

    如图8所示,在本发明的又一实施例中,提供一种监控热点对象的装置,包括:第一
    监控???1、对象确定???2、第一确定???3、第二确定???4、设置???5和第二监控
    ???6。

    第一监控???1,用于监控多个对象的访问热度,所述多个对象同属于一个目录,
    每个对象具有对应的热点标志位,所述热点标志位用于表示对应的对象的访问热度,所述
    对象包括文件或目录。

    对象确定???2,用于确定所述多个对象中的一个或多个热点对象,所述热点对
    象是访问热度超过预设的热度阈值的对象。

    第一确定???3,用于根据所述热点对象的数量、所述多个对象的总数量以及预
    设的比例阈值确定所述目录是热点目录。

    第二确定???4,用于确定所述多个对象所在的所述目录。

    设置???5,用于设置所述目录的热点标志位。

    第二监控???6,用于根据所述目录的热点标志位监控所述目录的访问热度。

    在本发明的又一实施例中,所述存储系统还包括缓存;所述缓存保存有链表,所述
    链表包括多个表项,每个表项对应一个对象,所述每个对象具有对象ID;

    所述第二确定???4用于:

    根据所述对象ID以及预设算法确定所述对象对应的表项。

    在本发明实施例中,所述预设算法包括对所述对象ID进行取模运算,得到运算值,
    根据所述运算值与偏移量确定所述对象在所述链表中对应的表项。

    从所述表项中获取所述对象对应的对象信息。

    在本发明实施例中,所述对象信息包括所述对象在预设树形目录结构中的深度信
    息、所述对象在所述预设树形目录结构中的宽度信息、属于所述对象的子目录数量和属于
    所述对象的子对象数量。

    根据所述对象信息确定所述对象所在的目录。

    图8中的第一监控???1、对象确定???2、第一确定???3、第二确定???4、设
    置???5和第二监控???6所要实现的功能可以由图1中的处理器118执行程序124来实
    现。

    本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需
    的通用硬件平台的方式来实现?;谡庋睦斫?,本发明实施例中的技术方案本质上或者
    说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存
    储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以
    是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所
    述的方法。

    本说明书中各个实施例之间相同相似的部分互相参见即可。尤其,对于无线通信
    设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法
    实施例中的说明即可。

    以上所述的本发明实施方式并不构成对本发明?;し段У南薅?。

    关于本文
    本文标题:监控热点对象的方法及装置.pdf
    链接地址://www.4mum.com.cn/p-6027197.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 极速塞车计划软件下载 山东11选5稳赚方法 电子盆栽怎么玩 pk10计划软件破解版 新龙虎下载平台 全天腾讯分分彩免费人工计划 重庆时时历史开奖结果记录查询 河北时时11选五 七星彩中奖规则 一分快三计划软件手机版本 排列三组选六6码遗漏分析 北京pk10全天稳定计划 2019篮球世界杯直播地址及赛程表 2016年3d走势图带连线 江苏时时组三的几率 重庆时时彩一星稳赚不