即时索引
数据库
2013-08-19 v1
摘要
数据库管理员今天面临的主要挑战之一是管理动态复杂的 SQL 查询的性能。由于无法针对每个查询进行调优(因其动态性质),如果放任不管,这些查询确实可能导致严重的数据库性能问题。传统索引仅对那些频繁执行的查询或在 SQL 查询中频繁连接的列有用。本提案涉及一种用于优化数据库管理系统中数据库查询的方法,即查询优化器。即时(JIT)索引是按需创建的临时索引,根据当前需求即时生成,以便能够满足任何类型的查询。仅当查询的资源消耗配置阈值被超过时,才会创建 JIT 索引。JIT 索引将临时存储,并随着时间的推移被新的 JIT 索引替换。该提案通过实验程序和各种测试用例得到了证实。并行编程的思想也被引入,因为它可以在多处理器系统中有效使用。采用多线程技术,其中一组线程以传统方式运行,另一组线程以提议的方式运行。在达到合适阶段时进行实时切换,此后仅采用提议的方法。
引用
@article{arxiv.1308.3679,
title = {Just In Time Indexing},
author = {Pinaki Mitra and Girish Sundaram and Sreedish PS},
journal= {arXiv preprint arXiv:1308.3679},
year = {2013}
}
备注
Selected for proceedings of NETs2012 International Conference on Internet Studies held in Bangkok, Thailand from August 17-19, 2012