HBase简介(梳理知识)

 
https://www.cnblogs.com/muhongxin/p/9471445.html

一、 简介

      hbase是bigtable的开源山寨版本。是建立的hdfs之上,提供高可靠性、高性能、列存储、可伸缩、实时读写的数据库系统。它介于nosql和RDBMS之间,仅能通过主键(row key)和主键的range来检索数据,仅支持单行事务(可通过hive支持来实现多表join等复杂操作)。主要用来存储非结构化和半结构化的松散数据。与hadoop一样,Hbase目标主要依靠横向扩展,通过不断增加廉价的商用服务器,来增加计算和存储能力

    HBase中的表一般有这样的特点:

    1 大:一个表可以有上亿行,上百万列

    2 面向列:面向列(族)的存储和权限控制,列(族)独立检索。

    3 稀疏:对于为空(null)的列,并不占用存储空间,因此,表可以设计的非常稀疏

下面一幅图是Hbase在Hadoop Ecosystem中的位置。

    

二、 逻辑视图

    HBase以表的形式存储数据。表有行和列组成。列划分为若干个列族(row family)

    Row Key

    与nosql数据库们一样,row key是用来检索记录的主键。访问hbase table中的行,只有三种方式:

    1 通过单个row key访问

    2 通过row key的range

    3 全表扫描

    Row key行键 (Row key)可以是任意字符串(最大长度是 64KB,实际应用中长度一般为 10-100bytes),在hbase内部,row key保存为字节数组。

    存储时,数据按照Row key的字典序(byte order)排序存储。设计key时,要充分排序存储这个特性,将经常一起读取的行存储放到一起。(位置相关性)

    注意:

    字典序对int排序的结果是1,10,100,11,12,13,14,15,16,17,18,19,2,20,21,…,9,91,92,93,94,95,96,97,98,99。要保持整形的自然序,行键必须用0作左填充。

    行的一次读写是原子操作 (不论一次读写多少列)。这个设计决策能够使用户很容易的理解程序在对同一个行进行并发更新操作时的行为。

    列族

    hbase表中的每个列,都归属与某个列族。列族是表的chema的一部分(而列不是),必须在使用表之前定义。列名都以列族作为前缀。例如        courses:history  courses:math 都属于 courses 这个列族。

    访问控制、磁盘和内存的使用统计都是在列族层面进行的。实际应用中,列族上的控制权限能 帮助我们管理不同类型的应用:我们允许一些应用可以添加新的基本数据、一些应用可以读取基本数据并创建继承的列族、一些应用则只允许浏览数据(甚至可能因 为隐私的原因不能浏览所有数据)。

    时间戳

    HBase中通过row和columns确定的为一个存贮单元称为cell。每个 cell都保存着同一份数据的多个版本。版本通过时间戳来索引。时间戳的类型是 64位整型。时间戳可以由hbase(在数据写入时自动 )赋值,此时时间戳是精确到毫秒的当前系统时间。时间戳也可以由客户显式赋值。如果应用程序要避免数据版本冲突,就必须自己生成具有唯一性的时间戳。每个 cell中,不同版本的数据按照时间倒序排序,即最新的数据排在最前面。

    为了避免数据存在过多版本造成的的管理 (包括存贮和索引)负担,hbase提供了两种数据版本回收方式。一是保存数据的最后n个版本,二是保存最近一段时间内的版本(比如最近七天)。用户可以针对每个列族进行设置。

    

    Cell

    由{row key, column( =<family> + <label>), version} 唯一确定的单元。cell中的数据是没有类型的,全部是字节码形式存贮。

