链表.ppt

上传人:ga****84 文档编号:353766 上传时间:2018-09-26 格式:PPT 页数:33 大小:1.14MB
下载 相关 举报
链表.ppt_第1页
第1页 / 共33页
链表.ppt_第2页
第2页 / 共33页
链表.ppt_第3页
第3页 / 共33页
链表.ppt_第4页
第4页 / 共33页
链表.ppt_第5页
第5页 / 共33页
点击查看更多>>
资源描述

1、HBASE,内容提要,为什么需要HBaseHTable的逻辑组织HBase的运行机制HBase与 HDFSHBase的对外接口,引入HBASE的原因,数据库系统已无法适应大型分布式数据存储的需要改良的关系数据库(副本、分区等)难于安装与维护关系模型对数据的操作使数据的存贮变得复杂,引入HBASE的原因,HBASE从设计理念上就为可扩展做好了充分准备空间的扩展只需要加入存储结点使用表的概念,但不同于关系数据库,不支持SQL实质上是一张极大的、非常稀疏的,存储在分布式文件系统上的表,HBase历史,2006年底由PowerSet 的Chad Walters和Jim Kellerman 发起2008

2、年成为Apache Hadoop的一个子项目现已作为产品被使用WorldLingoSOpenPlacesYahooAdobe,HBASE用例WebTable,存储抓取网页和相关信息每个页面对应一行,是个有百万行的大表要基于此表进行分析与解析并由搜索引擎对关键字进行索引表需要并发地被众多网页抓取程序随机地访问以及更新数据表内容也要作为网页实时缓存被大量用户随机访问,逻辑视图,数据模型行,行键,列,列,数据模型行,每行数据有一可排序的关键字和任意列项字符串、整数、二进制串甚至与串行化的结构都可以作为行键表按照行键的“逐字节排序”顺序对行进行有序化处理表内数据非常稀疏,不同的行的列的数完全目可以大不

3、相同,数据模型行,可以只对一行上“锁”对行的写操作是始终是“原子”的,数据模型列,列必须用族(family)来定义任意一列有如下形式“族:标签”其中,族和标签都可为任意形式的串物理上将同“族”数据存储在一起数据可通过时间戳区分版本,数据模型列,族,标签,物理视图,HTable小结,系统总体结构,数据存储实体区域,表按照“水平”的方式划分成一个或多个“区域”(region)每个区域都包含一个随机id,区域内的行也是按行键有序的最初每张表包含一个区域,当表增大超过阈值后,这个区域被自动分割成两个相同大小的区域区域以分布式的方式分布在集群内,区域的管理,区域服务器(Region Server)为区域

4、的访问提供服务,直接为用户提供服务负责维护区域的分割负责数据存持久化主服务器(Master Server)管理区域服务器指派区域服务器对服务特定区域恢复失效的区域服务器,特殊目录数据,元数据(META)全部用户区域的属性数据都存在元数据表中包括区域中数据起止行信息、区域“在线”状态等保存区域服务器地址元数据表也可包含多个区域,区域属性数据存储在“根”结点上,特殊目录数据,“根”表(ROOT)只存包含一个区域将元数据中的区域映射到区域服务器存储元数据服务器位置以及映射了哪些元数据区域,区域服务器(Region Server)职能,负责处理用户的读写请求向主服务器(Master Server)上报

5、自己的状态,并获取自己需要服务的区域为提高效率,消息通过捎带(pigback)方式通过“心跳”分组进行传递,区域服务器“写”,写数据首先写入“预写”日志对于一个区域服务器而言,对其提供服务的所有区域的“写”操作日志都存储在同一个日志中数据并非直接写文件系统,而是先缓存,缓存到一定数量再批量写入写入完成后在日志中做标记,区域服务器“读”,区域服务器现在内存的缓存中查找,如果命中请求,则直接服务如果存在多个版本,则返回顺序按照从最新到最老,区域服务器合并,如果映射文件(Map File)数量超过阈值,区域服务器会进行一次合并(Compaction)合并操作也周期性进行合并可与区域服务器响应用户的读

6、写请求并发进行如果读写请求与合并区域相关,读写操作先挂起,直到合并操作完成,区域服务器分割,当区域文件大过阈值后,区域文件会按照行的方式对半进行分割(Split)操作分割也作为一种请求被区域服务器处理被分割区域先离线区域服务器在元信息表中生成子表元信息主服务器在得知分割操作进行后,将子表分配给新的区域服务器进行服务被分割区域通过垃圾回收机制回收,区域服务器分割,如果主服务器没能正确收到分割消息,主服务器可通过定期检查MATA数据发现分割操作开始分割操作后,被分割区域离线,此时客户端能检测到并在分割后的区域上线后重发访问请求,失效恢复,由于检测没有心跳,主服务器能够探知区域服务器的失效主服务器将

7、失效服务器所提供服务的区域重新分配给其它区域服务器原失效区域服务器的“预写”日志由主服务器进行分割并派送给新的区域服务器,客户端,连接到ZooKeeper集群获取根区域数据和元数据的位置在元数据中查找需要访问行所在的区域并定位提供该区域服务的区域服务器直接与区域服务器交互以获取数据根区域数据、元数据以及用户区域信息都被客户端缓存以备下次访问使用,系统总体结构,HBase安装,需要ZooKeeper支持本身带zookeeper.jar包步骤解压,并添加支撑的.jar包到用户CLASS_PATH修改conf下hbase-env.sh, regionserversHbase-site.xml启动Hb

8、ase: bin/start-hbase.sh,HBase Shell,启动bin/hbase shell主要命令create 创建表describe 描述表enable/disable 表激活/取消drop 删除表get/put 表读写,HBase API,HBaseConfigurationaddResource()HTableput()get()ResultScannernext(),HBase与HDFS,如果使用HDFS需要配置RegionServer,定位存储位置为HDFS服务/conf/hbase-site.xml定义hbase.rootdir值,指向HDFS服务,如:hdfs:/hdfs_server:port/hbase_root,HBase与其它文件系统,HBase可以使用其它分布式文件系统mount至挂载点,如/mnt/mydfs定义hbase.rootdir值,指向挂载点,如 file:/mnt/mydfs/hbase_root,

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 学术论文资料库 > 毕业论文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。