11 2024 档案
摘要：目录概述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
阅读全文
摘要：目录基本概念哈希函数哈希结构Linear Probe HashingCuckoo HashingChained HashingExtenible HashingLinear Hashing 基本概念 哈希和树一样，是数据库系统中用于访问数据的方法。 空间复杂度： 时间复杂度：\(O(
阅读全文
摘要：目录蓝图数据存储三层视图面向元组的数据存储日志结构存储索引组织存储数据模型NSMDSMPAX数据压缩方式内存缓冲区基本介绍替换策略缓存优化 蓝图 数据库自己管理磁盘数据和缓冲区，而不是通过操作系统管理（Os is not your friend.）。 数据存储 三层视图 数据库以页（page）为存储
阅读全文
摘要：前置条件 Typora LightBox: github下载 添加LightBox拓展 打开应用程序，找到typora，右键选择“显示包内容”。 解压lightbox2代码，将dist目录下的css，images，js三个文件夹拷贝到目录/Applications/Typora.app/Conten
阅读全文