三、 物理存储

    1 已经提到过,Table中的所有行都按照row key的字典序排列。

    2 Table 在行的方向上分割为多个Hregion。

    

    3 region按大小分割的,每个表一开始只有一个region,随着数据不断插入表,region不断增大,当增大到一个阀值的时候,Hregion就会等分会两个新的Hregion。当table中的行不断增多,就会有越来越多的Hregion。

      

    4 Hregion是Hbase中分布式存储和负载均衡的最小单元。最小单元就表示不同的Hregion可以分布在不同的HRegion server上。但一个Hregion是不会拆分到多个server上的。

        

     5 HRegion虽然是分布式存储的最小单元,但并不是存储的最小单元。事实上,HRegion由一个或者多个Store组成,每个store保存一个columns family。

每个Strore又由一个memStore和0至多个StoreFile组成。如图:StoreFile以HFile格式保存在HDFS上。

      

    HFile的格式为:

    

    Trailer部分的格式:

    

    HFile分为六个部分:

    Data Block 段–保存表中的数据,这部分可以被压缩

    Meta Block 段 (可选的)–保存用户自定义的kv对,可以被压缩。

    File Info 段–Hfile的元信息,不被压缩,用户也可以在这一部分添加自己的元信息。

    Data Block Index 段–Data Block的索引。每条索引的key是被索引的block的第一条记录的key。

    Meta Block Index段 (可选的)–Meta Block的索引。

    Trailer–这一段是定长的。保存了每一段的偏移量,读取一个HFile时,会首先 读取Trailer,Trailer保存了每个段的起始位置(段的Magic Number用来做安全check),然后, DataBlock Index会被读取到内存中,这样,当检索某个key时,不需要扫描整个HFile,而只需从内存中找到key所在的block,通过一次磁盘io将整个 block读取到内存中,再找到需要的key。DataBlock Index采用LRU机制淘汰。

    HFile的Data Block,Meta Block通常采用压缩方式存储,压缩之后可以大大减少网络IO和磁盘IO,随之而来的开销当然是需要花费cpu进行压缩和解压缩。

    目标Hfile的压缩支持两种方式:Gzip,Lzo,null,snappy,推荐使用snappy。

    HLog(WAL log)

    WAL 意为Write ahead log(http://en.wikipedia.org/wiki/Write-ahead_logging),类似mysql中的binlog,用来 做灾难恢复只用,Hlog记录数据的所有变更,一旦数据修改,就可以从log中进行恢复。

    每个Region Server维护一个Hlog,而不是每个Region一个。这样不同region(来自不同table)的日志会混在一起,这样做的目的是不断追加单个 文件相对于同时写多个文件而言,可以减少磁盘寻址次数,因此可以提高对table的写性能。带来的麻烦是,如果一台region server下线,为了恢复其上的region,需要将region server上的log进行拆分,然后分发到其它region server上进行恢复。

    HLog文件就是一个普通的Hadoop Sequence File,Sequence File 的Key是HLogKey对象,HLogKey中记录了写入数据的归属信息,除了table和region名字外,同时还包括 sequence number和timestamp,timestamp是”写入时间”,sequence number的起始值为0,或者是最近一次存入文件系统中sequence number。HLog Sequece File的Value是HBase的KeyValue对象,即对应HFile中的KeyValue,可参见上文描述。

四、 系统架构

    

      

    Client

    1 包含访问hbase的接口,client维护着一些cache来加快对hbase的访问,比如regione的位置信息

    Zookeeper

    1 保证任何时候,集群中只有一个master

    2 存贮所有Region的寻址入口。

    3 实时监控Region Server的状态,将Region server的上线和下线信息实时通知给Master

    4 存储Hbase的schema,包括有哪些table,每个table有哪些column family

    Master

    1 为Region server分配region

    2 负责region server的负载均衡

    3 发现失效的region server并重新分配其上的region

    4 GFS上的垃圾文件回收

    5 处理schema更新请求

    Region Server

    1 Region server维护Master分配给它的region,处理对这些region的IO请求

    2 Region server负责切分在运行过程中变得过大的region可以看到,client访问hbase上数据的过程并不需要master参与(寻址访问zookeeper和region server,数据读写访问regione server),master仅仅维护者table和region的元数据信息,负载很低。

五、关键算法 / 流程

    Region定位

    系统如何找到某个row key (或者某个 row key range)所在的region

    bigtable 使用三层类似B+树的结构来保存region位置。

    第一层是保存zookeeper里面的文件,它持有root region的位置。

    第二层root region是.META.表的第一个region其中保存了.META.z表其它region的位置。通过root region,我们就可以访问.META.表的数据。

    .META.是第三层,它是一个特殊的表,保存了hbase中所有数据表的region 位置信息。

    

  

  说明:

    1 root region永远不会被split,保证了最需要三次跳转,就能定位到任意region 。

    2.META.表每行保存一个region的位置信息,row key 采用表名+表的最后一样编码而成。

    3 为了加快访问,.META.表的全部region都保存在内存中。

    假设,.META.表的一行在内存中大约占用1KB。并且每个region限制为128MB。

    那么上面的三层结构可以保存的region数目为:(128MB/1KB) * (128MB/1KB) = = 2(34)个region

    4 client会将查询过的位置信息保存缓存起来,缓存不会主动失效,因此如果client上的缓存全部失效,则需要进行6次网络来回,才能定位到正确的region(其中三次用来发现缓存失效,另外三次用来获取位置信息)。

    读写过程

    上文提到,hbase使用MemStore和StoreFile存储对表的更新。

    数据在更新时首先写入Log(WAL log)和内存(MemStore)中,MemStore中的数据是排序的,当MemStore累计到一定阈值时,就会创建一个新的MemStore,并 且将老的MemStore添加到flush队列,由单独的线程flush到磁盘上,成为一个StoreFile。于此同时,系统会在zookeeper中 记录一个redo point,表示这个时刻之前的变更已经持久化了。(minor compact)

    当系统出现意外时,可能导致内存(MemStore)中的数据丢失,此时使用Log(WAL log)来恢复checkpoint之后的数据。

    前面提到过StoreFile是只读的,一旦创建后就不可以再修改。因此Hbase的更 新其实是不断追加的操作。当一个Store中的StoreFile达到一定的阈值后,就会进行一次合并(major compact),将对同一个key的修改合并到一起,形成一个大的StoreFile,当StoreFile的大小达到一定阈值后,又会对 StoreFile进行split,等分为两个StoreFile。

由于对表的更新是不断追加的,处理读请求时,需要访问Store中全部的 StoreFile和MemStore,将他们的按照row key进行合并,由于StoreFile和MemStore都是经过排序的,并且StoreFile带有内存中索引,合并的过程还是比较快。

写请求处理过程

    1 client向region server提交写请求

    2 region server找到目标region

    3 region检查数据是否与schema一致

    4 如果客户端没有指定版本,则获取当前系统时间作为数据版本

    5 将更新写入WAL log

    6 将更新写入Memstore

    7 判断Memstore的是否需要flush为Store文件。

    region分配

    任何时刻,一个region只能分配给一个region server。master记录了当前有哪些可用的region server。以及当前哪些region分配给了哪些region server,哪些region还没有分配。当存在未分配的region,并且有一个region server上有可用空间时,master就给这个region server发送一个装载请求,把region分配给这个region server。region server得到请求后,就开始对此region提供服务。

    region server上线

    master使用zookeeper来跟踪region server状态。当某个region server启动时,会首先在zookeeper上的server目录下建立代表自己的文件,并获得该文件的独占锁。由于master订阅了server 目录上的变更消息,当server目录下的文件出现新增或删除操作时,master可以得到来自zookeeper的实时通知。因此一旦region server上线,master能马上得到消息。

    region server下线

    当region server下线时,它和zookeeper的会话断开,zookeeper而自动释放代表这台server的文件上的独占锁。而master不断轮询 server目录下文件的锁状态。如果master发现某个region server丢失了它自己的独占锁,(或者master连续几次和region server通信都无法成功),master就是尝试去获取代表这个region server的读写锁,一旦获取成功,就可以确定:

    1 region server和zookeeper之间的网络断开了。

    2 region server挂了。

    其中一种情况发生了,无论哪种情况,region server都无法继续为它的region提供服务了,此时master会删除server目录下代表这台region server的文件,并将这台region server的region分配给其它还活着的同志。

    如果网络短暂出现问题导致region server丢失了它的锁,那么region server重新连接到zookeeper之后,只要代表它的文件还在,它就会不断尝试获取这个文件上的锁,一旦获取到了,就可以继续提供服务。

    master上线

    master启动进行以下步骤:

    1 从zookeeper上获取唯一一个代码master的锁,用来阻止其它master成为master。

    2 扫描zookeeper上的server目录,获得当前可用的region server列表。

    3 和2中的每个region server通信,获得当前已分配的region和region server的对应关系。

    4 扫描.META.region的集合,计算得到当前还未分配的region,将他们放入待分配region列表。

    master下线

    由于master只维护表和region的元数据,而不参与表数据IO的过 程,master下线仅导致所有元数据的修改被冻结(无法创建删除表,无法修改表的schema,无法进行region的负载均衡,无法处理region 上下线,无法进行region的合并,唯一例外的是region的split可以正常进行,因为只有region server参与),表的数据读写还可以正常进行。因此master下线短时间内对整个hbase集群没有影响。从上线过程可以看到,master保存的 信息全是可以冗余信息(都可以从系统其它地方收集到或者计算出来),因此,一般hbase集群中总是有一个master在提供服务,还有一个以上 的’master’在等待时机抢占它的位置。

六、HBASE    API

 

    Hbase是用Java语言编写的,支持Java编程 是自然而然的事情。其支持CRUD操作包括Create, Read, Update和 Delete 。 Java API包含Hbase shell支持的所有功能, 甚至更多。其是访问Hbase最快的方式。

Java API程序设计步骤 :

步骤1:创建一个Configuration对象 。包含各种配置信息 ;

Configuration conf = HbaseConfiguration.create();

步骤2:构建一个HTable句柄 。 提供Configuration对象;提供待访问Table的名称 ;

HTable table = new HTable(conf, tableName);

步骤3:执行相应的操作 。执行put、get、delete、scan等操作 ;

table.getTableName();

步骤4:关闭HTable句柄 。 将内存数据刷新到磁盘上; 释放各种资源 。

table.close();

Configuration对象

Configuration对象包装了客户端程序连接Hbase服务 所需的全部信息; 包括Zookeeper位置,Zookeeper连接超时时间 。HbaseConfiguration.create()内部逻辑是从CLASSPATH中加载hbase-default.xml和hbase-site.xml 两个文件 。hbase-default.xml已经被打包到Hbase jar包中。hbase-site.xml需添加到CLASSPATH中 。hbase-site.xml将覆盖hbase-default.xml中的同名属性。

    Hbase首先,通过修改hadoop脚本,将Hbase CLASSPATH加入 。然后,在<hadoop_install>/conf/hadoop-env.sh中设置  export  HADOOP_CLASSPATH=$HBASE_HOME/*:$HBASE_HOME/conf:$HA DOOP_CLASSPATH来从CLASSPATH中获取hbase-site.xml信息。

如果已经有一个Configuration文件,可进行如下操作。Configuration newConf = Configuration.create(existingConf)。 用户自定义的配置文件将在已有配置文件之后加载。其将覆盖hbase-default.xml和hbase-site.xml中的配置 。

HBase创建名字空间

步骤1:初始化hbase 的conf;  Configuration conf = HBaseConfiguration.create();

步骤2:通过连接工厂创建连接; Connection conn = ConnectionFactory.createConnection(conf);

步骤3://获取hbase管理员Admin admin = conn.getAdmin();

步骤4:通过构建器模式,创建namespace描述符

  @Test
  public void createNS() throws Exception {

    //初始化hbase 的conf
    Configuration conf = HBaseConfiguration.create();

    //通过连接工厂创建连接
    Connection conn = ConnectionFactory.createConnection(conf);

    //获取hbase管理员
    Admin admin = conn.getAdmin();

    //通过构建器模式,创建namespace描述符
    NamespaceDescriptor nsd = NamespaceDescriptor.create("test2").build();

    admin.createNamespace(nsd);

    admin.close();

    conn.close();
  }

  /**
  * 创建表
  */
  @Test
  public void createTable() throws Exception {

    //初始化hbase 的conf
    Configuration conf = HBaseConfiguration.create();

    //通过连接工厂创建连接
    Connection conn = ConnectionFactory.createConnection(conf);

    //获取hbase管理员
    Admin admin = conn.getAdmin();

    TableName table = TableName.valueOf("test:t1");

    HTableDescriptor htd = new HTableDescriptor(table);

    htd.addFamily(new HColumnDescriptor("f1"));
    htd.addFamily(new HColumnDescriptor("f2"));

    admin.createTable(htd);

    admin.close();

    conn.close();
    }

   /**

  * 插入数据
  */
  @Test
   public void putData() throws Exception {

    //初始化hbase 的conf
    Configuration conf = HBaseConfiguration.create();

    //通过连接工厂创建连接
    Connection conn = ConnectionFactory.createConnection(conf);

    HTable table = (HTable) conn.getTable(TableName.valueOf("test:t1"));

    //设置自动刷写为false
    table.setAutoFlush(false,false);

    //put列表
    List<Put> list = new LinkedList<Put>();

    DecimalFormat df = new DecimalFormat("000");

    long start = System.currentTimeMillis();
    for (int i = 1; i < 100; i++) {
    String str = df.format(i);
    //Bytes.toBytes()可以将任意类型转换成字节数组
    Put put = new Put(Bytes.toBytes("row" + str));
    put.addColumn(Bytes.toBytes("f2"), Bytes.toBytes("name"), Bytes.toBytes("tomas"+str));
    put.addColumn(Bytes.toBytes("f2"), Bytes.toBytes("id"), Bytes.toBytes(str));
    put.addColumn(Bytes.toBytes("f2"), Bytes.toBytes("age"), Bytes.toBytes(i % 100 +""));
    list.add(put);
    }

    table.put(list);
    table.flushCommits();

    table.close();
    conn.close();

    System.out.println(System.currentTimeMillis() - start);
    }

    /**
  * 删除数据
  */
  @Test
  public void delData() throws Exception {

    //初始化hbase 的conf
    Configuration conf = HBaseConfiguration.create();

    //通过连接工厂创建连接
    Connection conn = ConnectionFactory.createConnection(conf);

    Table table = conn.getTable(TableName.valueOf("test:t1"));

    //Bytes.toBytes()可以将任意类型转换成字节数组
    Delete delete = new Delete(Bytes.toBytes("row1"));
    delete.addColumn(Bytes.toBytes("f1"), Bytes.toBytes("name"));

    table.delete(delete);

    table.close();
    conn.close();
    }

  

【转帖】HBase简介(梳理知识)的更多相关文章

  1. HBase简介

    HBase简介 HBase – Hadoop Database,是一个高可靠性.高性能.面向列.可伸缩的分布式存储系统,利用HBase技术可在廉价PC Server上搭建起大规模结构化存储集群. HB ...

  2. HBase简介及原理

    HBase简介 1.HBase是一个万亿行,百万列大表(Big Table),数据存放在hdfs集群中: 写操作使用MapReduce处理,将(增删改)处理结果放入HBase中,读就直接读HBase: ...

  3. hbase学习(一)hbase简介

    1.hadoop生态系统 2.hbase简介 非关系型数据库知识面扩展 cassandra.hbase.mongodb.redis couchdb,文件存储数据库 Neo4j非关系型图数据库 3.hb ...

  4. HBase 学习之路(一)—— HBase简介

    一.Hadoop的局限 HBase是一个构建在Hadoop文件系统之上的面向列的数据库管理系统. 要想明白为什么产生HBase,就需要先了解一下Hadoop存在的限制?Hadoop可以通过HDFS来存 ...

  5. HBase 系列(一)—— HBase 简介

    一.Hadoop的局限 HBase 是一个构建在 Hadoop 文件系统之上的面向列的数据库管理系统. 要想明白为什么产生 HBase,就需要先了解一下 Hadoop 存在的限制?Hadoop 可以通 ...

  6. 1.Hbase简介

    1. Hbase简介 1.1. 什么是hbase(面向列) HBASE是一个高可靠性.高性能.面向列.可伸缩的分布式存储系统,利用HBASE技术可在廉价PC Server上搭建起大规模 结构化存储集群 ...

  7. HBase简介(梳理知识)

    一. 简介 hbase是bigtable的开源山寨版本.是建立的hdfs之上,提供高可靠性.高性能.列存储.可伸缩.实时读写的数据库系统.它介于nosql和RDBMS之间,仅能通过主键(row key ...

  8. HBase简介(很好的梳理资料) 转

    一. 简介 history started by chad walters and jim 2006.11 G release paper on BigTable 2007.2 inital HBas ...

  9. HBase简介(很好的梳理资料)

    http://www.tuicool.com/articles/iieIz2 一.   简介 history  started by chad walters and jim 2006.11 G re ...

随机推荐

  1. 05_配置交换机SSH服务(数通华为)

    1. 网络拓扑: 2. SW1配置:2.1 配置为Access口,vlan 10:[SW1]vlan 10[SW1-GigabitEthernet0/0/1]port link-type access ...

  2. 鸿蒙OS与谷歌Fuchsia

    鸿蒙,意在“开天辟地”,它的征程是物联网.跨终端,是一款战略性产品.它真正对标的不是安卓,而是谷歌最新研发的操作系统Fuchsia. 根据Fuchsia中文社区的介绍,在安卓和 Chrome OS 两 ...

  3. NodeJS基础学习总结

    一.nodeJS解释 JS是脚本语言,脚本语言都需要一个解析器才能运行.对于写在HTML页面里的JS,浏览器充当了解析器的角色.而对于需要独立运行的JS,NodeJS就是一个解析器. 每一种解析器都是 ...

  4. Flutter之网络请求

    Flutter之网络请求 一,介绍与需求 1.1,介绍 1,http一个可组合的,基于Future的库,用于发出HTTP请求.包含一组高级功能和类,可轻松使用HTTP资源.它与平台无关,可以在命令行和 ...

  5. Gamma阶段第四次scrum meeting

    每日任务内容 队员 昨日完成任务 明日要完成的任务 张圆宁 #91 用户体验与优化https://github.com/rRetr0Git/rateMyCourse/issues/91(持续完成) # ...

  6. asp.net core session使用

    一.配置回话状态 Microsoft.AspNetCore.App metapackage 中包含的 Microsoft.AspNetCore.Session 包提供中间件来管理会话状态. 若要启用会 ...

  7. linux pip

    $ wget https://bootstrap.pypa.io/get-pip.py$ python get-pip.py$ pip -V #查看pip版本 接下来就可以随便pip安装东西了 首先查 ...

  8. 微信小程序 调用远程接口,给全局数组赋值

    关键是 let that = this 因为在onLoad 的 wx.request方法里, this指的是 wx.request 的上下文, 所以应该是在 onLoad 的时候定义 let that ...

  9. 利用FUSE编写自定义的文件系统

    FUSE--用户空间文件系统(Filesystem in Userspace),具体可以度娘,反正是简化了自定义文件系统的复杂度,可以更方便地利用自定义文件系统做一些事情. 一.使用 Python 编 ...

  10. gcc编译链接std::__cxx11::string和std::string的问题

    今天公司的小伙伴遇到一个问题,这里做一个记录. 问题是这样的,他编译了公司的基础库,然后在程序中链接的时候遇到点问题,报错找不到定义. 用到的函数声明大概是这样的: void function(con ...