多机热备份内存数据库的设计与实现-软件工程专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘 要 摘 要 本文是基于企业客户对数据库的实时反应性能及成本要求压力的背景下完成 的快捷内存数据库的自主研发。 传统的磁盘数据库就是把所有的数据都存放在磁盘上。磁盘数据库需要频繁地 访问磁盘来进行数据的操作，由于对磁盘读写数据的操作一方面要进行磁头的机 械移动，另一方面受到系统调用时间的影响，当数据量很大，操作频繁时,会对实 时反应的性能产生影响。市场上商用内存数据库虽然各个方面都比较完善，但是 存在授权费用昂贵，内存结构不透明等问题，不能够采用“直接存取内容”这种 最高效的方法。在 ICT 行业中，还需要功能相对简单，对内存的组织灵活高效， 开发扩展好，以及成本低廉的小型内存数据库，这种需求是本文研究的出发点。 近年来，内存容量不断提高，价格不断下跌，操作系统已经可以支持更大的地址 空间（计算机进入了 64 位时代），同时对数据库系统实时响应能力要求日益提高， 这些因素都有利地支持着本文所提软件系统的实施。内存数据库系统带来的优越 性能不仅仅在于对内存读写比对磁盘读写快上，更重要的是，从根本上抛弃了磁 盘数据管理的许多传统方式，基于全部数据都在内存中管理进行了新的体系结构 的设计，并且在数据缓存、快速算法、并行操作方面也进行了相应的改进，从而 使数据处理速度一般比传统数据库的数据处理速度快很多，一般都在 10 倍以上， 理想情况甚至可以达到 1000 倍。本文研究了内存数据库的各种技术，最终基于一 致性哈希，Quorum NRW，Vector clock 算法实现了一个基于 C/S 结构的内存数据 库。本文的内存数据库采用 java 语言来实现。Java 语言内置的多线程特性，对数 据库实现大的并发量提供了很好的支持。 关键词：内存数据库，IMDB(In-Memory DataBase), 热备份，同步响应 I ABSTRACT ABSTRACT This paper is about the self-developed product of compact in-memory database. The purpose of this product is to meet enterprise customers requirement on database real-time response performance and cost concern. Traditional database management system puts all the data on the disk, so called disk database (DRDB: Disk Resident Database). The characteristic of databases is frequent disk access. The disk database is under challenge now regarding real-time performance. The main reason is the nature that disk reading and writing needs disk headers’ mechanical movement, meanwhile the real-time performance is also impacted by system IO lead-time. Although there are some commercial in-memory database products show good performance in many aspects, there is till restriction. For example high cost, opaque memory