-
公开(公告)号:CN101576915A
公开(公告)日:2009-11-11
申请号:CN200910087072.3
申请日:2009-06-18
Applicant: 北京大学
Abstract: 本发明涉及一种分布式B+树索引系统及构建方法,其特征在于:它包括主服务器、事务服务器机群、索引服务器机群和版本控制服务器;事务服务器机群包括多个事务服务器,索引服务器机群包括多台索引服务器;主服务器负责管理META数据,并对索引服务器机群进行负载平衡调度;事务服务器机群负责对分布式文件系统中索引数据访问的事务控制;索引服务器机群负责管理和读写分布式文件系统中的索引数据。本发明提出了一种细粒度、小网络流量的索引事务机制,由于本发明的事务基本操作是基于B+树的键值粒度,事务基本操作在执行时只需要传输几十个字节的B+树索引键值对,因此本发明有效地实现了并发环境下索引数据的事务功能。
-
公开(公告)号:CN101576915B
公开(公告)日:2011-06-08
申请号:CN200910087072.3
申请日:2009-06-18
Applicant: 北京大学
Abstract: 本发明涉及一种分布式B+树索引系统及构建方法,其特征在于:它包括主服务器、事务服务器机群、索引服务器机群和版本控制服务器;事务服务器机群包括多个事务服务器,索引服务器机群包括多台索引服务器;主服务器负责管理META数据,并对索引服务器机群进行负载平衡调度;事务服务器机群负责对分布式文件系统中索引数据访问的事务控制;索引服务器机群负责管理和读写分布式文件系统中的索引数据。本发明提出了一种细粒度、小网络流量的索引事务机制,由于本发明的事务基本操作是基于B+树的键值粒度,事务基本操作在执行时只需要传输几十个字节的B+树索引键值对,因此本发明有效地实现了并发环境下索引数据的事务功能。
-