数据库结构

一个简单的数据库：

  1. #!/bin/bash 
  2. db set () { 
  3. echo "$1,$2" >> database
  4. }
  5. db_get () { 
  6. grep "^$1," database | sed -e "s//^$1,//" tail -n 1
  7. }

Hash 索引

key-value 的结构来存储。

SSTables

关系模型

关系模型定义了所有数据的格式。 表只是行的集合。

文档数据库

文档数据库是某种方式的层次模型。

事务处理与事务分析

列式存储

图数据模型

存在多对多的关系模型时，使用图数据模型来处理。

图数据库由两种模型组成，一种是顶点，，一种是边。顶点是一个实体，而边是一种关系。例如

  1. 在社交网络中，人就是顶点，人和人之间的关系就是边。
  2. 在web中，网页就是顶点，网页之间的超链接跳转就是边。

可以将图存储看做是两张关系表组成。一个是记录节点，一个是记录边。