今日刷题总结5

共享锁和排他锁

共享锁（Share Locks，简称S锁）：共享 (S) 用于不更改或不更新数据的操作（只读操作），如 SELECT 语句。如果事务T对数据A加上共享锁后，则其他事务只能对A再加共享锁，不能加排他锁。获准共享锁的事务只能读数据，不能修改数据。

排他锁（Exclusive Locks，简称X锁）：用于数据修改操作，例如 INSERT、UPDATE 或 DELETE。确保不会同时同一资源进行多重更新。如果事务T对数据A加上排他锁后，则其他事务不能再对A加任任何类型的封锁。获准排他锁的事务既能读数据，又能修改数据。

电子邮件收发

 电子邮件发送协议是一种基于“推”的协议，主要包括SMTP；邮件接收协议则是一种基于“拉”的协议，主要包括POP协议和IMAP协议，邮件收发的示意图如下：

从上图可以看出邮件收发的整个过程大致如下：

（1）发件人调用PC机中的用户代理编辑要发送的邮件。

（2）发件人点击屏幕上的”发送邮件“按钮，把发送邮件的 工作全部交给用户代理来完成。用户代理通过SMTP协议将邮件发送给发送方的邮件服务器（在这个过程中，用户代理充当SMTP客户，而发送方的邮件服务器则充当SMTP服务器）。

（3）发送方的邮件服务器收到用户代理发来的邮件后，就把收到的邮件临时存放在邮件缓存队列中，等待时间成熟的时候再发送到接收方的邮件服务器（等待时间的长短取决于邮件服务器的处理能力和队列中待发送的信件的数量）。

（4）若现在时机成熟了，发送方的邮件服务器则向接收方的邮件服务器发送邮件缓存中的邮件。在发送邮件之前，发送方的邮件服务器的SMTP客户与接收方的邮件服务器的SMTP服务器需要事先建立TCP连接，之后再将队列中 的邮件发送出去。值得注意的是，邮件不会在因特网中的某个中间邮件服务器落地。

（5）接收邮件服务器中的SMTP服务器进程在收到邮件后，把邮件放入收件人的用户邮箱中，等待收件人进行读取。

（6）收件人在打算收信时，就运行PC机中的用户代理，使用POP3（或IMAP）协议读取发送给自己的邮件。注意，在这个过程中，收件人是POP3客户，而接收邮件服务器则是POP3服务器，箭头的方向是从邮件服务器指向接收用户，因为这是一个“拉”的操作。

参考自http://blog.csdn.net/jxh_123/article/details/35982345

 树带权路径长度

树的所有叶结点的带权路径长度之和，称为树的带权路径长度表示为WPL。

树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树，相应的叶子结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。WPL是衡量一个带权二叉树优劣的关键。无论如何，对于n个带权节点，总可以用他们作为叶节点构造出一颗最小WPL值得树，并称满足这个条件的二叉树为哈夫曼树。

IPV4地址

IPv4地址，32比特，通常用4个点分十进制数表示。为了给不同规模的网络提供必要的灵活性，IP的设计者将IP地址空间划分为几个不同的地址类别，地址类别的划分就针对于不同大小规模的网络。

A类地址：网络号为1个字节，定义最高比特为0，余下7比特为网络号，主机号则有24比特编址。

B类地址：网络号为2字节，定义最高比特为10，余下14比特为网络号，主机号则可有16比特编址。

C类地址：网络号为3字节，定义最高比特为110，余下21比特为网络号，主机仅有8比特编址。

D类地址：不分网络号和主机号，定义最高四比特为1110，表示一个多播地址，即多目的地传输，可用来识别一组主机。

字节序

 在计算机内存中，通常是以字节为基本存储单元。对于跨越多个字节的数据类型（比如 int），如何在内存中对这些字节进行排序有两种常见的方法：大端法（Big-endian）和小端法（Little-endian）。

大端法：高字节的数据存放在低地址，低字节的数据存放在高地址。

小端法：低字节的数据存放在低地址，高字节的数据存放在高地址。