09 2021 档案
摘要：采用多路归并技术可以减少归并次数，从而降低块读/写次数，加速排序速度。但一般路数的多少取决于内存的容量。此外，多路归并排序的快慢还取决于内部归并算法的快慢。 设文件有n个记录，m个初始归并段，采用k路归并方法。k路归并的基本操作是，从k个归并段的第一个记录中选出最小记录，把他从输入缓冲区移入输出缓冲
阅读全文
摘要： InnoDB的所有辅助（二级）索引都引用主键作为data域。例如，下图为定义在非主键上的一个辅助索引： InnoDB表是基于聚簇索引建立的。因此InnoDB 的索引能提供一种非常快速的主键查找性能。不过，它的辅助索引（Secondary Index， 也就是非主键索引）也会包含主键列， 所以
阅读全文
摘要：1 查看僵尸进程 在Linux操作系统中，输入top指令就可以查看： 注意看整个界面的第二行，最后一个zombie的前面的数字就是代表僵尸进程的数量，这里看到僵尸进程数量不为0，那么就需要来清除一下僵尸进程。 2 处理僵尸进程 1）kill -9 杀死僵尸进程的父进程 接下来需要确定僵尸进程的相关信
阅读全文
摘要：UDP 是 User Datagram Protocol 的简称， 中文名是用户数据报协议，是一种无连接的传输层协议，提供面向事务的简单不可靠信息传送服务。 1）源端口（2 字节）：发送方端口号 2）目的端口（2 字节 ）：接收方端口号 3）报文长度（2 字节）：UDP 用户数据报的总长度，以字节为
阅读全文
摘要：TCP报文是传输层的数据单元，也叫报文段。 1、端口号：用来标识同一台计算机的不同的应用进程。 1）源端口：源端口和IP地址的作用是标识报文的返回地址。 2）目的端口：端口指明接收方计算机上的应用程序接口。 TCP报头中的源端口号和目的端口号同IP数据报中的源IP与目的IP唯一确定一条TCP连接。
阅读全文
摘要：扩容特点： 1）新增元素：vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素； 2）对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ； 3）初始时刻vecto
阅读全文
摘要：继承是使代码可以复用的重要手段，也是面向对象程序设计的核心思想之一。 继承就是不修改原有的类，直接利用原来的类的属性和方法并进行扩展。原来的类称为基类，继承的类称为派生类，他们的关系就像父子一样，所以又叫父类和子类。 一般格式如下： class 派生类名 : 继承类型 基类名 派生类成员可以访问基类
阅读全文
摘要：考虑使用递归法遍历链表，当越过尾节点后终止递归，在回溯时修改各节点的 next 引用指向。 reverse(pre, cur) 递归函数： 终止条件：当 cur 为空，则返回尾节点 pre （即反转链表的头节点）； 递归后继节点，记录返回值（即反转链表的头节点）为 res ； 修改当前节点 cur
阅读全文
摘要：ARP协议是以太网等数据链路层的基础协议，负责完成IP地址到硬件地址的映射。 报文结构 ARP报文结构如下： 物理网络类型 协议类型 物理地址长度 协议地址长度 操作 发送方物理地址 发送方IP地址 目标物理地址 目标IP地址 物理网络类型：也称为硬件类型，指明硬件类型，以太网为1。 协议类型：指明
阅读全文
摘要：OSI参考模型分为物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。如下表所示： OSI层功能设备对应TCP/IP协议 应用层 用户接口、应用程序(文件传输，电子邮件，文件服务，虚拟终端) 网关 TFTP，HTTP，SNMP，FTP，SMTP，DNS，Telnet 表示层 数据的表示、压缩
阅读全文
摘要：索引是一种数据存储结构，对表中一列或多列进行排序以快速定位获取数据。就像一本书的目录就是一个索引，如果想在一本书中找到某个主题，一般会先找到对应页码。在mysql中，存储引擎用类似的方法使用索引，先在索引中找到对应值，然后根据匹配的索引记录找到对应的行。 B树 大多数存储引擎都支持B树索引。B树通常
阅读全文
摘要：1 定义 unordered_set本质是使用hash散列的方式存储数据，是一种使用hash值作为key的容器，所以当有频繁的搜索、插入和移除拥有常数时间。unordered_set存储原理是声明一个有n个桶的数据结构，计算加入到unordered_set的新的值hash，然后计算hash%n后的值
阅读全文
摘要：1 进程 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。每个进程都有自己的独立内存空间，不同进程通过进程间通信来通信。由于进程比较重量，占据独立的内存，所以上下文进程间的切换开销（栈、寄存器、虚拟内存、文件句柄等）比较大，但相对比较稳定安全
阅读全文
摘要：1 mpstat mpstat是Multiprocessor Statistics的缩写，是实时监控工具，报告与CPU一些统计信息这些信息都存在/proc/stat文件中，在多CPU系统里，其不但能查看所有的CPU的平均状况的信息，而且能够有查看特定的CPU信息，mpstat最大的特点是可以查看多核
阅读全文
摘要：Linux操作系统采用grep -v 或 --revert-match可以过滤掉包含匹配文本的所有行，同时，>>。 1）采用touch命令新建一个文本文档ooo，内容如下： 2）采用cat ooo | grep -v '2' >> bbb命令即可将文件ooo所有带有'2'的行过滤掉，并通过>>写入到
阅读全文
