向东博客 专注WEB应用 构架之美 --- 构架之美，在于尽态极妍 | 应用之美，在于药到病除|赢在IT，Playin' with IT,Focus on Killer Application,Marketing Meets Technology.

排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将 给出详细的说明。
       对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我将按照算法的复杂度，从简单到难来分析算法。第一部分是简单排序算法，后面你将看到他们的共同点是算法复杂度为O(N*N)（因为没有使用word,所以无法打出上标和下标）。第二部分是高级排序算法，复杂度为O(Log2(N))。这里我们只介绍一种算法。另外还有几种 算法因为涉及树与堆的概念，所以这里不于讨论。第三部分类似动脑筋。这里的两种算法并不是最好的（甚至有最慢的），但是算法本身比较奇特，值得参考（编程的角度）。同时也可以让我们从另外的角度来认识这个问题。现在，让我们开始吧：
一、简单排序算法
由于程序比较简单，所以没有加什么注释。所有的程序都给出了完整的运行代码，并在我的VC环境
下运行通过。因为没有涉及MFC和WINDOWS的内容，所以在BORLAND C++的平台上应该也不会有什么
问题的。在代码的后面给出了运行过程示意，希望对理解有帮助。
1.冒泡法：
这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：
＃i nclude
void BubbleSort(int* pData,int Count)
{
int iTemp;
for(int i=1;i       {
         for(int j=Count-1;j>=i;j--)
                {
                  if(pData[j]                            {
                              iTemp = pData[j-1];
                              pData[j-1] = pData[j];
                              pData[j] = iTemp;
                            }
                }
       }
}

void main()
{
int data[] = {10,9,8,7,6,5,4};
BubbleSort(data,7);
for (int i=0;i<7;i++)
            cout< cout<<"\n";
}

倒序(最糟情况)
第一轮：10,9,8,7->10,9,7,8->10,7,9,8->7,10,9,8(交换3次)
第二轮：7,10,9,8->7,10,8,9->7,8,10,9(交换2次)
第一轮：7,8,10,9->7,8,9,10(交换1次)
循环次数：6次
交换次数：6次
其他：
第一轮：8,10,7,9->8,10,7,9->8,7,10,9->7,8,10,9(交换2次)
第二轮：7,8,10,9->7,8,10,9->7,8,10,9(交换0次)
第一轮：7,8,10,9->7,8,9,10(交换1次)
循环次数：6次
交换次数：3次
上面我们给出了程序段，现在我们分析它：这里，影响我们算法性能的主要部分是循环和交换，显然，次数越多，性能就越差。从上面的程序我们可以看出循环的次数是固定的，为1+2+...+n-1。 写成公式就是1/2*(n-1)*n。现在注意，我们给出O方法的定义：
若存在一常量K和起点n0，使当n>=n0时，有f(n)<=K*g(n),则f(n) = O(g(n))。（呵呵，不要说没 学好数学呀，对于编程数学是非常重要的！！！）阅读全文

4.    static有什么用途？（请至少说明两种）
1.限制变量的作用域
2.设置变量的存储域
7.    引用与指针有什么区别？
1) 引用必须被初始化，指针不必。
2) 引用初始化以后不能被改变，指针可以改变所指的对象。

2) 不存在指向空值的引用，但是存在指向空值的指针。

8.    描述实时系统的基本特性
在特定时间内完成特定的任务，实时性与可靠性
9.    全局变量和局部变量在内存中是否有区别？如果有，是什么区别？
全局变量储存在静态数据库，局部变量在堆栈
10.   什么是平衡二叉树？
左右子树都是平衡二叉树 且左右子树的深度差值的绝对值不大于1
11.   堆栈溢出一般是由什么原因导致的？
没有回收垃圾资源
12.   什么函数不能声明为虚函数？
constructor
13.   冒泡排序算法的时间复杂度是什么？
O(n^2)
14.   写出float x 与“零值”比较的if语句。
if(x>0.000001&&x<-0.000001)
16.   Internet采用哪种网络协议？该协议的主要层次结构？
tcp/ip 应用层/传输层/网络层/数据链路层/物理层
17.   Internet物理地址和IP地址转换采用什么协议？
ARP (Address Resolution Protocol)（地址解析协议）
18.IP地址的编码分为哪俩部分？
IP地址由两部分组成，网络号和主机号。不过是要和“子网掩码”按位与上之后才能区分哪些是网络位哪些是主机位。


