如何设计一个关系型数据库

要设计一个关系型数据库，首先要将其划分为两大部分，即存储部分和程序实例部分。存储部分就类似于OS文件系统，将数据最终持久化存入磁盘中，即存入机械硬盘或者SSD固态硬盘中。程序实例部分要对存储部分进行逻辑上的管理，而程序实例部分包括将数据的逻辑关系转换成物理存储关系的存储管理模块、优化执行效率的缓存模块、将SQL语句进行解析的SQL解析模块、记录操作的日志管理模块、进行多用户管理的权限划分模块、灾难恢复的容灾机制模块、优化数据查询的索引管理模块、以及使得数据库支持并发操作的锁管理模块。

数据库的基本操作

显示数据库

1

show databases;

一、进程 线程及协程

1.程序、进程、线程

程序：通过某种语言编写的一组指令 ，即一段静态的代码。

进程：程序的一次执行过程。将程序加载入内存分配空间并执行，该段静态代码程序便拥有了动态性。系统运行一个程序即是一个进程从创建，运行到消亡的过程。如下图所示，在 ubuntu中通过查看任务管理器的方式，我们就可以清楚看到当前运行的进程。

java 在设计之初就提供了相对完善的异常处理体制，在有效使用异常的情况下，java异常可以清楚的回答 what -> 异常类型回答了什么被抛出 、where -> 异常堆栈跟踪回答了在哪抛出、why -> 异常信息回答了为什么被抛出 这三个问题；异常处理机制大大降低了编写和维护可靠程序的门槛；

对象被判定为垃圾的标准

对于java对象来讲，当没有被任何对象所引用时，该对象就是没用的。对于系统而言它就是垃圾，其占据的内存就要被释放，同时该对象也要被销毁。

排序算法概述

排序算法主要分为内部排序和外部排序两大类别

• 内部排序 ：将数据加载进内存进行排序
• 外部排序 ：使用内存和外存相结合的方式对数据进行排序

java集合也叫做容器，主要由Collection 和 Map 两大接口派生出来

• Collection : 单列集合，存放单一元素；
• Map : 双列集合，存放 key - value键值对；

其中 Collection接口继承自 Iterable 接口，并且主要派生出 List Queue Set 三个子接口，具体实现类如下图所示 :

死锁的引入

死锁处理是多进程图像产生的问题 -> 多个进程在内存中同时出发交替执行的时候，如果控制不好就会出现互相死锁的情况。这种死锁就需要操作系统作出一定的处理，否则就会引发一些问题！

进程同步

多进程图像除了交替执行向前推进之外，还存在进程之间的合作，进程同步就是让这种进程之间的合作变得合理有序。

什么是CPU调度？

调度即为切换-> 获取到 switch_to(cur, next) 中的 next，一旦获得到next 便切换到 next；

如下图所示：PID1的进程正在执行，当执行到一定程度后由于阻塞或者时间片到时等原因，不让它继续执行了。现在操作系统需要切换另外一个进程去执行，但是现在就绪队列中有两个进程分别为PID2、PID3。PID2是先前read() 引发磁盘读阻塞现在又处于就绪了，PID3是先前时间片到时而阻塞现在又就绪了，那么此是PID2、PID3都处于就绪状态，CPU接下来该切换到PID2好呢还是切换到PID3好呢？？