一,先说一下为什么要分表

当一张的数据达到几百万时,你查询一次所花的时间会变多,如果有联合查询的话,我想有可能会死在那儿了。分表的目的就在于此,减小数据库的负担,缩短查询时间。

根据个人经验,mysql执行一个sql的过程如下:
1,接收到sql;2,把sql放到排队队列中 ;3,执行sql;4,返回执行结果。在这个执行过程中最花时间在什么地方呢?第一,是排队等待的时间,第二,sql的执行时间。其实这二个是一回事,等待的同时,肯定有sql在执行。所以我们要缩短sql的执行时间。

 

mysql中有一种机制是表锁定和行锁定,为什么要出现这种机制,是为了保证数据的完整 性,我举个例子来说吧,如果有二个sql都要修改同一张表的同一条数据,这个时候怎么办呢,是不是二个sql都可以同时修改这条数据呢?很显然mysql 对这种情况的处理是,一种是表锁定(myisam存储引擎),一个是行锁定(innodb存储引擎)。表锁定表示你们都不能对这张表进行操作,必须等我对 表操作完才行。行锁定也一样,别的sql必须等我对这条数据操作完了,才能对这条数据进行操作。如果数据太多,一次执行的时间太长,等待的时间就越长,这 也是我们为什么要分表的原因。

 

垂直分割

就是将一个大表分为多个小表.把主码和一些列放到一个表,然后把主码和另外的列放到另一个表中。
如果一个表中某些列常用,而另外一些列不常用,则可以采用垂直分割,另外垂直分割可以使得数据行变小,一个数据页就能存放更多的数据,在查询时就会减少I/O次数。其缺点是需要管理冗余列,查询所有数据需要join操作。比如物料有很多属性,不同的部门有不同的属性需求,比如财务部门有财务的属性要求,采购部门有采购的属性要求,按部门要求不同拆分为不同的表,仅将基本的公共属性放在主表中,根据不同的部门要求建不同的表及查询视图,性能要好一些

二,分表

1,做mysql集群,例如:利用mysql cluster ,mysql proxy,mysql replication,drdb等等

有人会问mysql集群,根分表有什么关系吗?虽然它不是实际意义上的分表,但是它启到 了分表的作用,做集群的意义是什么呢?为一个数据库减轻负担,说白了就是减少sql排队队列中的sql的数量,举个例子:有10个sql请求,如果放在一 个数据库服务器的排队队列中,他要等很长时间,如果把这10个sql请求,分配到5个数据库服务器的排队队列中,一个数据库服务器的队列中只有2个,这样 等待时间是不是大大的缩短了呢?这已经很明显了。所以我把它列到了分表的范围以内,我做过一些mysql的集群:

linux mysql proxy 的安装,配置,以及读写分离

mysql replication 互为主从的安装及配置,以及数据同步

优点:扩展性好,没有多个分表后的复杂操作(php代码)

缺点:单个表的数据量还是没有变,一次操作所花的时间还是那么多,硬件开销大。

2,预先估计会出现大数据量并且访问频繁的表,将其分为若干个表

使用MD5哈希

做法是对UID进行md5加密,然后取前几位(我们这里取前两位),然后就可以将不同的UID哈希到不同的用户表(user_xx)中了

1. <?php  
2. function get_hash_table($table, $userid)  
3. {  
4.     $str = crc32($userid);  
5. if ($str < 0) {  
6. "0" . substr(abs($str), 0, 1);  
7. else
8. 0, 2);  
9.     }  
10. return $table . "_"
11. }  
12. //echo get_hash_table('message', 'user18991'); //结果为message_10
13. //echo get_hash_table('message', 'user34523'); //结果为message_13
14. function calc_hash_db($u, $s = 4) {  
15. "%u", crc32($u));  
16.     $h1 = intval(fmod($h, $s));  
17. return
18. }  
19.   
20. for ($i = 1; $i < 40; $i++) {  
21.     echo calc_hash_tbl($i);  
22. "<br>";  
23.     echo calc_hash_db($i);  
24. "<br>";  
25. }  
26.   
27. function calc_hash_tbl($u, $n = 256, $m = 16) {  
28. "%u", crc32($u));  
29.     $h1 = intval($h / $n);  
30.     $h2 = $h1 % $n;  
31. 10, $m);  
32. "%02s", $h3);  
33.   
34. return
35. }  
36. #################  
37. function getTable( $uid ){  
38. 0 ,2
39. return "user_".$ext;  
40. }  
41. ###################  
42. private
43. {  
44.     $m = md5($email);  
45. 0, 16));  
46. 1000);  
47. 100;  
48. return
49. }


