每日一博 | 谈谈数据库架构
无论是构建什么样的应用，大都离不开数据。而在应用的架构设计中，如何设计数据库，使用什么类型的数据库，就是一个架构师必须了解的。所有的数据库的共同点都是以某种方式存储数据，以某种接口来访问存储的数据。我们今天就来看看不同类型的数据库架构和它们的使用场景。 关系型数据库 关系型数据库以数据表Table为核心来存储数据。数据是一行一行的表记录Record。表之间通过关联关系相互关联。 关系模型是表(行，列)组成的二维结构。SQL是关系型数据库的统一查询接口。 关系型数据库的架构设计，主要是要解决存储和事务。存储是要解决数据的查询问题。而事务则包含了四个特性，A（原子性）C（一致性）I（隔离性）D（持久性）。 上图是一个关系型数据库的典型架构。索引的存在是为了提高数据查询的性能。 索引通常是B/B+树。在没有索引的情况下，通过ID来查找一条数据记录的时间复杂度是O(n),也就是说随着数据量的增加，查询的速度随线性增加。这个是用户不能接受的。在建立了索引之后，如上图所示，访问记录需要从树的根节点通过两次跳转，达到记录。也就是说访问的速度取决于树的深度。这样的时间复杂度为O(log n) 。访问速...
