数据库为何又如何走向分布式.pdfVIP

数据库为何又如何走向分布式 ？ 1.为何走向分布式数据库 2 1.1 1960 年代：第一个数据库 2 1.2 1970 年代：关系型数据库 3 1.3 20 世纪末：走向成熟 3 1.4 2000 年代：NoSQL 4 1.5 2010 年代：分布式数据库 5 2.如何实现分布式数据库 6 2.1 数据分布 6 2.2 数据一致性 9 2.3SQL 表数据 KV 化存储 11 2.4 分布式事务 13 3.小结 14 1 数据库领域图灵奖获得者 Jim Gray 说过： “所有的存储系统最终都 会演变成数据库系统。 (All storage systems will eventually evolve to be database systems.)” 数据库系统经过几十年演进后，分布式数据库在近几年发展如火如 荼，国内外出现了很多分布式数据库创业公司，为什么分布式数据库开始 流行？在计算机历史上出现过数百个数据库系统，为什么我们需要分布式 数据库？ 1.为何走向分布式数据库 让我们追溯数据库发展历史，看看分布式数据库为何出现。 1.1 1960 年代：第一个数据库 1961 年，Charles Bachman 等人设计了第一个计算机数据库管理系 统 (DBMS)，这个网状模型 (Network model)的数据库被称为 IDS （Integrated Data Store）。随后不久，IBM 在 1968 年开发了层次模 型 (hierarchical model)的数据库 IMS （Information Management System）。这两个数据库都是实验性的先行者。 无论是网状模型还是层次模型，最开始的数据库都非常难用，没有很 多我们如今习惯的东西： • 没有表，更没有 SQL； 2 • 数据粗暴存储，不得不通过指针遍历整个数据结构来进行查询； • 逻辑层和物理层并不分离，没有独立的模式 (schema)，要增加属 性，必须重新加载全部的数据然后转存； 最初的数据库没有独立存储数据，没有任何抽象，这导致开发者需要 耗费大量精力来使用。 1.2 1970 年代：关系型数据库 到了 20 世纪 70 年代，IBM 的研究员 Edgar Frank Codd 看到他周围 的程序员每天花 费大量时间处理查询、改变模式和思考如何存储数据，于 是他创造 了今天众所周知 的关系模型。 关系模型建立之后，IBM 开启 了著名 的 System R 进行专项研究，该 项目是第一个实现 SQL 和事务 的 DBMS。System R 的设计对后来各类数 据库产生 了积极 的影响 。 关系模型摆脱 了查询和数据存储之间 的紧密耦合 ，查询独立于存储， 数据库可以自由地在幕后进行优化 ，程序员无需知道背后的存储方式，只 需要通过 SQL 与数据库进行交互 ，这对于开发者非常友好 。 1978 年 Oracle 发布，点燃 了商业数据库的导火线 。 1.3 20 世纪末：走向成熟 接下来的几十年里 ，数据库进入成长期 ，一步步走向成熟 。早期 的层 次模型和网状模型消失 了，关系型数据库成为主流。SQL 成为数据库标准 查询语言 ，直 到今天我们仍然在使用。 数据库商业化也越来越完善 ，同时开始出现如 PostgreSQL 和 MySQL 等开源数据库。 由于大型商业数据库非常 昂贵，一些互联 网企业开始使用 MySQL 等开源数据库作为替代方案 。