[发明专利]一种基于固态硬盘系统的配置信息检索方法及其装置

权利要求书

1.一种基于固态硬盘系统的配置信息检索方法，其特征在于，包括：

步骤s1：将存放配置信息的地址空间以存储页地址作为基准单位进行统计排序，得到多个顺序排序的页地址；

步骤s2：从当前起始页地址开始依次检索各个所述页地址对应的存储页内的配置信息，检索到有效配置信息后，将所述有效配置信息对应的页地址更新为起始页地址，并将所述有效配置信息作为最新配置信息；

步骤s3：依据所述起始页地址和终止页地址计算中间页地址，并判断所述起始页地址是否等于所述终止页地址，若不等，进入步骤s4，若相等，将所述起始页地址对应的存储页内的配置信息作为检索结果；

步骤s4：读取所述中间页地址对应的存储页内的配置信息；若读取结果为空，则依据所述中间页地址更新所述终止页地址；若读取的配置信息中的版本号大于所述最新配置信息中的版本号，则依据所述中间页地址更新所述起始页地址，并将更新后的起始页地址对应的存储页内的配置信息作为最新配置信息；若读取的配置信息中的版本号小于所述最新配置信息中的版本号，则依据所述中间页地址更新所述终止页地址；返回步骤s3。

2.根据权利要求1所述的方法，其特征在于，步骤s3中判断所述起始页地址不等于所述终止页地址后，进入步骤s4之前还包括：

步骤s31：将所述中间页地址作为当前检测页地址；

步骤s32：判断其对应的存储页是否为坏页，若是，进入步骤s33，否则，进入步骤s4；

步骤s33：将所述检测页地址的下一个页地址更新为当前检测页地址，并判断所述当前检测页地址是否小于所述终止页地址，若是，则返回步骤s32，否则，依据所述中间页地址更新所述终止页地址，并返回步骤s3。

3.根据权利要求1或2所述的方法，其特征在于，步骤s2中还包括：

在检索完成所述终止页地址对应的存储页内的配置信息后，仍未检索到有效配置信息时，返回检索失败的响应。

4.一种基于固态硬盘系统的配置信息检索装置，其特征在于，包括：

一维简化模块，用于将存放配置信息的地址空间以存储页地址作为基准单位进行统计排序，得到多个顺序排序的页地址；

初始检索模块，用于从当前起始页地址开始依次检索各个所述页地址对应的存储页内的配置信息，检索到有效配置信息后，将所述有效配置信息对应的页地址更新为起始页地址，并将所述有效配置信息作为最新配置信息；触发中间计算模块；

所述中间计算模块，用于依据所述起始页地址和终止页地址计算中间页地址，并判断所述起始页地址是否等于所述终止页地址，若不等，触发二分检索模块，若相等，将所述起始页地址对应的存储页内的配置信息作为检索结果；

所述二分检索模块，用于读取所述中间页地址对应的存储页内的配置信息；若读取结果为空，则依据所述中间页地址更新所述终止页地址；若读取的配置信息中的版本号大于所述最新配置信息中的版本号，则依据所述中间页地址更新所述起始页地址，并将更新后的起始页地址对应的存储页内的配置信息作为最新配置信息；若读取的配置信息中的版本号小于所述最新配置信息中的版本号，则依据所述中间页地址更新所述终止页地址；触发所述中间计算模块。

5.根据权利要求4所述的装置，其特征在于，还包括坏页检测模块；所述中间计算模块在判断所述起始页地址不等于所述终止页地址后，触发所述坏页检测模块；

所述坏页检测模块具体包括：

坏页检测单元，用于将所述中间页地址作为当前检测页地址，判断其对应的存储页是否为坏页，若是，触发更新单元；否则，触发所述二分检索模块；

所述更新单元，用于将所述检测页地址的下一个页地址更新为当前检测页地址，并判断所述当前检测页地址是否小于所述终止页地址，若小于，触发所述坏页检测单元检测所述当前检测页地址对应的存储页，否则，依据所述中间页地址更新所述终止页地址，并触发所述中间计算模块。

6.根据权利要求4或5所述的装置，其特征在于，所述初始检索模块还包括：

失败响应单元，用于在检索完成所述终止页地址对应的存储页内的配置信息后，仍未检索到有效配置信息时，返回检索失败的响应。