2022-08-25 stonedb-范围查询场景下的自适应跳表索引-第二版-改进点

摘要

之前的跳表索引专利写的不够详细,第二版把细节给整完备

第二版修改点:

一. 相关概念介绍不完整, 补充相关名词解释, 以及说明业务场景

名词解释:

• 知识网格与元数据
• 列式存储
• 向量化读取(pack)

业务场景:

• 具体说明在分析股票的时间范围内的数据指标时的场景

二.对现有的innodb的B+索引方案的不足做突出强调,针对性说明如何解决

innodb的B+树索引问题:

1. innodb的B+树索引维护负担大，无法应用于全部的列
2. innodb的B+树索引高度与数据量相关, 随着数据量增加引发范围查询的性能问题

针对性说明如何解决:

1. 为何新的索引结构的维护负担小
2. 为何不会随着数据量增加导致性能下降

三. 自适应跳表索引的完整的生命周期, 需补充完整

生命周期划分:

1. 索引的生成时机, 第一次构建出该索引, 需要考虑生成的耗时
2. 索引的销毁时机,与mysqld服务生命周期相同的话,需要考虑对内存的占用, 以及为了其他模块内存使用而销毁索引的问题
3. 索引的更新时机

四. 在SQL语法支持上，添加用户可以自定义对特定列添加跳表索引

说明用户可以自定义后

1. 对用户的便利性的影响
2. 对索引生成时机的