关系数据库的规范化

规范化 Normalization一个低一级范式的关系模式通过模式分解(Schema Decomposition)可以转换为若干个高一级范式的关系模式的集合的过程。关系数据库中的关系需要满足一定的要求,不同程度的要求称为不同的范式。满足最低要求的称为第一范式,简称1NF,这是最基本的范式;在第一范式的基础上进一步满足一些新的要求称为第二范式(2NF);以此类推,再进一步的范式是第三范式(3NF)及...

Read more

子网地址和广播地址的计算

已知某子网的一个主机的IP地址是203.123.1.135,子网掩码是255.255.255.192。主机IP地址转换为二进制数(二进制标记法):11001011   01111011   00000001   10000111子网掩码转换为二进制数(二进制标记法): 11111111   11111111   11111111   11000000 计算该子网的子网地址是什么?子网...

Read more

关系型数据库函数依赖与关键字

函数依赖设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,CTI...

Read more

HTTP连接

HTTPHTTP(HyperText Transfer Protocol) 是Web应用的应用层协议,定义浏览器如何向Web服务器发送请求以及Web服务器如果向浏览器进行响应。目前主要使用HTTP/1.0、HTTP/1.1和HTTP/2.0,尤其以HTTP/1.1为主流。浏览器在向服务器发送请求之前,首先需要建立TCP连接,然后才能发送HTTP请求报文,并接受HTTP响应报文。根据HTTP使用TC...

Read more

十大经典排序算法

0、算法概述0.1 算法分类十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。 0.2 算法复杂度 排序方法 时间复杂度(平均) 时间复杂...

Read more

OSI七层模型与TCP/IP五层模型

一、OSI参考模型以太网最基本也是重要的知识——OSI参考模型。 1、OSI的来源OSI(Open System Interconnect),即开放式系统互联。 一般都叫OSI参考模型,是ISO(国际标准化组织)组织在1985年研究的网络互连模型。ISO为了更好的使网络应用更为普及,推出了OSI参考模型。其含义就是推荐所有公司使用这个规范来控制网络。这样所有公司都有相同的规范,就能互联了。 2...

Read more

Git Stash使用笔记

1.使用git stash 保存当前的工作现场, 那么就可以切换到其他分支进行工作,或者在当前分支上完成其他紧急的工作,比如修订一个bug测试提交。 2.如果一个使用了一个git stash,切换到一个分支,且在该分支上的工作未完成也需要保存它的工作现场。再使用git stash。那么stash 队列中 就有了两个工作现场。 3.可以使用git stash list。查看stash队列。 ...

Read more

圈复杂度(Cyclomatic Complexity)

衡量计算机程序复杂程度的一种措施。它根据程序从开始到结束的线性独立路径的数量计算得来的。圈复杂度越高,代码就越难复杂难维护。坑就越大。。。 从1开始,一直往下通过程序。一但遇到以下关键字,或者其它同类的词,就+1:if,while,repeat,for,and,or。给case语句中的每一种情况都加1。例如下面这个函数,圈复杂度为1,意味着代码只有一条路径。def add(a, b): r...

Read more