代码王子

摘要： 本文参考了文“mysql索引背后的数据结构及算法原理”，之所以还要摘录，主要是为了形成hbase索引研究的开篇，弄明白什么索引的本质，如有版权问题，请及时通知。 索引的本质 索引是帮助mysql高效获取数据的数据结构。索引属于数据结构的一种。 在数据之外，数据库系统还维护着满足特定查找算法的数据... 阅读全文

摘要： 我们会经常谈及二级索引，这是对全表数据进行另外一种方式的组织存储，是针对table级别的。如果要为HBase上的表实现一个强一致性的二级索引，那么就无法逃避分布式事务，而这一直是用户最期待的功能。 而即使只需要保证最终一致性，这个索引也并不好实现，因为你需要额外的表以存储过程数据，需要解决宕机恢... 阅读全文

摘要： CDH是Cloudera的完全开源分布式Apache Hadoop及相关项目（包括Apache HBase）。CDH的当前版本（4.2）引入的一个HBase新特性最近加入到了主干中，允许用户对指定表进行快照。 在CDH4.2之前，唯一能够备份或克隆表的方法就是使用复制/导出表或者在关闭表之后... 阅读全文

摘要： 1. Cache 读写 调用逻辑： hmaster.handleCreateTable->HRegion.createHRegion-> HRegion. initialize->initializeRegionInternals->instantiateHStore ->Store.St... 阅读全文

摘要： 众所周知，ACID是指原子性(Atomicity)，一致性(Consistency)，隔离性(Isolation)和持久性(Durability)。 HBase对同一行数据的操作提供ACID保证。HBASE-3584支持多操作事务，HBASE-5229支持多行事务，但原理都是一样的。 那么... 阅读全文

摘要： –>首先初始化HMaster –>创建一个rpcServer，其中并启动 –>启动一个Listener线程，功能是监听client的请求，将请求放入nio请求队列，逻辑如下： –>创建n个selector，和一个n个线程的readpool，n由”ipc.server.read.threadpoo... 阅读全文

摘要： 借鉴于LevelDB、Cassandra的Compaction方法，https://issues.apache.org/jira/browse/HBASE-7667 提出了Stripe Compaction的方法。 Motivation： 1）过多Region会增大RS维护的开销，降低RS的... 阅读全文

摘要： HBase 的 Split过程是一个较为重要的过程，牵扯到许多东西。 Client 1. HBaseAdmin.split 2. 判断split的是Region还是Table 3. 调用HBaseAdmin.split(final ServerName sn, final HRegion... 阅读全文

摘要： 论文 The Log-Structure Merge-Tree(LSM-tree)(http://www.google.com.my/url?sa=t&rct=j&q=&esrc=s&source=web&cd=4&cad=rja&ved=0CDoQFjAD&url=http%3A%2F%2Fc... 阅读全文

摘要： 1.起因(Why HBase Coprocessor) HBase作为列族数据库最经常被人诟病的特性包括：无法轻易建立“二级索引”，难以执行求和、计数、排序等操作。比如，在旧版本的( protocol, byte[] row) 。rigons区域：HTableInterface.copro... 阅读全文