通过这个技巧,我们可以将不同的UID分散到256中用户表中,分别是user_00,user_01 ……    user_ff。因为UID是数字且递增,根据md5的算法,可以将用户数据几乎很均匀的分别到不同的user表中。

但是这里有个问题是,如果我们的系统的用户越来越多,势必单张表的数据量越来越大,而且根据这种算法无法扩展表,这又会回到文章开头出现的问题了。

使用移位

1. /**
2.  * 根据UID分表算法
3.  *
4.  * @param int $uid  //用户ID
5.  * @param int $bit    //表后缀保留几位
6.  * @param int $seed //向右移动位数
7.  */
8. function getTable( $uid , $bit , $seed ){  
9. return "user_" . sprintf( "%0{$bit}d"
10. return "user_" . sprintf( "%04d", ($uid >> 20) );  
11.   
12. }


这里,我们将uid向右移动20位,这样我们就可以把大约前100万的用户数据放在第一个表user_0000,第二个100万的用户数据放在第二 个表user_0001中,这样一直下去,如果我们的用户越来越多,直接添加用户表就行了。由于我们保留的表后缀是四位,这里我们可以添加1万张用户表, 即user_0000,user_0001 …… user_9999。一万张表,每张表100万数据,我们可以存100亿条用户记录。当然,如果你的用户数据比这还多,也不要紧,你只要改变保留表后缀来 增加可以扩展的表就行了,如如果有1000亿条数据,每个表存100万,那么你需要10万张表,我们只要保留表后缀为6位即可。

上面两种方法,都要对我们当前系统的用户数据量做出可能最大的预估,并且对数据库单个表的最大承受量做出预估。

比如第二种方案,如果我们预估我们系统的用户是100亿,单张表的最优数据量是100万,那么我们就需要将UID移动20来确保每个表是100万的数据,保留用户表(user_xxxx)四位来扩展1万张表。

又如第一种方案,每张表100万,md5后取前两位,就只能有256张表了,系统总数据库就是:256*100万;如果你系统的总数据量的比这还多,那你实现肯定要MD5取前三位或者四位甚至更多位了。

两种方法都是将数据水平切分到不同的表中,相对第一种方法,第二种方法更具扩展性。

 

3,利用merge存储引擎来实现分表

我觉得这种方法比较适合,那些没有事先考虑,而已经出现了得,数据查询慢的情况。这个时 候如果要把已有的大数据量表分开比较痛苦,最痛苦的事就是改代码,因为程序里面的sql语句已经写好了,现在一张表要分成几十张表,甚至上百张表,这样 sql语句是不是要重写呢?举个例子,我很喜欢举子

show engines;的时候你会发现mrg_myisam其实就是merge。

    1. CREATE TABLE IF NOT EXISTS `user1` (    
    2. int(11) NOT NULL AUTO_INCREMENT,    
    3. 50) DEFAULT NULL,    
    4. int(1) NOT NULL DEFAULT '0',    
    5.     PRIMARY KEY (`id`)    
    6. 1
    7. Query OK, 0 rows affected (0.05
    8.   
    9.  CREATE TABLE IF NOT EXISTS `user2` (    
    10. int(11) NOT NULL AUTO_INCREMENT,    
    11. 50) DEFAULT NULL,    
    12. int(1) NOT NULL DEFAULT '0',    
    13.     PRIMARY KEY (`id`)    
    14. 1
    15. Query OK, 0 rows affected (0.01
    16.   
    17. mysql> INSERT INTO `user1` (`name`, `sex`) VALUES('张映', 0);  
    18. Query OK, 1 row affected (0.00
    19.   
    20. mysql> INSERT INTO `user2` (`name`, `sex`) VALUES('tank', 1);  
    21. Query OK, 1 row affected (0.00
    22.   
    23. CREATE TABLE IF NOT EXISTS `alluser` (  
    24. int(11) NOT NULL AUTO_INCREMENT,  
    25. 50) DEFAULT NULL,  
    26. int(1) NOT NULL DEFAULT '0',  
    27.     INDEX(id)  
    28. 1
    29. Query OK, 0 rows affected, 1 warning (0.00
    30.   
    31. mysql> select id,name,sex from alluser;  
    32. +----+--------+-----+  
    33. | id | name   | sex |  
    34. +----+--------+-----+  
    35. |  1 | 张映 |   0
    36. |  1 | tank   |   1
    37. +----+--------+-----+  
    38. 2 rows in set (0.00
    39.   
    40. mysql> INSERT INTO `alluser` (`name`, `sex`) VALUES('tank2', 0);  
    41. Query OK, 1 row affected (0.00
    42.   
    43. mysql> select id,name,sex from user2  
    44.  -> ;  
    45. +----+-------+-----+  
    46. | id | name  | sex |  
    47. +----+-------+-----+  
    48. |  1 | tank  |   1
    49. |  2 | tank2 |   0
    50. +----+-------+-----+  
    51. 2 rows in set (0.00


    有50W条数据,现在要拆成二张表user1和user2,每张表25W条数据,

    INSERT INTO user1(user1.id,user1.name,user1.sex)SELECT (user.id,user.name,user.sex)FROM user where user.id <= 250000

    INSERT INTO user2(user2.id,user2.name,user2.sex)SELECT (user.id,user.name,user.sex)FROM user where user.id > 250000

    这样我就成功的将一张user表,分成了二个表,这个时候有一个问题,代码中的sql语 句怎么办,以前是一张表,现在变成二张表了,代码改动很大,这样给程序员带来了很大的工作量,有没有好的办法解决这一点呢?办法是把以前的user表备份 一下,然后删除掉,上面的操作中我建立了一个alluser表,只把这个alluser表的表名改成user就行了。但是,不是所有的mysql操作都能 用的

    a,如果你使用 alter table 来把 merge 表变为其它表类型,到底层表的映射就被丢失了。取而代之的,来自底层 myisam 表的行被复制到已更换的表中,该表随后被指定新类型。

    b,网上看到一些说replace不起作用,我试了一下可以起作用的。晕一个先

    1. mysql> UPDATE alluser SET sex=REPLACE(sex, 0, 1) where id=2;    
    2. Query OK, 1 row affected (0.00
    3. 1  Changed: 1  Warnings: 0
    4.      
    5.  mysql> select * from alluser;    
    6.  +----+--------+-----+    
    7.  | id | name   | sex |    
    8.  +----+--------+-----+    
    9. 1 | 张映 |   0
    10. 1 | tank   |   1
    11. 2 | tank2  |   1
    12.  +----+--------+-----+    
    13. 3 rows in set (0.00


     

    c,一个 merge 表不能在整个表上维持 unique 约束。当你执行一个 insert,数据进入第一个或者最后一个 myisam 表(取决于 insert_method 选项的值)。mysql 确保唯一键值在那个 myisam 表里保持唯一,但不是跨集合里所有的表。

    d,当你创建一个 merge 表之时,没有检查去确保底层表的存在以及有相同的机构。当 merge 表被使用之时,mysql 检查每个被映射的表的记录长度是否相等,但这并不十分可靠。如果你从不相似的 myisam 表创建一个 merge 表,你非常有可能撞见奇怪的问题。

    好困睡觉了,c和d在网上看到的,没有测试,大家试一下吧。

    优点:扩展性好,并且程序代码改动的不是很大

    缺点:这种方法的效果比第二种要差一点

    三,总结一下

    分出来1000 表,mysql的存储归根到底还以文件的形势存在硬盘上面,一张表对应三个文件,1000个分表就是对应3000个文件,这样检索起来也会变的很慢

    方法1和方法2结合的方式来进行分表

    方法1和方法3结合的方式来进行分表

    我的二个建议适合不同的情况,根据个人情况而定,我觉得会有很多人选择方法1和方法3结合的方式

     

    分库分表产生的问题,及注意事项
    1. 分库分表维度的问题
    假如用户购买了商品,需要将交易记录保存取来,如果按照用户的纬度分表,则每个用户的交易记录都保存在同一表中,所以很快很方便的查找到某用户的购买情况,但是某商品被购买的情况则很有可能分布在多张表中,查找起来比较麻烦。反之,按照商品维度分表,可以很方便的查找到此商品的购买情况,但要查找到买人的交易记录比较麻烦。 
    所以常见的解决方式有:
         a.通过扫表的方式解决,此方法基本不可能,效率太低了。
         b.记录两份数据,一份按照用户纬度分表,一份按照商品维度分表。
         c.通过搜索引擎解决,但如果实时性要求很高,又得关系到实时搜索。
    2. 联合查询的问题
    联合查询基本不可能,因为关联的表有可能不在同一数据库中。 
    3.   避免跨库事务
    避免在一个事务中修改db0中的表的时候同时修改db1中的表,一个是操作起来更复杂,效率也会有一定影响。
    4.   尽量把同一组数据放到同一DB服务器上
    例如将卖家a的商品和交易信息都放到db0中,当db1挂了的时候,卖家a相关的东西可以正常使用。也就是说避免数据库中的数据依赖另一数据库中的数据。