【技术实现步骤摘要】
改进在线模式检测的方法、装置和计算机程序产品
本公开的实施例一般地涉及计算机系统和存储系统，并且更特别地，涉及一种改进在线模式检测的方法、装置和计算机程序产品。
技术介绍
在块存储系统中，逻辑块编号(LUN)具有后端文件系统(CBFS)来管理其数据块。该文件系统通常具有树形的布局，其根是索引节点(inode)，索引节点包含指向直接块(即数据块)的指针和指向间接块的指针。间接块包含指向数据块的指针或指向下一级间接块的指针。此处，所有的指针包含目标数据块的相关联的文件系统块编号(FSBN)。在间接块中，叶间接块是最低层级的间接块，其包含指向数据块的指针并且其条目可以被用来实施在线模式检测(ILPD)。在线模式检测是一种轻量型数据减少方法，其可以在叶间接块的条目中使用模式标识符(patternID)来表示模式数据块。在本文中，所谓的模式数据块是指由特定字节模式组成的数据块。然而，在使用在线模式检测的情况下，将不存在实际的模式数据块和模式数据块的块元数据，所有的模式数据块将不能寻址到叶间接块。在叶间接块损坏或其他原因导致模式标识符丢失时，这些模式数据块将无法恢复，这降低了...
【技术保护点】
1.一种计算机实现的方法，包括：将索引节点的间接块所包含的多个条目划分成多个条目组，所述多个条目中的每个非空条目具有以下之一：指向相关联数据块的指针，特定于相关联数据块的字节模式的标识符；针对所述多个条目组中的条目组，确定该条目组中具有标识符的条目是否均具有同一预定标识符；以及响应于该条目组中具有标识符的条目均具有所述同一预定标识符，将该条目组标记为在所述间接块损坏的情况下是可恢复的。
【技术特征摘要】
1.一种计算机实现的方法，包括：将索引节点的间接块所包含的多个条目划分成多个条目组，所述多个条目中的每个非空条目具有以下之一：指向相关联数据块的指针，特定于相关联数据块的字节模式的标识符；针对所述多个条目组中的条目组，确定该条目组中具有标识符的条目是否均具有同一预定标识符；以及响应于该条目组中具有标识符的条目均具有所述同一预定标识符，将该条目组标记为在所述间接块损坏的情况下是可恢复的。2.根据权利要求1所述的方法，其中将所述多个条目划分成多个条目组包括：将所述多个条目等分为包括连续条目的多个条目组。3.根据权利要求1所述的方法，其中确定该条目组中具有标识符的条目是否均具有同一预定标识符包括：针对该条目组，确定具有与所述预定标识符不同的标识符的条目的计数；以及响应于所述计数为零，确定所述条目组中具有标识符的条目均具有所述同一预定标识符。4.根据权利要求3所述的方法，还包括：响应于所述条目组中的条目被更新来更新所述计数。5.根据权利要求4所述的方法，其中更新所述计数包括以下中的至少一项：响应于所述条目在更新前具有所述预定标识符且在更新后具有与所述预定标识符不同的标识符，将所述计数递增；以及响应于所述条目在更新前具有与所述预定标识符不同的标识符且在更新后具有所述预定标识符，将所述计数递减。6.根据权利要求4所述的方法，其中更新所述计数包括以下中的至少一项：响应于所述计数未初始化且所述条目在更新后具有与所述预定标识符不同的标识符，确定所述计数非零；以及响应于所述计数未初始化且所述条目在更新后具有所述预定标识符，扫描所述条目组中的所有条目以确定所述计数。7.根据权利要求1所述的方法，其中将所述条目组标记为是可恢复的包括：将对应于所述条目组的比特位设置为预定状态。8.根据权利要求7所述的方法，其中所述比特位存储在所述间接块的块元数据中。9.根据权利要求1所述的方法，进一步包括：响应于所述间接块损坏且所述条目组被标记为可恢复，基于所述预定标识符对应的字节模式来恢复所述条目组对应的数据块。10.根据权利要求1所述的方法，其中所述预定标识符对应于由重复的全零字节组成的数据块。11.一种电子设备，包括：至少一个处理器；以及包括计算机程序指令的至少一个存储器，所述至少一个存储器和所述计算机程序指令被配置为，与所述至少一个处理器一起，使得所述设备：将索引节点的间接块所包含的多个条目划分成多个条目组，所述多个条目中的每个非空条目具有以下之一：指向相关联数据块的指针，特定于相关联数据块的字节模式的标识符；针对所述多个条目组中的条目组，确定该条目组中具有标识符的条目是否均具有同一预定...
【专利技术属性】
技术研发人员：张雷虎，樊小华，方皓，宫晨，张明，
申请(专利权)人：伊姆西IP控股有限责任公司，
类型：发明
国别省市：美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。