【技术实现步骤摘要】
一种有效性代码的查找方法、装置、设备及可读存储介质
本专利技术设计存储领域，特别是涉及一种有效性代码的查找方法，本专利技术还涉及一种有效性代码的查找装置、设备及计算机可读存储介质。
技术介绍
固态硬盘中，每个4K大小的数据都对应一个有效性代码，有效性代码可以表征该4K大小的数据是否有效，每个4K大小的数据对应的有效性代码都被记录在CPU的本地内存空间local中，在每次读数据或写数据时，均需要查找被读写数据所对应的有效性代码，然而在local中，每32个有效性代码组成了一个上下文，而local中包含上百个上下文，现有技术中只能依次判断每个上下文中是否包含目标数据的有效性代码的上下文，在确定出包含目标数据的有效性代码的上下文后，然后再从包含目标数据的有效性代码的上下文中找到有效性代码，但是上下文的总数巨大，依次判断每个上下文中是否为包含目标数据的有效性代码的上下文的速度较慢，降低了数据读写速率。因此，如何提供一种解决上述技术问题的方案是本领域技术人员目前需要解决的问题。
技术实现思路
本专利技术的目...
【技术保护点】
1.一种有效性代码的查找方法，其特征在于，包括：/n预先根据每个上下文内部任一有效性代码的序号以及预设分组规则，对各个所述上下文进行分组；/n根据目标数据的有效性代码的序号以及所述预设分组规则，确定出所述目标数据的有效性代码所归属的所述上下文所在的分组；/n从所述目标数据的有效性代码所归属的所述上下文所在的分组中，确定出所述目标数据的有效性代码所在的所述上下文，以便查找所述目标数据的有效性代码。/n
【技术特征摘要】
1.一种有效性代码的查找方法，其特征在于，包括：
预先根据每个上下文内部任一有效性代码的序号以及预设分组规则，对各个所述上下文进行分组；
根据目标数据的有效性代码的序号以及所述预设分组规则，确定出所述目标数据的有效性代码所归属的所述上下文所在的分组；
从所述目标数据的有效性代码所归属的所述上下文所在的分组中，确定出所述目标数据的有效性代码所在的所述上下文，以便查找所述目标数据的有效性代码。
2.根据权利要求1所述的有效性代码的查找方法，其特征在于，所述预先根据每个上下文内部任一有效性代码的序号以及预设分组规则，对各个所述上下文进行分组具体为：
预先将每个上下文内部任一有效性代码的二进制形式的序号右移五位；
预先将右移五位后的所述序号以及2n-1进行与运算的结果作为所述上下文对应的组号，以便将所有的所述上下文划分为2n组；
其中，n为预设的大于1的整数；
则所述根据目标数据的有效性代码的序号以及所述预设分组规则，确定出所述目标数据的有效性代码所归属的所述上下文所在的分组具体为：
将目标数据右移五位后的二进制形式的序号和2n-1进行与运算得到目标组号；
判断是否存在所述组号与所述目标组号相同的所述上下文；
若是，则判定与所述目标组号相同的组号所对应的分组为所述目标数据的有效性代码所归属的所述上下文所在的分组。
3.根据权利要求2所述的有效性代码的查找方法，其特征在于，所述从所述目标数据的有效性代码所归属的所述上下文所在的分组中，确定出所述目标数据的有效性代码所在的所述上下文具体为：
在所述组号与所述目标组号相同的各个所述上下文中，确定内部最小的所述序号与所述目标数据的低五位清零后的所述序号相同的所述上下文，为所述目标数据的有效性代码所在的所述上下文。
4.根据权利要求2所述的有效性代码的查找方法，其特征在于，所述预先将右移五位后的所述序号以及2n-1进行与运算的结果作为所述上下文对应的组号，以便将所有的所述上下文划分为2n组之后，该有效性代码的查找方法还包括：
预先建立数组大小为2n的链表头数组，将所有所述上下文按照所述组号分别挂载至所述链表头数组上；
则判断是否存在所述组号与所述目标组号相同的所述上下文具体为：
判断所述链表头数组中是否存在所述组号与所述目标组号相同的所述上下文。
5.根据权...
【专利技术属性】
技术研发人员：邓京涛，
申请(专利权)人：北京浪潮数据技术有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。