花与不易

摘要： 多用户共享资源，出现并发访问的时候，需要合理控制资源的访问规则。锁就是用来实现这些访问规则的重要数据结构。 根据加锁的范围，锁可以大致分成全局锁、表级锁、行锁。 （1）全局锁就是对整个数据库实例加锁。 业务的更新不只是增删改数据DML，还有可能是加字段等修改表结构的操作DDL。 全局读锁，使用Flu 阅读全文

摘要： 如果SQL查询比较慢，就会要给字段加索引。索引就像书的目录，可以提高查询效率。 索引的优点：加快查找的速度，加快分组和排序字段的速度，加快表和表之间连接的速度。 缺点：耗费空间，而且增删改的时候还要动态维护索引耗费时间。 索引的作用：数据是存在磁盘的，如果没有索引，查找的时候要把所有数据都一个一个放 阅读全文

摘要： 事务是访问并更新数据库各种数据项的一个程序执行单元，可以是一条语句，也可以是一组语句。 ACID（原子性、一致性、隔离性、持久性） 原子性：其中的操作要么都做，要么都不做。undolog（rollback）要么都执行要么都不执行。 一致性：满足某个状态，数据就是一致的。不满足某个状态，数据就是不一致 阅读全文

摘要： 六大组件：容器（类模板）、算法（函数模板）、迭代器（类模板，设计模式）、配置器（类模板）、配接器（容器适配器、函数配接器）、仿函数（类或类模板）。整个项目采用大多的是泛型编程的思想（模板机制）。使得多种数据类型在同一个算法或结构上都可以操作，在编译器就确定聚类数据类型。 （一）配置器 一般new都是 阅读全文

摘要： bitset结构解海量数据的问题。 位图是内存中连续二进制bit，用于对海量数据的去重和查询。char是一个字节，8个位。如果要把整数10映射到位图，需要找到第二个char数据，然后再找到第二个char的第二个bit。1G=1024M 1M=1024KBbitset存储二进制位bitset就像一个b 阅读全文

摘要： 先说自己发现的点。 在图的遍历中，是得到从一个点到另一个点的所有路径，所以visited数组是为了防止在这两个点构成的环里面绕圈圈。 在图的拓扑排序中，是判断从每一个点出发有没有环，所以使用onPath数组起到和上面visited数组一样的作用判断是不是有环。但是在拓扑排序里面，有可能从A点出发刚好 阅读全文

摘要： 常见OSI七层：物数网传会表应 四层：应用层（负责向用户提供一组应用程序，如HTTP/DNS/TCP）；传输层（负责端到端通信，如TCP/UDP）；网络层（负责网络包的封装、分片、路由、转发，比如IP/ICMP）；网络接口层（负责网络包在物理网络中的传输，比如网络包的封帧、MAC寻址、差错检测，通过 阅读全文

摘要： 数据库设计三大范式： （1）确保数据库表字段的原子性，即字符不可再分性。 （2）一个表必须有主键，非主键列必须完全依赖于主键，不能部分依赖。 （3）非主键必须直接依赖于主键，不能间接依赖。 bin log二进制日志，redo log重做日志（持久性），undo log回滚日志（原子性）。二进制日志会 阅读全文

摘要： 设备控制器里面芯片有三种寄存器，分别是状态寄存器、命令寄存器、数据寄存器。 CPU和硬盘控制器（IO硬件）之间可以通过DMA来提高效率。 DMA能够使得设备在CPU不参与的情况下，自行完成把设备IO数据放到内存里面。 CPU对DMA控制器进行编程；DMA请求磁盘控制器把数据放到内存；磁盘控制器把数据 阅读全文

摘要： 第一种：单线程（懒汉） 第二种：多线程（互斥量实现锁+懒汉） 第三种：多线程（const static+饿汉）（还要继续了解） //单线程解法 //这种解法在多线程的情况下，可能创建多个实例。 class Singleton1 { private: static Singleton1* m_pIns 阅读全文