关系数据库的规范化
规范化 Normalization一个低一级范式的关系模式通过模式分解（Schema Decomposition）可以转换为若干个高一级范式的关系模式的集合的过程。关系数据库中的关系需要满足一定的要求，不同程度的要求称为不同的范式。满足最低要求的称为第一范式,简称1NF,这是最基本的范式;在第一范式的基础上进一步满足一些新的要求称为第二范式(2NF);以此类推，再进一步的范式是第三范式(3NF)及...
规范化 Normalization一个低一级范式的关系模式通过模式分解（Schema Decomposition）可以转换为若干个高一级范式的关系模式的集合的过程。关系数据库中的关系需要满足一定的要求，不同程度的要求称为不同的范式。满足最低要求的称为第一范式,简称1NF,这是最基本的范式;在第一范式的基础上进一步满足一些新的要求称为第二范式(2NF);以此类推，再进一步的范式是第三范式(3NF)及...
已知某子网的一个主机的IP地址是203.123.1.135，子网掩码是255.255.255.192。主机IP地址转换为二进制数(二进制标记法)：11001011 01111011 00000001 10000111子网掩码转换为二进制数(二进制标记法): 11111111 11111111 11111111 11000000 计算该子网的子网地址是什么？子网掩码...
函数依赖设R为任一给定关系，如果对于R中属性X的每一个值，R中的属性Y只有唯一值与之对应，则称X函数决定Y或称Y函数依赖于X，记作X → Y。其中X称为决定因素。 函数依赖分类 完全函数依赖部分函数依赖传递函数依赖 完全函数依赖设R为任一给定关系，X、Y为其属性集，若X → Y，且对X中的任何真子集X’ ，那么X’ ↛ Y 都成立，则称Y完全函数依赖于X。 SC（SNO,CNO,CTITLE,...
HTTPHTTP(HyperText Transfer Protocol) 是Web应用的应用层协议，定义浏览器如何向Web服务器发送请求以及Web服务器如果向浏览器进行响应。目前主要使用HTTP/1.0、HTTP/1.1和HTTP/2.0，尤其以HTTP/1.1为主流。浏览器在向服务器发送请求之前，首先需要建立TCP连接，然后才能发送HTTP请求报文，并接受HTTP响应报文。根据HTTP使用TC...
0、算法概述0.1 算法分类十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法复杂度 排序方法 时间复杂度（平均） 时间复杂度（最坏） 时间复杂...
一、问题给定一个数据流，数据流长度N很大，且N直到处理完所有数据之前都不可知，请问如何在只遍历一遍数据（O(N)）的情况下，能够随机选取出m个不重复的数据。这个场景强调了3件事： 数据流长度N很大且不可知，所以不能一次性存入内存。时间复杂度为O(N)。随机选取m个数，每个数被选中的概率为m/N。 第1点限制了不能直接取N内的m个随机数，然后按索引取出数据。第2点限制了不能先遍历一遍，然后分块存储数...
对称加密（Symmetric Cryptography），又称私钥加密对称加密是最快速、最简单的一种加密方式，加密（encryption）与解密（decryption）用的是同样的密钥（secret key）,这种方法在密码学中叫做对称加密算法。对称加密有很多种算法，由于它效率很高，所以被广泛使用在很多加密协议的核心当中。对称加密通常使用的是相对较小的密钥，一般小于256 bit。因为密钥越大，加...
通过ps及top命令查看进程信息时，只能查到相对路径，查不到的进程的详细信息，如绝对路径等。 先通过top查看进程PID 这时，我们需要通过以下的方法来查看进程的详细信息： Linux在启动一个进程时，系统会在/proc下创建一个以PID命名的文件夹，在该文件夹下会有我们的进程的信息，其中包括一个名为exe的文件即记录了绝对路径，通过ll或ls –l命令即可查看。 ll /proc/PID c...
事务就是一组原子性的SQL语句，或者说一个独立的工作单元。事务内的SQL语句，要么全部执行成功，要么全部执行失败。 1、事务的四大特性（ACID） 原子性(atomicity): 一个事务必须视为一个不可分割的最小单元，整个事务中的所有操作要么全部提交成功，要么全部失败回滚，对于一个事务来说，不可能只执行成功其中的一部分操作，这就是事务的原子性。一致性(consistency): 数据总是从一个一...
FastCGI原理FastCGI是一个运用于Http Server和动态脚本语言间通信的接口，多数流行的Http Server都支持FastCGI，包括Apache、Nginx和lighttpd等。同时，FastCGI也被许多脚本语言支持，其中就有PHP。FastCGI接口方式采用C/S结构，可以将HttP服务器和脚本解析服务器分开，同时在脚本解析服务器上启动一个或者多个脚本解析守护进程。当Ht...