操作系统和数据库

[HolyZheng]

操作系统

进程与线程

进程是运行中的程序，线程是进程的内部的一个执行序列 进程是资源分配的单元，线程是执行行单元 进程间切换代价大，线程间切换代价小 进程拥有资源多，线程拥有资源少 多个线程共享进程的资源

死锁

死锁 :是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。原因有：

1. 因为系统资源不足。
2. 进程运行推进顺序不合适。
3. 资源分配不当等。

条件有：

1. 互斥条件：一个资源每次只能被一个进程使用。
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。
3. 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。
4. 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。

   数据库

   数据库的索引

   数据库索引就是一个通过减少查询的记录的数目来提升查询效率的一种数据结构。索引主要以两种形式存在： 聚簇索引和二级索引 。

   聚簇索引

   聚簇索引就是指组织数据顺序的索引，一个表只能有一个聚簇索引，因为数据顺序只能有一种。

   二级索引

   二级索引与聚簇索引的区别在于叶节点上不仅存储了当前索引的数据值，还存储了该数据值所对应的磁盘数据的id。

   b+树

   索引的典型的数据结构就是b+树。b+树是一个树状的数据结构，它的特点为：

5. 节点的子树的数量和关键字数量相同
6. 节点的关键字表示子树中的最大数
7. 叶子节点包含了全部的数据

因建立索引和维护索引是需要时间和精力的，同时也是需要空间的，所以对于一些查询几率小的数据，不应该建立索引，对于一些数据量比较小的列也不应该建立索引。