[发明专利]存储系统页内脏数据索引方法和装置

权利要求书

1.一种存储系统页内脏数据索引方法，其特征在于，所述存储系统页内脏数据索引方法包括：

获取存储系统中目标存储页中存储点的点数量，并获取所述目标存储页中脏数据在各个存储点中的脏数据分布信息；

根据所述点数量和脏数据分布信息创建位图，并根据所述脏数据分布信息创建扩展段集合，并获取扩展段集合中扩展段的当前扩展段个数和段容量；

根据所述点数量，获取所述目标存储页以位图索引脏数据的第一存储代价；根据所述当前扩展段个数和段容量，获取所述目标存储页以扩展段索引脏数据的第二存储代价；

根据第一存储代价和第二存储代价，确定基于位图方式或扩展段方式索引所述目标存储页中的脏数据。

2.如权利要求1所述的存储系统页内脏数据索引方法，其特征在于，所述获取存储系统中目标存储页中存储点的点数量，并获取所述目标存储页中脏数据在各个存储点中的脏数据分布信息的步骤包括：

获取存储系统中目标存储页的页容量和目标存储页中存储点的点容量，并根据所述页容量和点容量得出存储点的点数量，并获取所述目标存储页中脏数据在各个存储点中的脏数据分布信息；

其中当存储点为脏数据，对应位图中的数据位为肯定标识；当存储点为脏数据，对应位图中的数据位为否定标识；扩展段集合中一个扩展段对应所述目标存储页中一个脏数据段，每个扩展段包括偏移子段和长度子段，并根据偏移子段和长度子段的数据位个数得出扩展段的段容量。

3.如权利要求2所述的存储系统页内脏数据索引方法，其特征在于，所述根据第一存储代价和第二存储代价，确定基于位图方式或扩展段方式索引所述目标存储页中的脏数据包括：

若第一存储代价小于第二存储代价，则基于位图方式索引所述目标存储页中的脏数据；若第二存储代价小于第一存储代价，则基于扩展段方式索引所述目标存储页中的脏数据。

4.如权利要求2所述的存储系统页内脏数据索引方法，其特征在于，所述根据第一存储代价和第二存储代价，确定基于位图方式或扩展段方式索引所述目标存储页中的脏数据包括：

获取所述目标存储页以位图索引脏数据的第一查询代价；根据所述当前扩展段个数，获取所述目标存储页以扩展段索引脏数据的第二查询代价；

根据第一存储代价和第一查询代价，得出所述目标存储页以位图索引脏数据的第一总代价；根据第二存储代价和第二查询代价，得出所述目标存储页以扩展段索引脏数据的第二总代价；

若第一总代价小于第二总代价，则基于位图方式索引所述目标存储页中的脏数据；若第二总代价小于第一总代价，则基于扩展段方式索引所述目标存储页中的脏数据。

5.如权利要求4所述的存储系统页内脏数据索引方法，其特征在于，

所述根据第一存储代价和第一查询代价，得出所述目标存储页以位图索引脏数据的第一总代价的步骤包括：

根据预设公式、第一存储代价和第一查询代价，得出所述目标存储页以位图索引脏数据的第一总代价；

所述根据第二存储代价和第二查询代价，得出所述目标存储页以扩展段索引脏数据的第二总代价的步骤包括：

根据预设公式、第二存储代价和第二查询代价，得出所述目标存储页以扩展段索引脏数据的第二总代价；

其中，预设公式为Cost＝p*Storage+q*Query，Cost为总代价、p为第一预设系数、Storage为存储代价、q为第二预设系数、Query为查询代价、p+q＝1；其中，所述存储系统的存储容量越大，p越小；存储系统的存储容量越小，p越大。

6.如权利要求2至5任意一项所述的存储系统页内脏数据索引方法，其特征在于，所述根据所述脏数据分布信息创建扩展段集合，并获取扩展段集合的当前扩展段个数的步骤之后包括：

当检测到脏数据分布信息更新时，更新所述扩展段集合中各个扩展段的偏移子段和长度子段中数据；

根据更新后的各个扩展段的偏移子段和长度子段，对各个扩展段进行合并，以将存在交集的扩展段合并为一个新的扩展段，并将进行扩展段合并后的扩展段集合中扩展段个数作为新的当前扩展段个数。