计算机科学 ›› 2015, Vol. 42 ›› Issue (11): 28-31.doi: 10.11896/j.issn.1002-137X.2015.11.004
薛忠斌,周烜,张延松,周新,王珊
XUE Zhong-bin, ZHOU Xuan, ZHANG Yan-song, ZHOU Xin and WANG Shan
摘要: 分析型数据库在现代企业中得到广泛应用,在使用过程中对查询处理速度的要求逐渐提高。大数据环境下,分析型数据库面临一系列新的挑战:首先,数据复杂性与日俱增,使得数据库系统的初始配置任务更加繁重,例如索引创建等;其次,在分析过程中,由于查询负载模式无法预知,需要对某些属性反复构建索引,以满足查询的时间要求。显然,传统的索引构建维护技术不能完全满足新的应用环境。数据库分裂技术提出了一种不同的策略去解决这些问题。使用数据库分裂技术,DBA不需要对数据库进行细粒度的系统配置。在查询执行过程中,数据库能自动调整以适应查询负载;随着查询负载的变化,系统自动调整索引。近年来,一系列数据库分裂算法被提出,但已有的算法都各有优缺点。因此给出了一个cache conscious的数据库分裂代价模型,并基于该模型构建了一个新的自适应索引,其可以综合不同数据库分裂算法的优势。通过大量实验验证了这种新自适应索引技术的有效性。
[1] Chaudhuri S,Weikum G.Rethinking database system architecture:Towards a self-tuning risc-style database system[C]∥Proceedings of the 26th In VLDB.2000:1-10 [2] Graefe G,Idreos S,Kuno H,et al.Benchmarking adaptive indexing[C]∥TPCTC.2010:169-184 [3] Graefe G,Kuno H.Adaptive indexing for relational keys[C]∥ICDE.2010:69-74 [4] Graefe G,Kuno H.Self-selecting,self-tuning,incrementally optimized indexex[C]∥EDBT.2010:371-381 [5] Idreos S,Kersten M L,Manegold S.Database cracking[C]∥CIDR.2007:68-78 [6] Idreos S,Kersten M L,Manegold S.Updating a cracked data-base[C]∥SIGMOD.2007:413-424 [7] Idreos S,Kersten M L,Manegold S.Self-organizing tuple reconstruction in column stores[C]∥SIGMOD.2009:297-308 [8] Idreos S,Manegold S,Kuno H,et al.Merging what’s cracked,cracking what’s merged:adaptive index in main-memory column-stores[J].PVLDB,2011,4(9):585-597 [9] Halim F,Idreos S,Karras P,et al.Stochastic database cracking:Towards robust adaptive indexing in main-memory Column-stores[J].PVLDB,2012,5(6):502-513 [10] Kersten M,Manegold S.cracking the database store[C]∥CIDR.2005:213-224 [11] Hoare C A R.Algorithm 64:Quicksort[J].Communications of the ACM,1961,4(4):319-320 [12] Schuhknecht F M,Jindal A,Dittrich J.The Uncracked Pieces in Database Cracking[C]∥VLDB.2013 [13] Pirk H,Petraki E,Idreos S,et al.Database Cracking:FancyScan,not Poor Man’s Sort![J/OL].http://oai.cwi.nl/oai/asset/22474/22474D.pdf [14] Graefe G,Halim F,Idreos S,et al.Transactional support for adaptive indexing[J].The VLDB Journal,2014,23(2):303-328 [15] Alvarez V,Schuhknecht F M,Dittrich J,et al.Main Memory Adaptive Indexing for Multi-core Systems[J/OL].http://arxiv.org/abs/1404.2034 |
No related articles found! |
|