1. 为什么需要动态hash 平常的hash，大多是下面这样一副面孔: 图1 一个静态hash结构 这种Hash维护着一些桶，就是图上左边的部分，每一个桶中装着hash值相同的数据。 这些具有相同hash值的数据形成一个链表。这种hash的一个最主要缺点就是桶的数目是一定的，不1. 为什么需要动态hash平常的hash，大多是下面这样一副面孔:图1 一个静态hash结构这种Hash维护着一些桶，就是图上左边的部分，每一个桶中装着hash值相同的数据。这...
在关系型数据库调优中，查询语句涉及到的索引类型是不得不考虑的一个问题。不同的类型的索引可能会适用不同类型的业务场景。这里我们所说的索引类型指的是访问方法（Access Method），至于从其他维度区分索引(Index)这里暂不作考虑。PostGreSQL数据库默认的索引访问方法是btree,其他的数据库如Oracle默认也是btree。那么btree到底是何方神圣呢？如果想要深入理解btree的运行原理，需要了解一下数据结构相关的知识，特别是树形数据结...
在关系型数据库调优中，查询语句涉及到的索引类型是不得不考虑的一个问题。不同的类型的索引可能会适用不同类型的业务场景。这里我们所说的索引类型指的是访问方法（Access Method），至于从其他维度区分索引(Index)这里暂不作考虑。PostGreSQL数据库默认的索引访问方法是btree,其他的数据库如Oracle默认也是btree。那么btree到底是何方神圣呢？如果想要深入理解btree的运行原理，需要了解一下数据结构相关的知识，特别是树形数据结...
在关系型数据库调优中，查询语句涉及到的索引类型是不得不考虑的一个问题。不同的类型的索引可能会适用不同类型的业务场景。这里我们所说的索引类型指的是访问方法（Access Method），至于从其他维度区分索引(Index)这里暂不作考虑。 PostGreSQL数据库默认的索引访问方法是btree,其他的数据库如Oracle默认也是btree。那么btree到底是何方神圣呢？如果想要深入理解btree的运行原理，需要了解一下数据结构相关的知识，特别是树形数据...
2019年10月15日，Pivotal中国研发中心副总经理兼Greenplum中文社区发起人姚延栋出席了于意大利举行的PostgreSQL Conference Europe并发表了精彩的演讲《How does Hash Join work in PostgreSQL and its derivates》。本文根据演讲内容整理而成，供大家学习交流。今天我将详细介绍PostgreSQL和Greenplum的Hashjoin。之所以会选择Hashjoin这个话题，是因为HashJoin是处理OLAP或者是分析型查询（analytics queries）的重要武器。首先，...