数据库

背景 在Redis为了加快查找和访问速度 使用了哈希表。 当哈希表满了或达到阈值时就会进行扩容，将原有哈希表的数据重新分配到新哈希表中，这个过程就叫rehash。 rehash需要耗费大量的时间和内存

ACID 特性 作用 Atomicity 原子性 一个事务里N个操作当成一个整体去执行，一个事务里N个操作要么全部执行，要么都不执行。 Consistency 一致性 数据一致性 / 约束一致性 Is

一、Redo Log作用 主要用于故障恢复。 在MYSQL崩溃恢复时，纠正不完整事务写入的数据，保证已提交事务ACID，同时能够提高数据库性能。 二、Redo Log所属 innodb引擎存储引擎层

如何减少磁盘 IO ？ MYSQL Innodb底层采用了B+树数据结构。 而B+树有一个优点，可以减少树的层高，从而减少磁盘IO。 除此之外，MYSQL还采用了BufferPool去减少磁盘IO。

一、描述 Bitmap（位图），是一串连续的二进制数组。 Bitmap不属于Redis的基本数据类型，是基于String的位操作。 二、长度 String的最大长度是 512M，所以Bitmap的of

一、limit m, n 查询m+n条记录，去掉前m条，返回后n条。 但m越大，查询性能就越低，因为需要扫描全部m+n条记录。 二、limit n + id 查询n条记录，无需扫描前m条记录，查询条件