常见的数据模型有key/value和Schema Free(自由列表模式)两种,

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

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


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


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

B+树:B+树的特点

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

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

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

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

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


Logo

华为开发者空间,是为全球开发者打造的专属开发空间,汇聚了华为优质开发资源及工具,致力于让每一位开发者拥有一台云主机,基于华为根生态开发、创新。

更多推荐