首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

分离式内存系统、混合索引方法、控制器及分布式存储系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:华中科技大学

摘要:本发明公开了分离式内存系统、混合索引方法、控制器及分布式存储系统,属于分布式存储领域,包括:在由RDMA网卡互联的计算服务器和内存服务器所构成的分布式内存系统中,在内存服务器中构建混合索引树,其中的内部节点仅存储部分键,叶子节点存储的信息包括:父节点指针rev_ptr、键最小值min、键最大值max、键数组Keys[n]、值数组Values[n]以及读写锁lock;存储于键数组Keys[n]中的键位于[min,max范围内,且与叶子节点具有相同的前缀;前缀为键中首字节开始的部分连续字节;同时在计算服务器的内存区域维护索引缓存。同时,提出了基于该混合索引树的混合索引方法。本发明能够减少分离式内存系统中的内存消耗,并提高系统性能。

主权项:1.一种分离式内存系统,其特征在于,包括:通过RDMA网卡互联的计算服务器和内存服务器;所述内存服务器中构建了混合索引树;所述计算服务器的内存区域创建有索引缓存,用于按照树的结构缓存所述混合索引树的内部节点;所述混合索引树中,叶子节点存储的信息包括:父节点指针rev_ptr、键最小值min、键最大值max、键数组Keys[n]、值数组Values[n]以及读写锁lock;存储于键数组Keys[n]中的键位于[min,max范围内,且与叶子节点具有相同的前缀;前缀为键中首字节开始的部分连续字节;内部节点存储的信息包括:节点在所述混合索引树中所处的深度depth、父节点指针、部分键以及子节点指针数组;所述子节点指针数组中,每一个子节点指针包含标识字节、子节点类型以及子节点在内存服务器中的内存地址;部分键为键中的部分连续字节;根节点的前缀为其中存储的部分键;内部节点的前缀由其父节点的前缀、指向该内部节点的子节点指针中的标识字节以及该内部节点中的部分键依次拼接而成;若叶子节点的父节点为定制节点,则该叶子节点的前缀与其父节点的前缀相同,否则,该叶子节点的前缀由其父节点的前缀、指向该叶子节点的子节点指针中的标识字节依次拼接而成;定制节点是前缀长度为L-1的内部节点,L为键的长度,并且,定制节点的前缀与子节点指针中的标识字符拼接后为相应叶子节点的键最小值。

全文数据:

权利要求:

百度查询: 华中科技大学 分离式内存系统、混合索引方法、控制器及分布式存储系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术