小米的笔试和面试

一：建最大堆就是堆排序，堆排序时间复杂度O(nlogn);

二：满二叉树节点数：2的n次方减1，其中n为深度。第i层的节点数为2的（i-1）次方。给定满二叉树的节点数a.求叶子节点数：a/2或者(a+1)/2;

三：(n&-8)表达式的意义：取不大于n的最大的8的倍数，符号位不变。

MYSQL：

修改或写数据表，只有一条语句时，要用事务吗？

不用！

数据库引擎：

ISAM,  MyISAM,  HEAP,  BDB,  InnoDB.

它们的区别：

auto_increment

InnoDB数据表处理程序对AUTO_INCREMENT数据列的处理方式是：1）序列编号的初始值不允许通过CREATE TABLE语句的AUTO_INCREMENT=n选项进行设置，也不允许在数据表被创建出来之后通过ALTER TABLE 语句的AUTO_INCREMENT=n选项加以改变。 2）如果删除了编号最大的那条记录，它用过的编号将不允许再次使用。 3）InnoDB数据表不支持在一个数据表里使用符合索引来生成多个互不干扰的序列编号。

MySQL数据库表锁定的几种方法实现

  (2011-08-30 10:23:58)

转载▼

标签：  杂谈

分类： Mysql

转  http://blog.163.com/lgh_2002/blog/static/4401752620104605421408/

本文主要讲述如何对MySQL数据库表进行锁定，进行表锁定的情况阐述：

如果你同时运行表的检查/修复程序时，你或许不想让MySQL服务器和实用程序同时访问一个表。如果两个程序都向表中写数据显然会造成很大的麻烦，甚至会有意外情况发生。如果表正由一个程序写入，同时进行读取的另一个程序也会产生混乱的结果。

　　锁定表的方法

　　防止客户机的请求互相干扰或者服务器与维护程序相互干扰的方法主要有多种。如果你关闭数据库，就可以保证服务器 和myisamchk和isamchk之间没有交互作用。但是停止服务器的运行并不是一个好注意，因为这样做会使得没有故障的数据库和表也不可用。本节主 要讨论的过程，是避免服务器和myisamchk或isamchk之间的交互作用。实现这种功能的方法是对表进行锁定。

　　服务器由两种表的锁定方法：

　　1.内部锁定

　　内部锁定可以避免客户机的请求相互干扰——例如，避免客户机的SELECT查询被另一个客户机的UPDATE查询所干扰。也可以利用内部锁定机制防止服务器在利用myisamchk或isamchk检查或修复表时对表的访问。

　　语法：

　　锁定表：LOCK TABLES tbl_name {READ | WRITE},[ tbl_name {READ | WRITE},…]

　　解锁表：UNLOCK TABLES

　　LOCK TABLES为当前线程锁定表。UNLOCK TABLES释放被当前线程持有的任何锁。当线程发出另外一个LOCK TABLES时，或当服务器的连接被关闭时，当前线程锁定的所有表自动被解锁。

　　如果一个线程获得在一个表上的一个READ锁，该线程(和所有其他线程)只能从表中读。如果一个线程获得一个表上的一个WRITE锁，那么只有持锁的线程READ或WRITE表，其他线程被阻止。

　　每个线程等待(没有超时)直到它获得它请求的所有锁。

　　WRITE锁通常比READ锁有更高的优先级，以确保更改尽快被处理。这意味着，如果一个线程获得READ锁，并且然后另外一个线程请求一个WRITE锁, 随后的READ锁请求将等待直到WRITE线程得到了锁并且释放了它。

　　显然对于检查，你只需要获得读锁。再者钟情跨下，只能读取表，但不能修改它，因此他也允许其它客户机读取表。对于修复，你必须获得些所以防止任何客户机在你对表进行操作时修改它。

　　2.外部锁定

　　服务器还可以使用外部锁定(文件级锁)来防止其它程序在服务器使用表时修改文件。通常，在表的检查操作中服务器 将外部锁定与myisamchk或isamchk作合使用。但是，外部锁定在某些系统中是禁用的，因为他不能可靠的进行工作。对运行myisamchk或 isamchk所选择的过程取决于服务器是否能使用外部锁定。如果不使用，则必修使用内部锁定协议。

　　如果服务器用--skip-locking选项运行，则外部锁定禁用。该选项在某些系统中是缺省的，如Linux。可以通过运行mysqladmin variables命令确定服务器是否能够使用外部锁定。检查skip_locking变量的值并按以下方法进行：

　　◆ 如果skip_locking为off，则外部锁定有效您可以继续并运行人和一个实用程序来检查表。服务器和实用程序将合作对表进行访问。但是，运行任何 一个实用程序之前，应该使用mysqladmin flush-tables。为了修复表，应该使用表的修复锁定协议。

　　◆ 如果skip_locaking为on，则禁用外部锁定，所以在myisamchk或isamchk检查修复表示服务器并不知道，最好关闭服务器。如果坚 持是服务器保持开启状态，月确保在您使用此表示没有客户机来访问它。必须使用卡党的锁定协议告诉服务器是该表不被其他客户机访问。