深入理解云存储和云计算-数据模型及实现方式

常见的数据模型有key/value和Schema Free（自由列表模式）两种，

key/value，每条记录由2个域组成，一个作为主键，一个存储记录的数据

Schema Free， 每条记录有一个主键，若干条列组成，有点类似关系型数据库

在实现这些模型的时候基本使用2种实现方式：哈希加链表，或者B+树的方式

哈希加链表：通过将key进行哈希来确定存储位置，相同哈希值的数据存储成链表

B+树：B+树的特点

1.节点中关键字数量与字节点数相同。　　

2.所有叶子结点中包含全部的关键字信息，和指向记录的指针

3.叶子结点按照关键字自小而大顺序链接

4.所有的非叶子结点可以看成是索引部分，结点中仅含其子树中的最大关键字

5通常在B+树上有两个头指针，一个指向根结点，一个指向关键字最小的叶子结点