2.用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。
循环链表，用取余操作做
3.不能做switch()的参数类型是：
switch的参数不能为实型。

华为阅读全文

tftp服务的安装，对于RedHat9.0，tftp 的RPM包在安装光盘的第三张盘下，可以用mount /dev/cdrom mnt/cdrom 将其挂载后，拷贝到/home/work目录下

安装

rpm -ivh tftp-server-0.32********

rpm -ivh tftp-0.32*******(这个包是客户端登陆tftp服务器所需要的)

安装完后，进行配置及开启服务

在linux下，不管使用的是哪一种super-server，inetd或者xinetd，默认情况下TFTP服务是禁用的，所以要修改文件来开启服务。

切换到cd /etc目录下

打开tftp服务的配置文件

命令为emacs xinedt.d/tftp

修改后的文件如下：






对应的部分参数说明

修改项server_args= -s     <path>    -c，其中<path>处可以改为你的tftp-server的根目录，参数-s指定chroot，-c指定了可以创建文件

保存后退出

切换目录 cd /home/work

建立tftp的启动目录 tftpboot

mkdir tftpboot

然后重新开启tftp服务

命令为：service xinetd restart

这样，tftp-server就启动了。

你可以用查询命令看tftp服务是否开启

netstat -a | grep tftp

显示结果为

udp 0 0 *:tftp  *:*

表明服务已经开启

你可以登陆本机测试以下，命令如下：



这样你就在linux下建立了tftp服务器，u-boot可以直接登录到你的主机上了，不用再切换到windows下用tftpd32.exe来建立服务器了。

添加到whell组有两种方式：
1.修改在/etc/passwd
或者：vipw   将组改成0
找不到则：whereis vipw
cd到目录然后：vipw即可！

2.visudo
whereis visudo
然后：
# User alias specification
User_Alias      USER_G01 = yunfeng,hongliang1,mazhen,jianxin,xubin,xiangdong2


关于进入Mysql：


mysql> show databases'
    '> ;
    '>

由于'没有闭合，再输入';即可推出到：
mysql>(Ctrl+z)


terminal:
0> jobs -l
[1]   7787 Stopped                 mysql -h10.69.3.198 -P4406 -uqwe -p123 -A relation
[2]   8082 Stopped                 mysql -h10.69.3.198 -P4406 -uqwe -p123 -A relation

fg 1 or 2 回去！

并发编程：


———————————————————————————————————————————————————————————
最近有个项目需要用file_put_contents函数写txt文件，由于需要频繁操作，所以经常出现前半截内容缺失的情况，非常苦恼。

后来查询资料发现，file_put_contents函数有个参数LOCK_EX非常有用，加上它之后，再也没有出现过内容缺失的情况了。

这个参数LOCK_EX的意思很直白，就是写文件时，先锁上这个文件，这样只允许某个客户端访问的时候写，其他客户端访问不能写了。

我的用法如下：
file_put_contents($file, $content, FILE_APPEND|LOCK_EX)
解释：
$file=>这个是写入文件的路径+文件名
$content=>这个是写入文件的内容
FILE_APPEND=>直接在该文件已有的内容后面追加内容
LOCK_EX=>写文件的时候先锁定，防止多人同时写入造成内容丢失
  
摘自：http://www.wyxuan.com/184.html  


————————————————————————————————————————————————————————————————
PHP file_put_contents() 函数 写入txt文本函数：

定义和用法

file_put_contents() 函数把一个字符串写入文件中。

与依次调用 fopen()，fwrite() 以及 fclose() 功能一样。
语法

file_put_contents(file,data,mode,context)

参数   描述
file   必需。规定要写入数据的文件。如果文件不存在，则创建一个新文件。
data   可选。规定要写入文件的数据。可以是字符串、数组或数据流。
mode  

可选。规定如何打开/写入文件。可能的值：

    FILE_USE_INCLUDE_PATH
    FILE_APPEND
    LOCK_EX

context  

可选。规定文件句柄的环境。

context 是一套可以修改流的行为的选项。若使用 null，则忽略。
说明

参数 data 可以是数组（但不能是多维数组）。

自 PHP 5.1.0 起，data 参数也可以被指定为 stream 资源，stream 中所保存的缓存数据将被写入到指定文件中，这种用法就相似于使用 stream_copy_to_stream() 函数。

对 context 参数的支持是 PHP 5.0.0 添加的。
返回值

该函数将返回写入到文件内数据的字节数。
提示和注释

提示：使用 FILE_APPEND 可避免删除文件中已有的内容。

