Redis是内存数据库,它所有的数据都保存在内存里面。如果服务器宕机,服务器中的数据就会丢失。为了解决这个问题,Redis提供了持久化的功能,可以将Redis在内存中的数据库状态保存到磁盘里面,避免数据意外丢失。 Redis的持久化方法分为RDB持久化和AOF持久化两种。 RDB持久化 redis中的RDB持久化方法是以数据快照的方式将某个时间点上的数据库状态保存到一个RDB文件中。 持久化功能所生成的RDB文件是一个经过压缩的二进制文件,通过这个文件可以还原生成RDB文件时的数据库状态。 这两个过程如下图: 创建…

2021年9月14日 0条评论 74点热度 2人点赞 agedcat_xuanzai 阅读全文

链表是一种常用的数据结构,因为Redis使用的C语言并没有内置这种数据结构,所以Redis构建了自己的链表实现。 链表在Redis中的应用非常广泛,比如列表键的底层实现之一就是链表。 链表的实现 每个链表节点使用一个 adlist.h/listNode 结构来表示: typedef struct listNode { // 前置节点 struct listNode *prev; // 后置节点 struct listNode *next; // 节点的值 void *value; } listNode; 多个 li…

2021年9月7日 0条评论 74点热度 1人点赞 agedcat_xuanzai 阅读全文

Redis中的字符串的底层实现并没有简单的使用C语言传统的字符串表示,而是自己构建了一种名为简单动态字符串的数据结构来表示字符串。 SDS的作用主要有两个:其一是用来保存数据库中的字符串值;其二是被用作缓冲区,比如AOF模块中的AOF缓冲区以及客户端状态中的输入缓冲区。 SDS的定义 SDS结构的定义如下: struct sdshdr{ //记录buf数组中已经使用字节的数量 //等于SDS所保存字符串的长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组,用于保存字符串 …

2021年9月7日 0条评论 132点热度 2人点赞 agedcat_xuanzai 阅读全文

事务概述 事务是数据库中的一个重要概念,也是数据库系统区别于文件系统的重要特性之一。事务是访问并更新数据库中各种数据项的一个程序执行单元。事务可由一条SQL语句组成,也可以由多条SQL语句组成。事务会把数据库从一种一致状态转换到另一种一致状态。在数据库提交工作时,可以确保要么所有的修改都已经完成了,要么所有的修改都没有做,并且保存了事务开始前的状态,以便可以回到开始的状态。 事务包含四个(ACID)特性: 原子性(atomicity) 原子性是指事务是一个不可分割的执行单元。只有使事务中所有的数据库操作都执行成功,…

2021年9月1日 0条评论 136点热度 1人点赞 agedcat_xuanzai 阅读全文

事务的隔离性的提出是为了保证在多用户并发的时候不出现问题,这也就是说如果不保证事务的隔离性的话一定会出现问题。事实上,事务的隔离级别划分为: 读未提交(READ UNCOMMITTED) 读提交 (READ COMMITTED) 可重复读 (REPEATABLE READ) 串行化 (SERIALIZABLE) 除了最后一个级别串行化外,其他级别都会出现一些问题。 需要解决的问题 脏读 脏读指的是读到了其他事务未提交的数据,未提交意味着这些数据可能会回滚,也就是可能最终不会存到数据库中,也就是不存在的数据。读到了并…

2021年9月1日 0条评论 148点热度 2人点赞 agedcat_xuanzai 阅读全文

InnoDB存储引擎在可重复读的隔离级别下解决了幻读问题,实现的方式正是多版本并发控制。多版本并发控制对读这个操作进行了优化,对写操作仍然是通过加锁来保证隔离性的,这样解决了读写冲突的问题。 多版本并发控制(MVCC) 是通过保存数据在某个时间点的快照来实现并发控制的。也就是说,不管事务执行多长时间,事务内部看到的数据是不受其它事务影响的,根据事务开始的时间不同,每个事务对同一张表,同一时刻看到的数据可能是不一样的。 简单来说,多版本并发控制 的思想就是保存数据的历史版本,通过对数据行的多个版本管理来实现数据库的并…

2021年8月22日 0条评论 174点热度 1人点赞 agedcat_xuanzai 阅读全文

在数据库的实际使用过程中,我们常常会遇到不希望数据被同时写或者读的情景,也就是读写冲突问题,例如秒杀场景下,两个请求同时读到系统还有库存1个,然后又先后把库存更新为0,这时候就会出现超卖的情况,这时候货物的实际库存和我们的记录就会对应不上了。 为了解决这种资源竞争导致的数据不一致等问题,我们需要有一种机制来进行保证数据的正确访问和修改,而在数据库中,这种机制就是数据库的并发控制。其中乐观并发控制,悲观并发控制和多版本并发控制是数据库并发控制主要采用的技术手段。 悲观并发控制 本质 维基百科:在关系数据库管理系统里,…

2021年8月22日 0条评论 135点热度 1人点赞 agedcat_xuanzai 阅读全文

前两天面试的时候碰到了SQL查询命令,让查询综合成绩2到4名的学生学号,一下子蒙住了。 下来赶紧整理一下,发现mySQL好坑啊!!! 来一张可爱的猫咪图缓解一下郁闷的心情。 废话不多说。 首先给了一个很典型的学生成绩数据表: 成绩表: score(s_id,c_id,s_s_score) –学生编号,课程编号,分数 我们在数据库里面创建表并且写入数据: -- 1 创建表格 create table if not exists score ( s_id VARCHAR(20) not null, c_id VARCH…

2021年3月19日 0条评论 344点热度 1人点赞 agedcat_xuanzai 阅读全文