摘要：
str list tuple map set 标识符-对象引用 标识符 = 名字 获取对象引用，非标识符之间关联 容器不可变：保持引用同一个容器，不确保容器内元素不可变 elif dic 字面量{"key”:val,} key不可变 set 字面量set(),看做容器类型转换？ 元素：add rem 阅读全文
posted @ 2021-01-31 13:04
qmchao
阅读(32)
评论(0)
推荐(0)
摘要：
常见的很多设计，其出发点都在于替换简单粗暴的系统调用或者os默认行为。 比如db存储引擎会选择实现不同的页管理，一方面需要支持事务一类的高级语义，另一方面，模型总是建立在特定的统计规律上的，更明确的场景可以选择更特殊的优化策略，从而优于宽泛的（默认的）策略。 对于go的内存管理，其设计主要体现了： 阅读全文
posted @ 2021-01-26 13:08
qmchao
阅读(75)
评论(0)
推荐(0)
摘要：
buffer pool：内存管理，包括sys info，如undo log page //redo log block独立 所有page修改路径统一至buffer pool（fix） ckpt持续刷盘 free、lru、dirty page page申请：free——lru淘汰——判断dirty p 阅读全文
posted @ 2022-07-27 14:26
qmchao
阅读(72)
评论(0)
推荐(0)
摘要：
undo 日志作用： 1.原子性保证（事务中断回滚与恢复回滚）。恢复过程中redo执行后，重新恢复至dirty page状态；为保证各trx原子性，由undo日志将not commit trx回滚至数据库一致性状态。 // 3pass恢复的过程可在analysis pass识别出未提交事务，仅检查磁 阅读全文
posted @ 2022-07-26 09:23
qmchao
阅读(123)
评论(0)
推荐(0)
摘要：
redo实现（innoDB） 设计需求： btree中page修改的持久化需在dirty page落盘后方可确认，page数据量大，且随机写耗时高。 引入WAL：redo log，仅包含page修改的差量逻辑信息，并以append-only方式落盘。达到减少数据传输+优化磁盘写入效率，提升持久化效率 阅读全文
posted @ 2022-07-20 16:27
qmchao
阅读(103)
评论(0)
推荐(0)
摘要：
ip协议：数据包正确传输至机器 应用：会话要求 多路复用：区别应用会话 可靠传输：丢失重传，去重 udp： socket：通信端点，python抽象成对象 //posix中与文件描述符对应 阅读全文
posted @ 2021-01-30 18:49
qmchao
阅读(43)
评论(0)
推荐(0)
摘要：
acid 隔离级别 事务系统段（物理）：事务、回滚段段头、mysql二进制位置（启动二进制文件时，数据库与存储引擎一致性）、双写段，四者信息 内存 事务系统对象 trx_sys_struct：{ 双写对象 段头 活跃事务链表（有序） 内部事务链表 回滚段对象数组 回滚段内存对象链表 最近使用回滚段 阅读全文
posted @ 2021-01-30 16:00
qmchao
阅读(77)
评论(0)
推荐(0)
摘要：
打开ipc对象（涉及读写权限） 管道：单双工，阻塞非阻塞设置，原子写最大值 关注点：数据在内核与用户之间的转移 管道要求消费者存在，先有写入者是没有意义的？？？ 消息生命周期为进程 消息队列：生命周期存在于内核 属性：消息数量、大小 空队列放置消息可产生信号或启动线程：异步事件通知 优先级 描述符引 阅读全文
posted @ 2021-01-28 20:56
qmchao
阅读(140)
评论(0)
推荐(0)
摘要：
b+树优点索引高度小（高扇出） 定位过程：定位页，载入缓冲池，有序slot(稀疏)定位记录，扫描 聚集索引:叶节点包含记录/下一层节点页地址 辅助索引：叶节点为引用：主键值 索引树内存对象：整棵树的读写锁 查找：先对内存对象加s-latch，进行页操作，若非叶节点不会发生变化，释放（乐观）。否则释放 阅读全文
posted @ 2021-01-19 20:24
qmchao
阅读(42)
评论(0)
推荐(0)
摘要：
副本：生命周期保证 pod：一组容器，不跨工作节点，容器共享linux命名空间（相同主机名、网络接口（ip地址、端口号）、volume共享文件目录） 动机：一个容器一个进程 pod是水平扩展基本单位 pod创建：name、容器镜像、容器名称、监听端口 无service pod通信（调试）：配置本地端 阅读全文
posted @ 2021-01-18 15:39
qmchao
阅读(194)
评论(0)
推荐(0)
浙公网安备 33010602011771号