注释：本函数可安全用于二进制对象。
例子

<?php
echo file_put_contents("test.txt","Hello World. Testing!");
?>
输出：
26

说明
参数 data 可以是数组（但不能是多维数组）。

自 PHP 5.1.0 起，data 参数也可以被指定为 stream 资源，stream 中所保存的缓存数据将被写入到指定文件中，这种用法就相似于使用 stream_copy_to_stream() 函数。

对 context 参数的支持是 PHP 5.0.0 添加的。
返回值

该函数将返回写入到文件内数据的字节数。
提示和注释

提示：使用 FILE_APPEND 可避免删除文件中已有的内容。

注释：本函数可安全用于二进制对象。
来自:http://blog.sina.com.cn/s/blog_88441e630100tj60.html

1.新加通过curl的参数就知道是不是有bom在http头
2.对svn里加入 钩子来去掉里面的bom头。
3.对shell怎么去掉bom进行了摘录。   2013-08-14

  一同事在输出XML的时候在firefox下没有问题，在IE下提示：

文档的顶层无效。处理资源 'http://public.sina.com.cn/message/program/application/1.php?uid=1&group=0&status=2&charset=utf-8&datatype=xm...

<?xml version="1.0" encoding="UTF-8"?>
^


蒙了，我找了整个她的哪个输出的php程序，都没有发现问题，但是在我将源代码保存后，通过editplus查看的时候，发现前面有一个不明飞行物，于是经过一步一步的调试发现原来在底层的数据层有一个utf8编码的bom，通过editplus看不出来，通过zend for eclipse6.1.*也看不出来，但是可以通过vi zend studio看到这个玩意!
   vi  看到：  <feff>
   zend studio：看到一个小点。。。
   zend studio 通过gbk编码：出现： 锘�
这种问题可以通过:notepad++ 的转换功能给转换为没有bom即可,完毕！

再次追溯原因：
  通过svn查到，其出现这个原因是由于以下步骤操作导致的：
1.用记事本建立一个ansi的文本文件为phptest.php ,写入<?php  ?>用zend studio打开没有发现问题。
2.然后通过记事本打开，另存为utf-8.用zend studio打开发现问题，<?php 前面出现 锘� （GBK编码打开是这样，设为uft-8后出现一个小点。。。）。

总结：
最后，我用记事本建立ansi文件，然后写入<?php ?>,再用editplus打开，然后通过另存为utf8，没有发现改问题，看来确实是记事本的问题！
最好用editplus建立utf8文件，谢谢！

如有bom输出会在setcookie的时候出现下面错误：Cannot modify header information - headers already sent by ....
如果在setcookie之前输出了任何文本内容，便会有上述错误提示。由于页面头部require了若干文件，一行行排查是很麻烦的事情！
解决方法如下：
我在该页面顶部加上：

在setcookie之前加上代码：

这是为了获取setcookie之前页面输出的内容。页面运行后，显示输出了一个空字符串，也就是说，setcookie之前没有任何输出。
避免方法：用vim打开了源文件，发觉vim有打开bomb选项，怀疑因此给代码添加了隐藏的字符串，关闭之： set nobomb






http://hi.baidu.com/jimmyhouse/blog/item/247dd517bb77040fc83d6d2f.html
http://www.phpq.net/research/php-utf8-bom.html
http://www.phpchina.com/html/80/t-37580.html



工作心得
对于上次邮件里面讨论到的PHP BOM问题，我来说来句就当心得吧，其实这个BOM问题一直在我们进行开发的时候经常出现，前些日子在企业邮箱里面第一次遇到这个问题，当时好像是企业的图标LOGO没有办法显示出来，因为<img src="img.php">,是img.php去读一个图片的内容然后给img显示，经过长仔细排查出现在输出图片资源前就有输出，那时候用的是notepad+editplus,最后用Zend studio来看这个文件头出现一个锘�字，证明了该问题。

第二次遇到BOM问题，是陈鑫鑫在纸条项目里面输出XML数据到IE浏览器中展现出现XML错误。

第三次也就是我们的记录APP调用外部接口返回用户的昵称出现乱码，经琳琳查也由BOM造成！
为何经常出现这种类似的问题，我看大家都在按照自己的方式来建立和开发PHP，特别是用Notepad来新建文件，系统默认在是ANSI格式，但我们的PHP编码是UTF-8的，于是又通过Notepad的另存为修改为UTF-8格式的，这样也就产生了一个BOM,最后，再用现在统一的开发工具Zend for eclipse去编辑这个带BOM的PHP文件，但BOM依然存在文件当中，它一般是表现不出任何问题，但一旦在页面前不能有输出的情况：如上面我遇到的三种情况它也就显现出来了。

