分类：Computer Basics

数据链路层

数据链路层 是 OSI 参考模型中的第二层，介乎于物理层和网络层之间。

功能：在物理层提供服务的基础上向网络层提供服务

重要协议：

链路层设备：

网络层（Network Layer）是 OSI 模型中的第三层（TCP/IP 模型中的网际层），提供路由和寻址的功能，使两终端系统能够互连且决定最佳路径，并具有一定的拥塞控制和流量控制的能力。
由于 TCP/IP 协议体系中的网络层功能由 IP 协议规定和实现，故又称 IP 层。

网络层协议负责提供主机间的逻辑通信；传输层协议负责提供进程间的逻辑通信。

功能：

网络层重要协议：

与 IP 协议配套使用的还有三个协议：

传输层（Transport Layer）位于 OSI 模型第四层。该层的协议为应用进程提供端到端的通信服务。它提供面向连接的数据流支持、可靠性、流量控制、多路复用等服务。

功能：使用网络层服务，为应用层提供服务

传输层的重要协议：

应用层（Application layer）位于 OSI模型的第七层。应用层直接和应用程序接口结合，并提供常见的网络应用服务。

应用层的功能：

应用层的重要协议：

HTTP（HyperText Transfer Protocol）超文本传输协议
FTP（File Transfer Protocol）文件传输协议
- TFTP（Trivial File Transfer Protocol）简单文件传输协议
DNS（Domain Name System）域名系统
SMTP（Simple Mail Transfer Protocol）简单邮件传输协议
- POP3（Post Office Protocol - Version 3）邮局协议
DHCP ( Dynamic Host Configuration Protocol）动态主机设置协议
SNMP（Simple Network Management Protocol）简单网络管理协议

计算机网络主要有 3 种模型：

OSI是一种理论下的模型，而 TCP/IP（4 层）已被广泛使用，成为网络互联事实上的标准。

B 树相对于平衡二叉树的不同是：每个节点包含的关键字增多了。

特别是在 B 树应用到数据库中的时候，数据库充分利用了磁盘块的原理（磁盘数据存储是采用块的形式存储的，每个块的大小为 4K，每次 IO 进行数据读取时，同一个磁盘块的数据可以一次性读取出来）把节点大小限制和充分使用在磁盘快大小范围；
把树的节点关键字增多后树的层级比原来的二叉树少了，减少数据查找的次数和复杂度。