摘要: 什么是Btree? B树是一种自平衡树数据结构,它维护有序数据并允许进行搜索,顺序访问,插入和删除。B树是二叉搜索树的一般化,因为节点可以有两个以上的子节点。与其他自平衡二进制搜索树不同,B树非常适合读取和写入相对较大的数据块的存储系统。它通常用于数据库和文件系统。 什么是Btree索引? B tr 阅读全文
posted @ 2020-05-19 18:14 hayleeliu 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Buffer管理是管理磁盘数据与共享内存之间的数据传输。对于数据库的性能有很重要的影响。 概要 Buffer Manager Structure Buffer Manager包括buffer表(buffer table),buffer 描述符(buff descriptors),和buffer池(b 阅读全文
posted @ 2020-05-19 18:00 hayleeliu 阅读(708) 评论(0) 推荐(0) 编辑
摘要: PostgreSQL实现了SQL Standard2011的大部分内容,SQL处理是数据库中非常复杂的一部分内容。 本文简要介绍了SQL处理的相关内容。 简要介绍 SQL文的处理分为以下几个部分: 1. Parser阶段(词法分析,语法解析) 对应于source中的parser模块 2. analy 阅读全文
posted @ 2020-02-07 11:48 hayleeliu 阅读(1438) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(334) 评论(0) 推荐(0) 编辑
摘要: Redis支持哪些数据结构? string,hash,list,set,Sortedset(初级水平) HyperLogLog,Geo,Pub/Sub (中级水平) Redis Module , BloomFilter(避免缓存击穿),RedisSearch, Redis-M(高级水平) Strin 阅读全文
posted @ 2020-01-16 18:16 hayleeliu 阅读(126) 评论(0) 推荐(0) 编辑