[发明专利]一种分布式B+树索引系统及构建方法无效
申请号: | 200910087072.3 | 申请日: | 2009-06-18 |
公开(公告)号: | CN101576915A | 公开(公告)日: | 2009-11-11 |
发明(设计)人: | 汤成;高军;王腾蛟;杨冬青 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;H04L29/08 |
代理公司: | 北京纪凯知识产权代理有限公司 | 代理人: | 徐 宁;关 畅 |
地址: | 100871北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种分布式B+树索引系统及构建方法,其特征在于:它包括主服务器、事务服务器机群、索引服务器机群和版本控制服务器;事务服务器机群包括多个事务服务器,索引服务器机群包括多台索引服务器;主服务器负责管理META数据,并对索引服务器机群进行负载平衡调度;事务服务器机群负责对分布式文件系统中索引数据访问的事务控制;索引服务器机群负责管理和读写分布式文件系统中的索引数据。本发明提出了一种细粒度、小网络流量的索引事务机制,由于本发明的事务基本操作是基于B+树的键值粒度,事务基本操作在执行时只需要传输几十个字节的B+树索引键值对,因此本发明有效地实现了并发环境下索引数据的事务功能。 | ||
搜索关键词: | 一种 分布式 索引 系统 构建 方法 | ||
【主权项】:
1、一种分布式B+树索引系统,其特征在于:它包括主服务器、事务服务器机群、索引服务器机群和版本控制服务器;所述事务服务器机群包括多个事务服务器,所述索引服务器机群包括多个索引服务器;所述主服务器负责管理META数据,并对所述索引服务器机群进行负载平衡调度;所述事务服务器机群负责对分布式文件系统中索引数据访问的事务控制;所述索引服务器机群负责管理和读写所述分布式文件系统中的索引数据;所述版本控制服务器负责在并发环境下所述索引服务器机群中的索引数据备份的一致性控制;云存储系统通过所述事务服务器机群向所述索引服务器机群并发起事务基本操作。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200910087072.3/,转载请声明来源钻瓜专利网。