摘要： from https://www.cnblogs.com/aipiaoborensheng/p/6394662.html 数据库扩展大概分为以下几个步骤：1、读写分离：当数据库访问量还不是很大的时候，我们可以适当增加服务器，数据库主从复制的方式将读写分离；2、垂直分区：当写入操作一旦增加的时候，那么 阅读全文

摘要： 字符串：类似vector，有空闲的空间 capacity和len，当长度小于1M时，每次扩容加倍，大于1M，每次扩容1M，最大512M hash: 相当于c++ unordered_map,当需要rehash时，不是一次性，而是循序渐进式将旧hash的内容一点点迁移到新的hash结构中(定时任务，以 阅读全文

摘要： #include <vector> #include <algorithm> #include <iostream> #include <bitset> using namespace std; void print() {} template <typename T, typename... Ty 阅读全文

摘要： 阅读全文

摘要： 1myisam 2.innodb区别1.不支持事务 2.支持 show variables like '%autocommit%';，默认都是自动提交的 我之前一直有疑问，我怎么从来没用过事务,现在知道，是系统自动的 insert into test values(1) 比如这个，在开始执行的时候， 阅读全文

摘要： ibdata1:共享表空间innodb_file_per_table指定每张表有自己的表空间每张表自己的空间：数据，索引，插入缓冲bitmap，其他的数据还存在共享表空间ibd:表空间段区页：Innodb管理数据库的最小磁盘单位常用的页： 数据页 undo页 系统页 事务数据页 插入缓冲位图页 行 阅读全文

摘要： 磁盘盘面磁道每个磁道上划分扇区，每个扇区包含相等的数据位(通常是512字节)然后每一块的地址由轨道号和扇区号决定一次内存读取4K的内存，等于8个扇区的数据 阅读全文

摘要： 环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 平衡二叉树：又叫AVL树平衡因子 <= 1 是二叉搜索树LL RR左旋，右旋 红黑树是一种包含红黑结点并能自平衡的二叉查找树红黑树不是完美平衡二叉树，就是平衡因子会大于11.每个结点，颜色要 阅读全文

摘要： 阅读全文

摘要： 阅读全文