摘要：
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)
浙公网安备 33010602011771号