[发明专利]一种对象存储设备中的对象查找方法

摘要

一种对象存储设备中的对象查找方法，属于计算机存储系统的数据存取方法，解决现有对象查找方法需要多次读盘以及查找效率低的问题。本发明包括系统初始化、对象记录插入、对象记录查找和对象记录删除步骤，执行系统初始化步骤后，等待并根据用户不同类型的操作请求，分别进入对象记录插入、对象记录查找和对象记录删除步骤。本发明直接定位要搜索的哈希桶块以及直接定位要查找的记录，将现有方法的块搜索O(n)性能和记录搜索O(n)性能都提高到O(1)的性能，避免了多次读盘和平均查找长度大的不足，从而提高了对象查找速度，同时，本发明记录管理采用动态线性哈希查找方法，空间利用率高。特别适合包含大量对象的对象存储设备。

主权项

1. 一种对象存储设备中的对象查找方法，包括：(1)系统初始化步骤：读取磁盘上的索引结构体块，根据其内容设置内存索引结构体的内容，等待用户操作，根据用户操作类型，分别转步骤(2)、(3)、(4)；(2)对象记录插入步骤：创建一个新对象时，将一条新的记录添加到对应的哈希桶中，同时，判断当前记录总数/当前哈希桶数的值是否超过给定阈值，以决定是否要添加一个新哈希桶到哈希表中；等待用户操作，分别转步骤(2)、(3)、(4)；(3)对象记录查找步骤：在读对象，写对象或者查看对象属性信息时进行，根据对象标志符，通过哈希表，在哈希桶中搜索记录是否存在，是则返回要查找的对象记录，否则返回空记录信息；等待用户操作，分别转步骤(2)、(3)、(4)；(4)对象记录删除步骤：在删除一个已存在的对象时，删除相应的一条记录；等待用户操作，分别转步骤(2)、(3)、(4)；所述步骤(2)、(3)、(4)根据用户操作类型独立运行。