摘要：
目录OverviewNested Loop JoinNaïveBlockIndexSort-Merge JoinHash JoinSimple Hash JoinPartition Hash Join总结 Overview 输出形式：早物化与晚物化（OLAP一般都是晚物化） 代价分析：一般用IO次数 阅读全文
摘要：
目录概述排序堆排序外部归并排序使用索引聚合操作排序聚合哈希聚合 概述 本节和下一节讨论具体的操作算子，包括排序，聚合，Join等。 排序 为什么需要排序操作： 关系型数据库是无序的，但是使用时往往需要顺序数据（Ordered By，G roup By，Distinct）。 主要矛盾： 磁盘很大：要排 阅读全文
摘要：
目录OverviewLock和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(n)\) 时间复杂度：\(O( 阅读全文
摘要：
目录蓝图数据存储三层视图面向元组的数据存储日志结构存储索引组织存储数据模型NSMDSMPAX数据压缩方式内存缓冲区基本介绍替换策略缓存优化 蓝图 数据库自己管理磁盘数据和缓冲区，而不是通过操作系统管理（Os is not your friend.）。 数据存储 三层视图 数据库以页（page）为存储 阅读全文
摘要：
前置条件 Typora LightBox: github下载 添加LightBox拓展 打开应用程序，找到typora，右键选择“显示包内容”。 解压lightbox2代码，将dist目录下的css，images，js三个文件夹拷贝到目录/Applications/Typora.app/Conten 阅读全文
摘要：
背景 在开发时，常常会有开发环境，测试环境，生产环境。当开发环境中的数据库结构发生变化时，往往需要同步到测试环境和生产环境，但是有时候会忘记同步了。那么，如何快速判断两个数据库的所有表字段是否一致呢？ 需要工具：navicat（或类似数据库工具），Beyond Comapre（或类似文本比较工具）。 阅读全文
摘要：
git基本命令解释 git restore --staged .：移除暂存区文件，不影响本地（撤销git add . 操作） git add -u：将删除文件的操作同步到暂存区。将本地的删除同步到版本库（删除本地文件后执行，然后再 git push） git rm [-r] --cached xxx 阅读全文
摘要：
NATAPP是什么 NATAPP是一个十分容易上手的内网穿透工具，可以把本机的ip和端口映射到公网，将本机暴露在公网中供他人访问。 这在进行一些回调接口的本地测试（如支付宝微信支付的回调接口）时十分好用，同时也可以用来搭建服务器私服，和朋友一起畅快联机。 NETAPP提供了两条免费隧道供注册用户使用 阅读全文