摘要：
感知和学习 Rosenblatt Perceptron计算流程： 初始化：随机初始化权重 \(\mathbf{W}\) 和偏置 b 。 循环训练： 从训练集中随机选择一个样本$ (\mathbf{X}_i, y_i)$ 。 检查分类结果是否正确：如果 $y_i \cdot (\mathbf{W} \ 阅读全文
摘要：
目录总览缓存策略（Buffer Pool Policies）Shadow Paging（No-Steal + Force）SQLite Rollback Mode（Steal + Force）总结WAL（Write-Head Log）基本思想日志格式 （Log Schemes）检查点（Check P 阅读全文
摘要：
目录总览ACID串行化与冲突操作隔离级别概念层级二阶段锁原理级联回滚强二阶段锁死锁检测和避免锁层级实践应用实现的隔离级别OOC原理三个阶段实现的隔离级别处理幻读MVC原理写偏差异常（Write Skew Anomaly）版本存储（Version-storage）Append OnlyTime Tra 阅读全文
摘要：
ELF文件 编译和链接 ELF代表Executable and Linkable Format，是类Unix平台最通用的二进制文件格式。下面三种文件的格式都是ELF。 目标文件.o 动态库文件.so .o和.so链接得到的二进制可执行文件 编译链接与执行过程中的文件转换如下图所示。 文件结构 根据冯 阅读全文
摘要：
目录概述Heuristics / RulesCost-based SearchSingle relationMutiple relationGenertive / Bottom-UpTransformation / Top-DownNested sub-queriesDecomposing Quer 阅读全文
摘要：
目录执行模型Iterator ModelMaterialization ModelVectoriazation Model对比数据访问方式Sequential ScanIndex ScanMulti-Index ScanHalloween Problem表达式求值并行执行处理模型并行处理并行IO总结 阅读全文
摘要：
目录OverviewNested Loop JoinNaïveBlockIndexSort-Merge JoinHash JoinSimple Hash JoinPartition Hash Join总结 Overview 输出形式：早物化与晚物化（OLAP一般都是晚物化） 代价分析：一般用IO次数 阅读全文
摘要：
目录概述排序堆排序外部归并排序使用索引聚合操作排序聚合哈希聚合 概述 本节和下一节讨论具体的操作算子，包括排序，聚合，Join等。 排序 为什么需要排序操作： 关系型数据库是无序的，但是使用时往往需要顺序数据（Ordered By，G roup By，Distinct）。 主要矛盾： 磁盘很大：要排 阅读全文
摘要：
目录Latch概览Lock和Latch辨析设计目标大致分类Hash Table LatchesPage LatchesSlot LatchesB+Tree Latches并发问题Latch Crabbing/CoupingOptimistic Coupling（乐观锁）Leaf Node Scan 阅读全文
摘要：
目录基本概念基于磁盘的B+树查询与索引设计选择结点大小（Node Size）合并阈值（Merge Thredshold）变长键（Variable-length Keys）结点内部搜索（Intra-Node Search）优化手段Pointer SwizzlingBε-treesBulk Insert 阅读全文