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

摘要

本发明公开了一种基于固态硬盘系统的配置信息检索方法及其装置，包括将存放配置信息的地址以存储页地址作为单位进行统计，得到多个顺序排序的页地址；从当前起始页地址依次检索各个页地址对应的配置信息，检索到有效配置信息后，将有效配置信息对应的页地址更新为起始页地址，将有效配置信息作为最新配置信息；计算起始页地址和终止页地址的中间页地址，判断起始页地址是否等于终止页地址，若否，通过中间页地址对应的配置信息确定选取哪个半区继续进行检测，若相等，将起始页地址对应的存储页内的配置信息作为检索结果。本发明通过将存储配置信息的地址进行一维简化，并采用二分算法进行检索，大大减少了检索次数，检索效率高。

主权项

一种基于固态硬盘系统的配置信息检索方法，其特征在于，包括：步骤s1：将存放配置信息的地址空间以存储页地址作为基准单位进行统计排序，得到多个顺序排序的页地址；步骤s2：从当前起始页地址开始依次检索各个所述页地址对应的存储页内的配置信息，检索到有效配置信息后，将所述有效配置信息对应的页地址更新为起始页地址，并将所述有效配置信息作为最新配置信息；步骤s3：依据所述起始页地址和终止页地址计算中间页地址，并判断所述起始页地址是否等于所述终止页地址，若不等，进入步骤s4，若相等，将所述起始页地址对应的存储页内的配置信息作为检索结果；步骤s4：读取所述中间页地址对应的存储页内的配置信息；若读取结果为空，则依据所述中间页地址更新所述终止页地址；若读取的配置信息中的版本号大于所述最新配置信息中的版本号，则依据所述中间页地址更新所述起始页地址，并将更新后的起始页地址对应的存储页内的配置信息作为最新配置信息；若读取的配置信息中的版本号小于所述最新配置信息中的版本号，则依据所述中间页地址更新所述终止页地址；返回步骤s3。