摘要：
可重复读+nextkey lock 避免幻读 谓词锁：锁条件 范围锁：锁定记录时锁定范围 行锁：sx 记录||间歇||+ 多粒度锁定：意向锁ISIX（表级别） 锁根据页进行管理，页中记录有锁：位图 事务：记录每个页中持有的锁（link）（等待的锁） 全局哈希表（页-bitmap）：记录事务中的行的锁 阅读全文
posted @ 2021-01-13 18:27
qmchao
阅读(104)
评论(0)
推荐(0)
摘要：
b+树索引：磁盘，扇出率高，并发控制，分裂方向 聚集索引：非叶子节点存放<key，addr>指向下一层的指针（页地址：页在表空间偏移量）；叶子节点存放完整记录 辅助索引：保存记录的地址——主键值（再进行一次索引定位） 引擎对每个索引产生内存对象，管理索引读写锁（区别于叶子节点的页读写锁） 分配记录空 阅读全文
posted @ 2021-01-12 16:04
qmchao
阅读(55)
评论(0)
推荐(0)
摘要：
聚集索引页：叶子节点存放记录 辅助索引页：书签 物理页：block，磁盘 逻辑页：page，内存 页：索引页，undo日志页 页中信息： 可用空闲空间 索引id 修改当前页的事务id（仅在辅助索引中使用） 引擎为获得更好的顺序存储性，将叶子节点数据与非叶子节点存放于不同的段对象 页间移动数据（分裂合 阅读全文
posted @ 2021-01-12 14:03
qmchao
阅读(65)
评论(0)
推荐(0)
摘要：
物理记录：磁盘 逻辑记录：内存 索引组织表：叶子节点存放记录，隐藏列：主键（未定义时）、事务ID（与隔离级别决定可见性）、回滚指针（指向undo日志） 记录包含在页中序号（heap no），记录间逻辑串联 伪记录：逻辑边界 定位：B+树定位到页，根据cell二分搜索 阅读全文
posted @ 2021-01-12 13:43
qmchao
阅读(44)
评论(0)
推荐(0)
摘要：
物理磁盘：扇区 文件系统：块 存储引擎：页（管理）区（申请）表空间（逻辑） 页：包含表空间偏移量，连接页与页。完整性检查（首尾lsn相等） 段：保存对象（表），用户表至少两个段：叶子节点段（聚集索引），非叶子节点段 小对象：（小表，undo段）首先从碎片页分配，超出后以区分配 段管理页（从表空间获取 阅读全文
posted @ 2021-01-12 13:25
qmchao
阅读(60)
评论(0)
推荐(0)
摘要：
内存管理系统（内存池，非缓冲池中的页管理） 内存堆：批量获取内存（减少系统调用开销（malloc动态分配），亦可从缓冲池中分配），并进行细粒度管理 增长空间：增加内存块（栈结构决定释放顺序） 内存块校验：起始域结尾域随机数 内存池：小块内存管理（分配的内存单位：内存区），伙伴系统（倍增内存，链表维护 阅读全文
posted @ 2021-01-12 13:00
qmchao
阅读(43)
评论(0)
推荐(0)
摘要：
chapter3 自旋锁：内存屏障保证加锁解锁顺序 mutex：测试——自旋（命中cpu cache1减少内存访问，且减少上下文切换）——等待队列等待唤醒 读写锁：读锁不可重复获取，写锁可以（维护锁-线程关系） chapter4 物理日志：恢复快 逻辑日志：开销小 重做日志：物理逻辑日志 二进制日志 阅读全文
posted @ 2020-12-22 13:49
qmchao
阅读(75)
评论(0)
推荐(0)
摘要：
aries 减少恢复时间 减少检查点开销 避免重做日志冗余重做 减少日质量 LSN：日志序列号，标识操作在页上实施 物理逻辑redo，物理上标识受影响的页，页内逻辑 脏页表：内存已更新，未刷盘，减少恢复时不必要的重做 模糊检查点：记录脏页与相关信息，不在检查点将脏页写入，后台持续刷新 数据结构： L 阅读全文
posted @ 2020-12-10 13:43
qmchao
阅读(114)
评论(0)
推荐(0)
摘要：
cpu用户态 内核态切换 用户空间 内核空间 系统调用：原子操作，不可中断 互斥：保持只有一个线程对资源访问（进入临界区） 管道：匿名 命名 单向，阻塞（未就绪，缓冲区满），不提供操作原子性（写） 内存管道：可并发访问 信号：软件模拟硬件中断 进程处理信号：记录并处理一次（不保证顺序） 线程 线程模 阅读全文
posted @ 2020-12-08 20:19
qmchao
阅读(189)
评论(0)
推荐(0)
摘要：
chapter 15 复制 旧版：同步（主RDB）——命令传播 缺陷：RDB阻塞，网络中断重启整个过程 新版：完整同步（RDB）——部分同步（维护复制缓冲区&&偏移量） 网络中断&&缓冲区复制偏移量不足——重启复制过程 缓冲区控制：total = 重连时间X主写命令速度 心跳：网络连接检查（延迟）、 阅读全文
posted @ 2020-12-07 19:12
qmchao
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号