BOM如此讨厌，该如何避免：
建议：
1.  切实统一开发工具：统一用Zend for eclipse 来新建PHP文件，和修改PHP文件编码！
2.  在项目完成后对目录里面所有的PHP 文件进行遍历驱出有可能出现的BOM。如：用sed批量替换掉bom：（syscore目录和所有下级目录的PHP文件替换）  












补充：
bluexchen(陈胜益) 17:44:39






一：
用Shell如何清除一个目录下所有带BOM的文件中的BOM信息：
在Linux下的SVN中的文件，可能由于开发人员的编辑器的问题，上传上来后的文件带有utf8的BOM，会造成页面访问的问题，现在需要一个shell命令，一键清除一个目录下所有带BOM的文件中的BOM信息。
grep -r -I -l $'^\xEF\xBB\xBF' /path | xargs sed -i 's/^\xEF\xBB\xBF//g'
来自：http://www.dewen.org/q/4111

二：
使用Shell去除BOM：
发现有些文档在Shell下面处理的时候,第一个字节总是无法正常显示,出现乱码. 后来发现原来是BOM在作怪,BOM一共占用了3个字节. 通过UE可以在保存的时候,选择不保存BOM来去除.

但是我既然是在Linux下面做处理,为什么不直接通过Shell脚本来处理呢.查了资料之后发现下面的命令可以实现.
echo -ne '\xef\xbb\xbf123456' | awk '{if(NR==1)sub(/^\xef\xbb\xbf/,""); print}'

-ne是确保可以打印出16进制
\xef\xbb\xbf是UTF8 BOM的16进制表示
awk 后面命令意思就是,如果第一行是以UTF8 的BOM开头,则去除

BOM的详细解释
http://www.cnblogs.com/chengmo/archive/2010/10/30/1864004.html

来自：http://flyfoxs.iteye.com/blog/1485713



shell> curl -s http://phone.10086.cn/ | head -1 | sed -n l
\357\273\277<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional\
//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">\r$

如上所示，前三个字节分别是357、273、277，这就是八进制的BOM。


curl -s http://phone.10086.cn/ | head -1 | hexdump -C
00000000  ef bb bf 3c 21 44 4f 43  54 59 50 45 20 68 74 6d  |...<!DOCTYPE htm|
00000010  6c 20 50 55 42 4c 49 43  20 22 2d 2f 2f 57 33 43  |l PUBLIC "-//W3C|
00000020  2f 2f 44 54 44 20 58 48  54 4d 4c 20 31 2e 30 20  |//DTD XHTML 1.0 |
00000030  54 72 61 6e 73 69 74 69  6f 6e 61 6c 2f 2f 45 4e  |Transitional//EN|
00000040  22 20 22 68 74 74 70 3a  2f 2f 77 77 77 2e 77 33  |" "http://www.w3|
00000050  2e 6f 72 67 2f 54 52 2f  78 68 74 6d 6c 31 2f 44  |.org/TR/xhtml1/D|
00000060  54 44 2f 78 68 74 6d 6c  31 2d 74 72 61 6e 73 69  |TD/xhtml1-transi|
00000070  74 69 6f 6e 61 6c 2e 64  74 64 22 3e 0d 0a        |tional.dtd">..|

如上所示，前三个字节分别是EF、BB、BF，这就是十六进制的BOM。


注：用到了第三方网站的页面，不能保证例子始终可用。 实际做项目开发时，可能会面对成百上千个文本文件，如果有几个文件混入了BOM，那么很难察觉，如果没有带BOM的UTF-8文本文件，可以用vi杜撰几个，相关命令如下：

设置UTF-8编码：

:set fileencoding=utf-8

添加BOM：

:set bomb

删除BOM：

:set nobomb

查询BOM：

:set bomb?

如何检测UTF-8编码中的BOM呢？

shell> grep -r -I -l $'^\xEF\xBB\xBF' /path

如何删除UTF-8编码中的BOM呢？

shell> grep -r -I -l $'^\xEF\xBB\xBF' /path | xargs sed -i 's/^\xEF\xBB\xBF//;q'

推荐：如果你使用SVN的话，可以在pre-commit钩子里加上相关代码用以杜绝BOM。

