摘要：什么是Btree？ B树是一种自平衡树数据结构，它维护有序数据并允许进行搜索，顺序访问，插入和删除。B树是二叉搜索树的一般化，因为节点可以有两个以上的子节点。与其他自平衡二进制搜索树不同，B树非常适合读取和写入相对较大的数据块的存储系统。它通常用于数据库和文件系统。 什么是Btree索引？ B tr 阅读全文

摘要：Buffer管理是管理磁盘数据与共享内存之间的数据传输。对于数据库的性能有很重要的影响。 概要 Buffer Manager Structure Buffer Manager包括buffer表(buffer table),buffer 描述符(buff descriptors),和buffer池(b 阅读全文

摘要：PostgreSQL实现了SQL Standard2011的大部分内容，SQL处理是数据库中非常复杂的一部分内容。 本文简要介绍了SQL处理的相关内容。 简要介绍 SQL文的处理分为以下几个部分： 1. Parser阶段(词法分析，语法解析） 对应于source中的parser模块 2. analy 阅读全文

摘要：Index Scan涉及到两部分的内容Heap Only Tuple和index only scan。 什么是Heap Only Tuple（HOT）？ 例如：Update a Row Without HOT 假设更新一条数据 如果没有HOT机制，则不仅仅增加一个新的元组Tuple2，而且还增加了一 阅读全文