GP索引调优测试--原理篇

最新推荐文章于 2023-07-17 20:30:00 发布

asin929

最新推荐文章于 2023-07-17 20:30:00 发布

阅读量2.1k

点赞数 1

分类专栏： Greenplum PostgreSQL Greenplum专题文章标签：数据库索引原理测试 Greenplum

本文链接：https://blog.csdn.net/u012948976/article/details/58742835

版权

本文详细介绍了Greenplum数据库索引的原理，包括查询特定数据和排序数据时的索引使用情况。建议读者先了解存储器层次结构、B树和数据库索引原理。文中解释了在不同数据量情况下，为何查询会走或不走索引，并通过附录举例说明某些特定查询条件下，即使有索引也可能不被使用，以及排序操作时索引的效率问题。

摘要由CSDN通过智能技术生成

之前对Postgres/GP的索引测试见GP索引调优测试–基本篇.md和GP索引调优测试–排序篇，此文给出原理解释。

建议先阅读“深入理解计算机系统(原书第2版)的第6章存储器层次结构”，再了解B树，最后阅读数据库索引原理及优化，可以对索引的原理有很清楚的了解。

这里给出使用索引和不使用索引时，查询时间的复杂度，

查询类型	无索引复杂度	有索引复杂度
特定数据（`=`）	O(n) (注：n次顺序读取)	O(lgn+1) (注：lgn次查找+1次随机读取)
特定范围(`range`)	O(n)(注：n次顺序读取)	O( lgn+m)(注：lgn次查找+m次随机读取，m为range的范围)
排序