#!/bin/bash

REPOS="$1"
TXN="$2"

SVNLOOK=/usr/bin/svnlook

for FILE in $($SVNLOOK changed -t "$TXN" "$REPOS" | awk '/^[AU]/ {print $NF}'); do
    if $SVNLOOK cat -t "$TXN" "$REPOS" "$FILE" | grep -q $'^\xEF\xBB\xBF'; then
        echo "Byte Order Mark be found in $FILE" 1>&2
        exit 1
    fi
done

来自：http://huoding.com/2011/05/14/78

发现MySQL的explain还是很有迷惑性的。

看下面两个sql的explain，(i,j)是tt的主键

mysql> explain select * from tt where i between 3 and 5 and j = 4\G
*************************** 1. row ***************************
          id: 1
 select_type: SIMPLE
       table: tt
        type: range
possible_keys: PRIMARY
         key: PRIMARY
     key_len: 8
         ref: NULL
        rows: 8
       Extra: Using where; Using index
1 row in set (0.00 sec)

mysql> explain select * from tt where i > 2 and i < 6 and j = 4\G
*************************** 1. row ***************************
           id: 1
  select_type: SIMPLE
        table: tt
         type: range
possible_keys: PRIMARY
          key: PRIMARY
      key_len: 4
          ref: NULL
         rows: 8
        Extra: Using where; Using index
1 row in set (0.00 sec)

看上去如果使用了between，那么MySQL可以用的索引的两列。但仔细的研究了一下，发现实际并不是这样。between 3 and 5可以写为(i>3 or i=3) and (i<5 or i=5)，是这两个等号使用了两列，而大于和小于的判断仍然是index扫描，只用了一列。

再看另一个

mysql> explain select * from tt where i in (3,4,5) and j=4\G
*************************** 1. row ***************************
          id: 1
 select_type: SIMPLE
       table: tt
        type: range
possible_keys: PRIMARY
         key: PRIMARY
     key_len: 8
         ref: NULL
        rows: 3
       Extra: Using where; Using index
1 row in set (0.00 sec)

这个才是真正用了两列，可以看到这里估计的行数是3，而刚才两个是8。用 show status 可以看得更清楚一些：

mysql> show status like 'handler_read%';
+-----------------------+-------+
| Variable_name         | Value |
+-----------------------+-------+
| Handler_read_first    | 0     |
| Handler_read_key      | 0     |
| Handler_read_next     | 0     |
| Handler_read_prev     | 0     |
| Handler_read_rnd      | 0     |
| Handler_read_rnd_next | 0     |
+-----------------------+-------+
6 rows in set (0.00 sec)

mysql> select * from tt where i in (3,4,5) and j=4;
+---+---+
| i | j |
+---+---+
| 3 | 4 |
+---+---+
1 row in set (0.00 sec)

mysql> show status like 'handler_read%';
+-----------------------+-------+
| Variable_name         | Value |
+-----------------------+-------+
| Handler_read_first    | 0     |
| Handler_read_key      | 4     |
| Handler_read_next     | 1     |
| Handler_read_prev     | 0     |
| Handler_read_rnd      | 0     |
| Handler_read_rnd_next | 0     |
+-----------------------+-------+
6 rows in set (0.00 sec)

mysql> select * from tt where i between 3 and 5 and j = 4;
+---+---+
| i | j |
+---+---+
| 3 | 4 |
+---+---+
1 row in set (0.00 sec)

mysql> show status like 'handler_read%';
+-----------------------+-------+
| Variable_name         | Value |
+-----------------------+-------+
| Handler_read_first    | 0     |
| Handler_read_key      | 6     |
| Handler_read_next     | 10    |
| Handler_read_prev     | 0     |
| Handler_read_rnd      | 0     |
| Handler_read_rnd_next | 0     |
+-----------------------+-------+
6 rows in set (0.00 sec)

后一个sql中有9次read_next_key，说明做了索引扫描。

由于zend for eclipse6.1.0 没有php_memcache.dll这个动态链接库，我们在phpunit测试的时候会报找不到php_memcache类的错，于是只需要把php_memcache.dll（对应版本的:php_memcache.dll）放入：D:\Program Files\Zend\Zend Studio for Eclipse - 6.1.0\plugins\org.zend.php.debug.debugger.win32.x86_5.2.14.v20080602\resources\php5\ext\php-cgi.exe，然后修改D:\Program Files\Zend\Zend Studio for Eclipse - 6.1.0\plugins\org.zend.php.debug.debugger.win32.x86_5.2.14.v20080602\resources\php5\php.ini   加入一行：extension=php_memcache.dll  ，重新启动zend for eclipse6.1.0即可！

