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

说明书

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

技术领域

本发明涉及配置更新技术领域，特别是涉及一种基于固态硬盘系统的配置信息检索方法及其装置。

背景技术

随着互联网、云计算、物联网等技术的发展，固态硬盘作为新的一代存储，被广泛应用。在固态硬盘的存储空间中，除了存用户数据还要存系统元数据，用于固件正常运行和数据管理，如系统状态信息、系统配置信息等。系统每次下电或更新时，会生成最新的配置信息，将其存入Nand空间中，待下次上电后，固件读取最新配置信息，以保证系统运行启动。配置信息的管理，对保证固件正常运行，处理异常掉电等情况有重要作用。

在SSD固件运行过程中，配置信息的版本会不断更新，为了保证数据的安全性和追溯性，会在特定区域内按一定顺序保存不同版本的配置信息。在SSD系统上电过程中，需要在所有版本中检索最新配置信息，用于系统启动运行。而目前的检索方式是顺序检索，即依据存储配置信息的空间地址，依次读取各个地址对应的配置信息，这种方式需要将配置信息全部检索一遍才能确定最新配置信息，效率低，时间长。

因此，如何提供一种检索效率高的基于固态硬盘系统的配置信息检索方法及其装置是本领域技术人员目前需要解决的问题。

发明内容

本发明的目的是提供一种基于固态硬盘系统的配置信息检索方法及其装置，通过将存储配置信息的地址进行一维简化，并采用二分算法进行检索，大大减少了检索次数，检索效率高。

为解决上述技术问题，本发明提供了一种基于固态硬盘系统的配置信息检索方法，包括：

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

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

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

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

优选地，步骤s3中判断所述起始页地址不等于所述终止页地址后，进入步骤s4之前还包括：

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

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

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

优选地，步骤s2中还包括：