2020年5月19日
PostgreSQL内核学习笔记（Btree索引）
摘要： 什么是Btree？ B树是一种自平衡树数据结构，它维护有序数据并允许进行搜索，顺序访问，插入和删除。B树是二叉搜索树的一般化，因为节点可以有两个以上的子节点。与其他自平衡二进制搜索树不同，B树非常适合读取和写入相对较大的数据块的存储系统。它通常用于数据库和文件系统。 什么是Btree索引？ B tr 阅读全文
posted @ 2020-05-19 18:14 hayleeliu 阅读(345) 评论(0) 推荐(0) 编辑
PostgreSQL内核学习笔记（Buffer管理）
摘要： Buffer管理是管理磁盘数据与共享内存之间的数据传输。对于数据库的性能有很重要的影响。 概要 Buffer Manager Structure Buffer Manager包括buffer表(buffer table),buffer 描述符(buff descriptors),和buffer池(b 阅读全文
posted @ 2020-05-19 18:00 hayleeliu 阅读(1208) 评论(0) 推荐(0) 编辑
2020年2月7日
PostgreSQL内核学习笔记（SQL引擎）
摘要： PostgreSQL实现了SQL Standard2011的大部分内容，SQL处理是数据库中非常复杂的一部分内容。 本文简要介绍了SQL处理的相关内容。 简要介绍 SQL文的处理分为以下几个部分： 1. Parser阶段(词法分析，语法解析） 对应于source中的parser模块 2. analy 阅读全文
posted @ 2020-02-07 11:48 hayleeliu 阅读(1966) 评论(0) 推荐(1) 编辑
2020年1月19日
RHEL6 yum本地源配置
摘要： RHEL6 yum本地源配置 1. 将RHEL6 的iso上传到/file1/xxx 2. 新建目录/file1/xxx/mnt，将iso挂载到mnt目录 3. /etc/yum.repos.d目录新建配置文件local.repo 4. yum install xxx 阅读全文
posted @ 2020-01-19 18:15 hayleeliu 阅读(223) 评论(0) 推荐(0) 编辑
2020年1月17日
PostgreSQL内核学习笔记（索引1）
摘要： Index Scan涉及到两部分的内容Heap Only Tuple和index only scan。 什么是Heap Only Tuple（HOT）？ 例如：Update a Row Without HOT 假设更新一条数据 如果没有HOT机制，则不仅仅增加一个新的元组Tuple2，而且还增加了一 阅读全文
posted @ 2020-01-17 15:51 hayleeliu 阅读(531) 评论(0) 推荐(1) 编辑
2020年1月16日
redis数据结构
摘要： Redis支持哪些数据结构？ string，hash，list，set，Sortedset（初级水平） HyperLogLog，Geo，Pub/Sub (中级水平) Redis Module , BloomFilter（避免缓存击穿）,RedisSearch, Redis-M(高级水平) Strin 阅读全文
posted @ 2020-01-16 18:16 hayleeliu 阅读(155) 评论(0) 推荐(0) 编辑