mysql 主键分布式生成的方法_一种分布式数据库中主键唯一性生成方法.doc

本科生毕业论文(设计)

题 目 一种分布式数据库中主键唯一性生成方法

学 院 软件学院

专 业 网络安全

学生姓名

学 号 年级

指导教师

教务处制表

二Ο一一 年 五 月

一种分布式数据库中主键唯一性生成方法

专业 网络安全

[摘要] 分布式数据库，是在集中式数据库基础上发展起来的。随着当今社会的发展，数据呈现爆炸式增长。在面对海量数据处理时，集中式计算渐露疲态，分布式计算却活跃起来了。在集中式数据库下，主键的唯一性是比较容易保证的。但是在分布式环境中，要保证分散在不同地域的多个数据库中的数据唯一并且保证效率就是比较困难的。所以主键的唯一性及生成方法就是分布式数据库中比较关键的一点。目前常见的主键生成方法，如自增主键，无法满足分布式数据库的要求；而UUID，虽然能满足分布式数据库主键唯一性的要求，但占用空间大。如今的主流商业数据库，大多无法自主实现多库的主键一致性。ORACLE数据库，虽然可以实现，但是太过复杂，而且售价昂贵。

针对以上问题，本文对基于数据库集群的主键唯一性生成方法进行了研究。在原有基础上设计了一种适用于分布式数据库集群系统的主键生成方法。实现了分布式数据库中主键的唯一性生成方法。

具体而言，本文的主要工作有：

本文在分析各种分布式算法以及其他主键生成方法之后，提出一种主键Sequence生成的方法。

采用中央控制的方法，以满足方法的主键唯一性。

采用多个Sequence提供主键的方法，既满足了方法的高可用性，又减少了悲观锁的使用，满足了方法的高效性。

采用JDBC 的技术连接数据库。采用数据库来保护“现场”，保证了方法有一定的容灾性。

5) 实现该方法的一个原型，以及完成对该原型的测试。

综上所述，本文提出了一种分布式数据库中主键唯一性生成方法，阐述方法思路，并实现了该方法的一个原型，经过对方法的测试和运行，达到了主键唯一性的效果。

[主题词] 分布式；数据库；主键；唯一性

A Method of the Unique Primary Key Generation Method in Distributed Database

Network Security

Student： Yucheng Pan Adviser: Xiaojie Liu

[Abstract] Distributed database is developed based on the centralized database. With the development of society, data shows explosive growth. In the face of massive data processing, distributed computing will replace centralized computing gradually. In a centralized database, the primary key uniqueness is easier to guarantee, but in a distributed environment, it is more difficult to ensure the uniqueness of data in databases which are dispersed in different regions. So the uniqueness and generation method of primary key is more crucial in a distributed database. Current common primary key generation methods, such as increment primary key, cannot meet the requirements of the distributed database; and UUID, although meet the requirements, but occupy a large space. Most of mainstream commercial database cannot own multi-database consistency of the primary key. Oracle database can achieve it, but oracle database too complex