Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2006, Vol. 32 ›› Issue (16): 34-35,5. doi: 10.3969/j.issn.1000-3428.2006.16.013

• Software Technology and Database • Previous Articles     Next Articles

Study of Vertical Fragmentation Algorithm in the Database Accelerate Engine

HUANG He;ZHOU Yingbiao   

  1. College of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan 430074
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-08-20 Published:2006-08-20

数据库加速引擎中数据垂直分片技术研究

黄 河;周英飚   

  1. 华中科技大学计算机科学与技术学院,武汉 430074

Abstract: This paper introduces the implementation of DDT(data distribution tool)in EDAE(enterprise database accelerate engine), which includes two fragmentation technology: Hash horizontal fragmentation and vertical fragmentation. Some important problems about vertical fragmentation are discussed. Furthermore, by analyzing existing fragmentation algorithms, a vertical fragmentation algorithm on graphics is given, which can be applicable to OLTP nicely. Finally, the theoretical analysis and experimental study of these algorithms are presented.

Key words: Enterprise database accelerate engine, Data fragmentation, Vertical fragmentation

摘要: 探讨了企业级数据库加速引擎(EDAE)中数据分布器(DDT)的实现。DDT基于两种分片技术:Hash散列水平分片和垂直分片。提出了一种基于图形技术的垂直分片算法VFG,它能很好地适用于OLTP应用。最后在理论和实验上对引擎的分片方案进行了分析和研究。

关键词: 数据库加速引擎, 数据划分, 垂直分片

CLC Number: