深入理解云存储和云计算-数据模型及实现方式
常见的数据模型有key/value和Schema Free(自由列表模式)两种,key/value,每条记录由2个域组成,一个作为主键,一个存储记录的数据Schema Free, 每条记录有一个主键,若干条列组成,有点类似关系型数据库在实现这些模型的时候基本使用2种实现方式:哈希加链表,或者B+树的方式哈希加链表:通过将key进行哈希来确定存储位置,相同哈希值的数据
·
常见的数据模型有key/value和Schema Free(自由列表模式)两种,
key/value,每条记录由2个域组成,一个作为主键,一个存储记录的数据
Schema Free, 每条记录有一个主键,若干条列组成,有点类似关系型数据库
在实现这些模型的时候基本使用2种实现方式:哈希加链表,或者B+树的方式
哈希加链表:通过将key进行哈希来确定存储位置,相同哈希值的数据存储成链表
B+树:B+树的特点
1.节点中关键字数量与字节点数相同。
2.所有叶子结点中包含全部的关键字信息,和指向记录的指针
3.叶子结点按照关键字自小而大顺序链接
4.所有的非叶子结点可以看成是索引部分,结点中仅含其子树中的最大关键字
5通常在B+树上有两个头指针,一个指向根结点,一个指向关键字最小的叶子结点
更多推荐
已为社区贡献8条内容
所有评论(0)