发明名称 |
一种对象存储设备中的对象查找方法 |
摘要 |
一种对象存储设备中的对象查找方法,属于计算机存储系统的数据存取方法,解决现有对象查找方法需要多次读盘以及查找效率低的问题。本发明包括系统初始化、对象记录插入、对象记录查找和对象记录删除步骤,执行系统初始化步骤后,等待并根据用户不同类型的操作请求,分别进入对象记录插入、对象记录查找和对象记录删除步骤。本发明直接定位要搜索的哈希桶块以及直接定位要查找的记录,将现有方法的块搜索O(n)性能和记录搜索O(n)性能都提高到O(1)的性能,避免了多次读盘和平均查找长度大的不足,从而提高了对象查找速度,同时,本发明记录管理采用动态线性哈希查找方法,空间利用率高。特别适合包含大量对象的对象存储设备。 |
申请公布号 |
CN101464901A |
申请公布日期 |
2009.06.24 |
申请号 |
CN200910060552.0 |
申请日期 |
2009.01.16 |
申请人 |
华中科技大学 |
发明人 |
冯丹;何水兵;庞丽萍;谭支鹏;陆承涛;谢雨来;胡洋;秦亦 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
华中科技大学专利中心 |
代理人 |
方 放 |
主权项 |
1. 一种对象存储设备中的对象查找方法,包括:(1)系统初始化步骤:读取磁盘上的索引结构体块,根据其内容设置内存索引结构体的内容,等待用户操作,根据用户操作类型,分别转步骤(2)、(3)、(4);(2)对象记录插入步骤:创建一个新对象时,将一条新的记录添加到对应的哈希桶中,同时,判断当前记录总数/当前哈希桶数的值是否超过给定阈值,以决定是否要添加一个新哈希桶到哈希表中;等待用户操作,分别转步骤(2)、(3)、(4);(3)对象记录查找步骤:在读对象,写对象或者查看对象属性信息时进行,根据对象标志符,通过哈希表,在哈希桶中搜索记录是否存在,是则返回要查找的对象记录,否则返回空记录信息;等待用户操作,分别转步骤(2)、(3)、(4);(4)对象记录删除步骤:在删除一个已存在的对象时,删除相应的一条记录;等待用户操作,分别转步骤(2)、(3)、(4);所述步骤(2)、(3)、(4)根据用户操作类型独立运行。 |
地址 |
430074湖北省武汉市洪山区珞喻路1037号 |