毕业论文课题相关文献综述
文 献 综 述一课题研究背景与意义随着视频、直播等技术的发展,出现了很多关系简单但读写频繁的场景,例如:弹幕、实时评论、点赞等等,这些数据普遍是通过键值对的形式存在。
对于这样的数据存储,就需要一种轻量的、高性能的、支持海量数据存储的数据库。
在这种挑战下,企业无法承受高昂的硬件费用去提升单个机器的性能,大型关系型数据库[3](例如 MySQL[13])已经显得力不从心,暴露出了许多瓶颈,随即业界产生了对高性能的分布式键值对(key-value)数据库[11,12,20]的需求。
关系型数据库与非关系型数据库[3,15]的适用场景一直是业界生产讨论的话题之一。
关系型数据库是基于ACID模型,它的特点是事务具有原子性、一致性、隔离性、持久性;关系模型是二维表,可以用于设计复杂的查询。
这些特点就导致了关系型数据库由于固定的表结构而不容易进行水平扩展,不够灵活,由于数据的强一致性而读写性能极差。
新发展起来的非关系型数据库NoSQL[1,2]恰好可以解决关系型数据库的窘境。
NoSQL的底层模型基于CAP定理,通过分布式计算而支持海量数据存储和数据最终一致性;使用键值对存储数据,数据之间没有耦合性,水平扩展性强;不需要经过SQL层的解析,读写性能极高;进过调研发现,当今很多大的厂商对于类似需求都采用自研 KV数据库,但开源项目极少,且通用性差。
本毕业设计将开发一个高性能、高可用的分布式键值对数据库,支持多种存储引擎,支持强一致性策略保证数据一致性,支持水平扩容,在线升级,且支持set/get/delete/scan几种常见操作。
二CAP 定理与 Raft 一致性算法所有的分布式系统[11,12,20]都基于一个非常重要的定理:CAP 定理,又叫布鲁斯定理[15]。
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付
