买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:南京云创大数据科技股份有限公司
摘要:本发明提供一种磁盘管理的数据存储方法及系统,涉及数据存储领域;方法包括:建立磁盘块数组,磁盘块数组中一一对应存储所有磁盘块的初始编号,并且磁盘块数组的下标为0,1,2,…,m‑1;其中,m为磁盘块总数;获取任一待存储的数据块及其ID,采用哈希函数对空闲磁盘块总数取余,获得余数;在磁盘块数组中确定与余数数值相等的所述磁盘块数组的下标,根据所述下标确定待存储数据块的所述空闲磁盘块的初始编码;存储数据块至初始编码对应的空闲磁盘块内。本发明通过建立磁盘块数组,在数组中存储磁盘块的初始编码,利用数组下标作为中转,解决开放地址法应用于哈希冲突时增加额外时间开销的问题,无需空闲磁盘块查找确认过程。
主权项:1.一种磁盘管理的数据存储方法,其特征在于,包括:建立磁盘块数组,所述磁盘块数组中一一对应存储所有所述磁盘块的初始编号,并且所述磁盘块数组的下标为0,1,2,…,m-1;其中,m为磁盘块总数;获取任一待存储的数据块及其ID,采用哈希函数对空闲磁盘块总数取余,获得余数;在所述磁盘块数组中确定与所述余数数值相等的所述磁盘块数组的下标,根据所述下标确定待存储所述数据块的所述空闲磁盘块的初始编码;存储所述数据块至所述初始编码对应的所述空闲磁盘块内;更新所述磁盘块数组,将完成数据存储的所述磁盘块的初始编码对应的数组与所述磁盘块数组中位于末端第一位的、所述空闲磁盘块的初始编码对应的数组进行位置调换,以使剩余的所述空闲磁盘块对应初始编码始终位于所述磁盘块数组的前列,并且所述磁盘块数组的下标保持不变。
全文数据:
权利要求:
百度查询: 南京云创大数据科技股份有限公司 一种磁盘管理的数据存储方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。