-
9.1.2 基础数据结构
9.1.2 基础数据结构 9.1.2 基础数据结构 1.哈希表 为了提高随机读取性能，UpdateServer支持创建哈希索引，这个哈希索引结构就是LightyHashMap，代码如下： template＜typename Key,typename Value＞ class LightyHashMap { public: //插入一个＜k... -
9.2 RootServer实现机制
9.2 RootServer实现机制 9.2.1 数据结构" level="4"> 9.2.1 数据结构 9.2 RootServer实现机制 RootServer是OceanBase集群对外的窗口，客户端通过RootServer获取集群中其他模块的信息。RootServer实现的功能包括： ●管理集群中的所有ChunkServer，处理Chunk... -
10.4.2 列式存储
10.4.2 列式存储 10.4.2 列式存储 列式存储主要的目的有两个：1）大部分OLAP查询只需要读取部分列而不是全部列数据，列式存储可以避免读取无用数据；2）将同一列的数据在物理上存放在一起，能够极大地提高数据压缩率。 列组（Column Group） OceanBase通过列组支持行列混合存储，每个列组存储多个经常一起访问的列。 如图10... -
9.8.1 归并排序算法
9.8.1 归并排序算法 9.8.1 归并排序算法 归并”一词的中文含义就是合并、并入的意思，而在数据结构中的定义是将两个或两个以上的有序表组合成一个新的有序表。 归并排序（Merging Sort）就是利用归并的思想实现的排序方法。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到|n/2|（... -
6.1.2 数据分布
6.1.2 数据分布 6.1.2 数据分布 Bigtable中的数据在系统中切分为大小100～200MB的子表，所有的数据按照行主键全局排序。Bigtable中包含两级元数据，元数据表及根表。用户表在进行某些操作，比如子表分裂的时候需要修改元数据表，元数据表的某些操作又需要修改根表。通过使用两级元数据，提高了系统能够支持的数据量。假设平均一个子表大小为...