03 2022 档案
摘要：基于项目需求，现需要在Windows环境下使用Qt项目远程连接Ubuntu下的MySQL数据库。 一、 Qt在5.12版本后下载不再自带QMYSQL 驱动，所以如果要使用QMYSQL驱动需要自己编译。 1. 下载mysql-connector-c-6.1.11源码 下载地址：https://down
阅读全文
摘要：一、事务 目的 事务将数据库从一种一致性状态转换为另一种一致性状态； 组成 事务可由一条非常简单的SQL语句组成，也可以由一组复杂的SQL语句组成；单条语句默认有事务。 特征 在数据库提交事务时，可以确保要么所有修改都已经保存，要么所有修改都不保存； 事务是访问并更新数据库各种数据项的一个程序执行单
阅读全文
摘要：一、并发读异常 DROP TABLE IF EXISTS `account_t`; CREATE TABLE `account_t` ( `id` INT(11) NOT NULL, `name` VARCHAR(255) DEFAULT NULL, `money` INT(11) DEFAULT
阅读全文
摘要：C++类型检查发生在编译时。 第二章 变量和基本数据类型 2.1 内置数据类型 long long是在C++11中新定义的 字符型分为三种：char、signed char和unsigned char 如果需要使用一个不大的整数，明确指定它的类型是signed char或者unsigned char
阅读全文
摘要：第一章 1.1 简单的C++程序 在INUX和Windows系统中，执行完一个程序后，都可以通过echo命令获取其返回值。 在UNIX系统：echo $? 在Windows系统 ：echo %ERRORLEVEL% 练习1.2 main函数返回-1，获取的返回值信息是255. 因为返回值会传递给ex
阅读全文
摘要：一、索引 索引分类：主键索引、唯一索引、普通索引、组合索引、以及全文索引；所有的索引都会创建B+树。 1.1 几种索引 主键索引 非空唯一索引，一个表只有一个主键索引；在innodb中，主键索引的B+树的叶子节点包含表数据信息。 PRIMARY KEY（key） 唯一索引 不可以出现相同的值，可以有
阅读全文
摘要：磁盘分磁道和扇区，每个磁道被划分为多个弧段，这些弧段区域就是扇区。 老黄历一个扇区存放512字节数据，现在的操作系统和应用软件都支持一个扇出存放4k数据。 虽然每个扇区的大小看起来不一，但是每个扇区存放的数据量是一样的。
阅读全文
摘要：一、初识数据库 1. 概念 数据库 按照数据结构来组织、存储和管理数据的仓库；是一个长期存储在计算机内的、有组织的、可共享的、统一管理的大量数据的集合 OLTP OLTP（online transaction processing）翻译为联机事务处理；主要对数据库增删改查； OLTP主要用来记录某类
阅读全文
摘要：DROP TABLE IF EXISTS `class`; CREATE TABLE `class` ( `cid` int(11) NOT NULL AUTO_INCREMENT, `caption` varchar(32) NOT NULL, PRIMARY KEY (`cid`) ) ENGI
阅读全文
摘要：AUTO_INCREMENT可以在创建表的时候设定初始值。 当然，建表完成后，可以使用ALTER TABLE `表名` AUTO_INCREMENT = m来重设自增初始值 当ENGINE＝MyISAM，MySQL会选择数据表中的AUTO_INCREMENT列的最大值+1和m中的较大值作为新的AUT
阅读全文
摘要：一、如何做到可靠性传输 ACK机制 重传机制 序号机制 重排机制 窗口机制 UDP和TCP对比 1. ARQ协议 ARQ协议（Automatic Repeat-reQuest），即自动重传请求，是传输层的错误纠正协议之一，它通过使用确认和超时两个机制，在不可靠的网络上实现可靠的信息传输。 ARQ协议
阅读全文
摘要：一、QUIC协议 QUIC ，即 快速UDP网络连接 ( Quick UDP Internet Connections )， 是由 Google 提出的实验性网络传输协议 ，位于 OSI 模型传输层。 QUIC 旨在解决 TCP 协议的缺陷，并最终替代 TCP 协议， 以减少数据传输，降低连接建立延
阅读全文
摘要：一、 KCP协议 1. 简介 KCP是一个基于UDP的快速可靠协议，能以比 TCP浪费10%-20%的带宽的代价，换取平均延迟降低 30%-40%的效果。 KCP官方：https://github.com/skywind3000/kcp KCP纯算法实现，并不负责底层协议（如UDP）的收发，需要使用
阅读全文
摘要：一、应用管理TCP网络连接的API 对于客户端而言，大多数情况下显式调用bind()是非必须的。 1. API介绍 1.1 socket() 调用socket()会创建一个套接字（socket）对象。套接字由两部分组成，文件描述符（fd）和TCP Control Block（tcb）。 socket
阅读全文
摘要：一、Websocket协议简介 WebSocket 是 HTML5 开始提供的一种在单个 TCP 连接上进行全双工通讯的协议。 WebSocket 使得客户端和服务器之间的数据交换变得更加简单，允许服务端主动向客户端推送数据。在 WebSocket API 中，浏览器和服务器只需要完成一次握手，两者
阅读全文
摘要：HTTP 协议（HyperText Transfer Protocol，超文本传输协议）是因特网上应用最为广泛的一种 网络传输协议，所有的 WWW 文件都必须遵守这个标准。HTTP 是一个基于 TCP/IP 通信协议 来传递数据（HTML 文件, 图片文件, 查询结果等）。 HTTP简介 HTTP
阅读全文
摘要：作为一个高性能服务器程序通常需要处理三类事件：I/O事件，定时事件及信号。两种高效的事件处理模型：Reactor和Proactor。 Reactor是Linux基于epoll实现的事件模型，Proactor是Windows基于IOCP的异步事件处理。 一、Reactor模型 首先来回想一下普通函数调
阅读全文
摘要：网络IO，会涉及到两个系统对象，一个是用户看见调用IO的进程或线程，另一个是内核空间的内核系统，比如发送IO操作read时，它会经历两个阶段： 等待数据准备就绪 将数据从内核拷贝到进程或线程中。 因为在以上两个阶段各有不同的情况，所以出现了多种网路IO模型。 一、五种IO网络模型 阻塞IO（bloc
阅读全文
摘要：一、 1. std::move() std::move 用于指示对象 t 可以“被移动”，即允许从 t 到另一对象的有效率的资源传递。 特别是， std::move 生成标识其参数 t 的亡值表达式。它准确地等价于到右值引用类型的 static_cast 。 注解 以右值参数（如临时对象的纯右值或如
阅读全文
摘要：一、设计模式 设计模式是指在软件开发中，经过验证的，用于解决在特定环境下，重复出现的，特定问题的解决方案。 1. 设计模式三大类 总体来说设计模式分为三大类： 创建型模式，共五种：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种：适配器模式、装饰器模式、代理模式、外观
阅读全文
摘要：七、工厂模式 定义 定义一个用于创建对象的接口，让子类决定实例化哪一个类。Factory Method使得一个类的实例 化延迟到子类。 ——《设计模式》GoF 背景 实现一个导出数据的接口，让客户选择数据的导出方式； 要点 解决对象创建过程比较复杂，希望对外隐藏这些细节的场景；工厂封装了对象创建过程
阅读全文
摘要：六、单例模式 定义 保证一个类仅有一个实例，并提供一个该实例的全局访问点。 ——《设计模式》GoF 版本一 1 class Singleton { 2 public: 3 static Singleton * GetInstance() { 4 if (_instance == nullptr) {
阅读全文
摘要：一、背景 使用 word 文档时，word 如何判断某个单词是否拼写正确？ 网络爬虫程序，怎么让它不去爬相同的 url 页面？ 垃圾邮件过滤算法如何设计？ 公安办案时，如何判断某嫌疑人是否在网逃名单中？ 缓存穿透问题如何解决？ 需求 上面的需求都是从海量数据中查询某个字符串是否存在？ 二、平衡二叉树
阅读全文
摘要：一、红黑树的原理 红黑树和2-3-4树是等价的，由于绝大多数编程语言直接实现2-3-4树会非常繁琐，所以一般是通过实现红黑树来实现替代2-3-4树，而红黑树本也同样保证在O(lgn)的时间内完成查找、插入和删除操作。 红黑树可以看作是一颗节点带颜色的二叉树搜索树。节点只有两种颜色，即红色和黑色。（红
阅读全文
