作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (16): 34-35,5. doi: 10.3969/j.issn.1000-3428.2006.16.013

• 软件技术与数据库 • 上一篇    下一篇

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

黄 河;周英飚   

  1. 华中科技大学计算机科学与技术学院,武汉 430074
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-08-20 发布日期:2006-08-20

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

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

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

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

中图分类号: