阿里一面（整理自牛客网社区）

一、线程有哪些状态 

        新建状态、就绪状态、运行状态、阻塞状态、死亡状态。

二、数据库的锁

为了保证数据的完事性和一致性，数据库系统采用锁来实现事务的隔离性。各种大型数据库采用的锁基本理论是一致的，但在具体实现上各有差别。

从并发事务锁定的关系上看，可以分为共享锁定和独占锁定。从锁定的对象不同，一般可以分为表锁定和行锁定。

共享锁用于读取数据操作，它是非独占的，允许其他事务同时读取其锁定的资源，但不允许其他事务更新它。

独占锁也叫排他锁，适用于修改数据的场合。它所锁定的资源，其他事务不能读取也不能修改。

当一个事务访问某种数据库资源时，如果执行select语句，必须先获得共享锁，如果执行insert、update或delete语句，必须获得独占锁，这些锁用于锁定被操作的资源。

当第二个事务也要访问相同的资源时，如果执行select语句，也必须先获得共享锁，如果执行insert、update或delete语句，也必须获得独占锁。此时根据已经旋转在资源上的锁的类型，来决定第二个事务应该等待第一个事务解除对应资源的锁定，还是可以立刻获得锁。

三、什么是b+树？数据库的索引，底层的数据结构，为什么要用b+树?

1.b+树:

B+树是B树的一种变形，它把所有的卫星数据都存储在叶节点中，内部节点只存放关键字和孩子指针，因此最大化

了内部节点的分支因子，所以B+树的遍历也更加高效(B树需要以中序的方式遍历节点，而B+树只需把所有叶子节点串成链

表就可以从头到尾遍历)。

2.

因为数据表的索引比较大，不能常驻内存，所以以文件形式存储在磁盘中。所以当查询数据的时候就需要I/O操作。高效率查询的目标是较少I/O

次数。一次I/O一般读取一页（一般为4k）大小的数据(局部性原理)。数据库系统将一个节点的大小设为等于一个页，这样每个节点只需要

一次I/O就可以完全载入，(由于节点中有两个数组，所以地址连续)。

四、

TCP第三次握手失败后怎么办？

TCP第三次握手失败后怎么办？

TCP第三次握手失败后怎么办？