注册 登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

网易杭研后台技术中心的博客

 
 
 
 
 

日志

 
 

SenseiDB架构设计分析  

来自zhuobin.he   2012-05-28 13:34:58|  分类: 检索系统 |举报 |字号 订阅

  下载LOFTER 我的照片书  |

1. Sensei介绍

Sensei是Linkin公司开发的一个开源分布式实时半结构化数据库,他主要支持以下功能(根据官网翻译):
  • 全文检索
  • 实时更新
  • faceted search
  • key-value查询
  • 在高并发更新与查询性能高
  • 支持与Hadoop集成

初步的调研了以下该项目,发现他其实主要是在全文索引的基础封装了Browse Query Language (BQL,类似SQL)的查询语法,个人感觉该项目的优势主要是在以下几点:
  1. 支持BQL语法

相对与lucene的语法跟容易让人理解,而且对熟悉SQL的开发人员更友好。

  1. 集群维护简单

新加节点只要设置好节点本身的配置,启动后进程会自动加入集群,不需要修改其他服务器的配置或中心的服务器列表配置

  1. 支持实时索引

内部通过ZOIE实现实时索引检索,ZOIE是Linkin公司开发的一个开源实时索引引擎,底层基于lucene的RamDirectory实现。


本文主要是对该项目的系统架构以及一些关键的流程(建索引、检索、扩容、错误恢复)进行介绍。

2. 整体架构

SenseiDB系统的整体架构如下图(出自官方网站):
SenseiDB架构设计分析 - 网易杭研后台技术中心 - 网易杭研后台技术中心的博客
 sensei系统主要由以下几部分组成
  1. Sensei Node

实际处理索引以及检索请求的地方,保存索引数据,内部分为几个模块:

    1. Zoie System

通过zoie保存索引数据,提供实时索引服务。在一个服务器上可以同时保存多个分区的数据,每个分区对应一个ZoieSystem对象

    1. Data Provider

负责从Data Gateway获取数据并传给ZoieSystem建索引,在分发数据的时候会根据分区信息进行分发

  1. Broker

负责接受用户查询,并根据均衡策略以及负载均衡分发到不同Sensei Node上进行查询,并对分布在不同分区上的数据进行合并,然后格式化输出给用户

  1. ZooKeeper

用于维护服务器节点集群的列表等信息,便于各个服务器节点直接协作。其信息基本上不需要人为的修改,只需要配置好每个节点自己的配置(如节点编号、存储的分区列表等),节点启动后会自动修改ZooKeeper中的数据。因此Sensei的集群管理相当简单。

  1. Data Gateway

负责提供sensei数据源的模块,目前支持以下几种数据源:

    1. jms

通过topic订阅的方式让所有sensei node获取到数据,用于在线更新的模式,但是没法提供安全恢复的功能

    1. 文件

从指定文件获取索引的数据,多用于新建索引时导入原始数据

    1. jdbc

实际上是以数据库实现的持久化消息队列,需要有一个数据库表,里面带有一个类似时间戳的属性,sensei node定时来获取上一个最后获取的版本之后的数据来建索引

    1. kafka

linkedin自己实现的一个消息队列,还没有调研过

实际上,在sensei的实现中,broker和Sensei Node是在同一个进程中实现的,并没有物理上的分离。

3. 均衡策略

跟大部分分布式应用一样,sensei提供的是根据均衡字段值的哈希均衡,它提供的是一层的hash映射,即部署系统的时候,就把整个系统划分为多个分区,一台服务器同时负载若干个分区的数据。

4. 索引过程

  1. Data gateway获取到新索引数据
  2. 每个Sensei Node都从Data gateway获取到所有新索引数据,并各自过滤出自己负责的数据进行处理,其他的直接丢弃,这样做可以让Data gateway不用关注分区的策略,在加节点的时候比较简单
  3. 在处理索引数据的时候,Sensei Node为每个分区启动一个Zoie System,也就是说每个Sensei Node中对应每个分区有一个独立的索引
  4. 不同的Sensei Node负责的分区可以有相互重叠的部分,以此当做镜像服务器,镜像服务器也可以提供检索服务器以此提高负载能力

5. 检索过程

  1. 用户检索请求可以发送到任意一个broker,每个broker都是等价的,可以提供相同的检索服务
  2. broker根据用户查询的均衡字段,按照负载均衡策略分发到不同的Sensei Node进行检索
  3. 在分发检索请求到Sensei Node的时候,由于每个Sensei Node负责多个分区的数据,所以还需要在请求中指定需要检索的分区
  4. 对于全局搜索的情况broker会把多个sensei node的结果进行合并

6. 错误恢复

  1. 如果是Data gateway挂了,整个系统会停止新的索引,但是检索不受影响,只要Data gateway重启之后,各个Sensei Node就会继续获取新数据
  2. 如果是Sensei Node错误,对于可以持久化的数据源,如文件、http、数据库等,Sensei Node重启之后,就会从最后处理的数据版本开始重新拉取数据建索引,自动完成恢复。但对于jms的非持久化的数据源,好像索引会丢失

7. 在线扩容

  1. Sensei提供的均衡策略是一级映射的关系,所以其扩容只能限制在一个服务器中本负责的多个分区拆分成多个服务器的情况,对于一个服务器只有一个分区的情况,只能够建立镜像服务器降低系统负载
  2. 由 于Sensei建索引是由Sensei Node主动向数据源拉取数据的,所以只要配置好新Sensei Node的分区信息,直接启动,新节点便自动从数据源抓取建索引的请求重建索引并加入集群,但是看代码分析,如果以jmq作为数据源,好像没法实现在线的 扩容,只能先停止往jmq发建索引请求(停止建索引),然后从把现有分区索引文件拷贝到新的节点,启动新服务器后再继续往jmq发建索引请求。
  3. 值得注意的一点是,在一开始划分分区的时候,如果划分的分区太多,会导致索引在物理上分成多块,对于个人搜索效率会比较高,但是会影响全局搜索的性能;如果划分的分区太少,则扩容受限

8. 参考资料

  1. 官方主页:www.senseidb.com
  2. shadowhunter的博客: http://johnnychenjun.blog.163.com/blog/#m=0&t=3&c=sensei
  评论这张
 
阅读(1988)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018