http://blog.s135.com/apmserv/bin/5.2.6/sina/


D:\Program Files\Zend\Zend Studio for Eclipse - 6.0.1\plugins\org.zend.php.debug.debugger.win32.x86_5.2.14.v20080602\resources\php5\ext

阅读全文

查询当前数据库有哪些存储过程：


创建一个简单的存储过程




　　5 存储过程创建完毕,看怎么调用它



　　显示结果　



删除存储过程：



存储过程实例：



PHP调用存储过程：
返回单个数据:
1.1:创建MySQL存储过程:




1.2:PHP调用:




返回多个数据:
2.1:创建MySQL存储过程:




2.2:PHP调用:




P.S.:以上代码执行通过环境 PHP 5.X.X + MySQL 5.X.X




下面就可以正常使用了，以下是例子程序：

最近在做一个小东西的时候，发现mysql有last_insert_id()这个函数

它的用法如下：记录下来备忘

它必需紧跟在insert 语句执行之后。

//执行insert语句先

$sql="insert into table (name1,name2,...) values('value1','values'...)";

dbx_query($db_link,$sql);

//找出最后一次插入记录的id

$select="select last_insert_id() ";

$result=dbx_query($db_link,$select);

$last_id=$result->data[0][0];


ps: $last_id=mysql_insert_id();

mysql_insert_id() 将 MySQL 内部的 C API 函数 mysql_insert_id() 的返回值转换成 long（PHP 中命名为 int）。如果 AUTO_INCREMENT 的列的类型是 BIGINT，则 mysql_insert_id() 返回的值将不正确。可以在 SQL 查询中用 MySQL 内部的 SQL 函数 LAST_INSERT_ID() 来替代。

具体的请看php手册: mysql_insert_id

来自：http://blog.csdn.net/kemy88/article/details/1108524








_____________________________________________________________________________
show table status\G
show create table message;
LAST_INSERT_ID

自动返回最后一个 INSERT 或 UPDATE 操作为 AUTO_INCREMENT 列设置的第一个发生的值. 参考这里

The ID that was generated is maintained in the server on a per-connection basis.

LAST_INSERT_ID是基于单个connection的, 不可能被其它的客户端连接改变。

可以用 SELECT LAST_INSERT_ID(); 查询LAST_INSERT_ID的值.

Important: If you insert multiple rows using a single INSERT statement, LAST_INSERT_ID() returns the value generated for the first inserted row only.

使用单INSERT语句插入多条记录,  LAST_INSERT_ID只返回插入的第一条记录产生的值. 比如




ID 2 是在插入第一条记录aaaa 时产生的.

LAST_INSERT_ID 是与table无关的，如果向表a插入数据后，再向表b插入数据，LAST_INSERT_ID会改变。

一般情况下获取刚插入的数据的id，使用select max(id) from table 是可以的。

但在多线程情况下，就不行了。在多用户交替插入数据的情况下max(id)显然不能用。

这就该使用LAST_INSERT_ID了，因为LAST_INSERT_ID是基于Connection的，只要每个线程都使用独立的Connection对象，LAST_INSERT_ID函数将返回该Connection对AUTO_INCREMENT列最新的insert or update操作生成的第一个record的ID。这个值不能被其它客户端（Connection）影响，保证了你能够找回自己的 ID 而不用担心其它客户端的活动，而且不需要加锁。

mysql的last_insert_id()不可靠 Mysql的API有个很有意义的函数last_insert_id()。这个函数的作用是，针对auto_increment字段，返回给定的 数据库链接，上一步 INSERT 查询中产生的 AUTO_INCREMENT 的 ID 号。如果没有指定数据库链接，则使用上一个打开的连接。   很多人质疑last_insert_id()是否是可靠的,以前我也犹豫过。   事实上的结果是mysql_insert_id决不会取错。首先做个测试，在mysql_query("insert.....);之后立刻sleep（1100），其间再做些其他的insert. 然后发现在mysql_insert_id取的值都不会和其他的冲突。   看了半天mysql的代码。mysql_insert_id是这么定义的

my_ulonglong STDCALL mysql_insert_id(MYSQL *mysql) {   return mysql->;last_used_con->;insert_id; }


参考：http://zhaohe162.blog.163.com/blog/static/38216797201122411193745/