sunximei的博客

原创 第14/16/17章 高级I/O函数、非阻塞I/O以及ioctl操作

一、高级I/O函数二、非阻塞I/O三、ioctl操作

原创 第8/22章 UDP套接字编程

文章目录一、概述二、recvfrom和sendto函数三、UDP回射服务器和客户端程序3.1 服务端程序3.2 客户端程序四、UDP服务器程序的面临的各种情况4.1 数据报的丢失一、概述使用UDP编写的一些常见的应用程序有：DNS(域名系统)、NFS（网络文件系统）和SNMP（简单网络管理协议）。二、recvfrom和sendto函数这两个函数类似于标准的read和write函数，不过需要三个额外的参数#include <sys/socket.h>ssize_t recvfrom

原创 基于成本的优化

原创 第7章 套接字选项

文章目录一、概述二、getsockopt和setsockopt函数三、通用套接字选项3.1 SO_BROADCAST套接字选项3.2 SO_DEBUG套接字选项3.3 SO_DONTROUTE套接字选项3.4 SO_ERROR套接字选项3.5 SO_KEEPALIVE套接字选项3.6 SO_LINGER套接字选项3.7 SO_RCVBUF和SO_SNDBUF套接字选项一、概述有几种常用方法来获取和设置影响套接字选项：getsockopt和setsockopt函数fcntl函数ioctl函数二

原创 第六章 select和poll函数

一、I/O复用前面提到，当客户阻塞于fgets时，服务器进程若被杀死，虽然会给客户端发送FIN，但客户端看不到这个EOF，直到从套接字读。这样的进程需要一种预先告知内核的能力，使内核一旦发现进程指定的一个或多个I/O条件就绪，就通知进程。这个能力称为I/O复用（multiplexing）。I/O复用通常用于服务器设计：（1）处理多个连接，或者同时处理监听套接字和连接套接字（2）同时处理TCP协议和UDP协议（3）同时处理多个服务二、I/O模型2.1 阻塞I/O模型默认情况下，所有套接字都是阻

原创 B+树索引及其使用

一、B+树索引二、B+树索引的使用

原创 第五章-TCP服务器程序及相应情况处理

一、概述

原创 InnoDB记录存储结构和数据页结构

文章目录一、InnoDB记录存储结构1.1 COMPACT行格式1.2 REDUNDANT行格式1.3 DYNAMIC和COMPRESSED行格式二、InnoDB数据页结构2.1 数据页结构2.1 记录在页中的存储2.2 页目录（Page Directory）2.3 页面头部（Page Header）2.4 文件头部（File Header）2.5 文件尾部（File Tailer）一、InnoDB记录存储结构我们平时是以记录为单位向表中插入数据的，这些记录在磁盘上的存放形式也被称为行格式或记录格

原创 背包问题总结

关于常数优化：for (int i = 1; i <= n; i++) { int bound = max(V - sum{c[i + 1]...c[n]}, c[i]); for (int j = V; j >= bound, j--) f[j] = max(f[j], f[j - c[i]] + w[i]);}由转移方程f[i][j]=max(f[i−1][j],f[i−1][j−c[i]]+w[i])可知，要得到最后的f[n][V], 只需要已知f

原创 第三-四章 TCP套接字相关API

一、套接字编程简介1.1 套接字地址结构大多数套接字函数都需要一个指向套接字地址结构的指针作为参数。每个协议族都定义它自己的套接字地址结构。这些结构的名字均以**sockaddr_**开头，并以对应每个协议族的唯一后缀结尾。IPv4套接字地址结构以sockaddr_in命名，定义在netinet/in.h中：struct sockaddr_in{ uint8_t sin_len; //length of structure sa_family_t sin_family; //

原创 第二章-传输层：TCP、UDP和SCTP

一、总图SCTP: 流控制传输协议（Stream Control Transmission Protocol）。SCTP是一个提供可靠全双工关联的面向连接的协议。所谓关联，因为SCTP是多宿的，从而每个关联的两端均涉及一组IP地址和一个端口号。SCTP提供消息服务，也就是维护来自应用层的记录边界。ICMP：网际控制消息协议（Internet Control Message Protocol）。ICMP处理在路由器和主机之间流通的错误和控制消息。这些消息通常由TCP/IP网络支持软件本身（而不是用户进