heihei

单机存储系统就是单机存储引擎的一种封装，而单机存储引擎分为： 哈希存储引擎 B树存储引擎 LMS树存储引擎 哈希存储引擎 Bitcask是一个基于哈希表结构的键值存储结构。 它的特点是写时追加，也就是说它每次在文件中只会追加数据而不会修改，所以文件大小超过限制时，会新建一个活跃数据文件，而达到大小限制的文件就叫作老数据文件。 Bitcask的数据结构： 内存中哈希索引表...

按照存储模型来说分为以下4类。 键值存储 列式存储 文档存储 图形存储 键值模型 键值数据模型的主要思想来自于哈希表：在哈希表中有一个特定的key和一个value指针，指向特定的数据。键值模型对于海量数据存储系统来说，最大的优势在于数据模型简单，易于实现，非常适合通过key对数据进行查询和修改等操作。但是若对整个海量数据存储系统需要更侧重于批量数据的查询，更新操作，键值数据模型则在效...

事务特征（ACID）： 原子性：事务的操作要么全做要么全不做。 一致性：事务操作的结果是一个一致状态转换到另一个一致状态。 隔离性：一个事务的执行过程不能受到其他事务的干扰。 持久性：事务一旦提交，对数据库做出的更新将是永久的。 并发产生问题： 丢失修改：修改的数据被覆盖 脏读：读取到未提交的数据。 不可重复读：同一个事务两次读结果不一致。 幻读：一个事务读到了另一个事务中inse...

故障的种类 事务故障 逻辑故障，例如：除以0； 余额不允许为负。 系统崩溃故障 停电、硬件故障，蓝屏死机故障。 磁盘故障 分为数据库磁盘故障和日志磁盘故障。 灾难故障 例如：地震，火灾等不可抗因素。 故障的恢复方法 1、事务故障的恢复：撤消事务（UNDO） 具体方法： (1). 反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。 (2)....