发明名称 |
实现自适应垂直划分的关系型数据库的方法及系统 |
摘要 |
本发明公开了一种实现自适应垂直划分的关系型数据库的方法,属于关系型数据库领域。包括以下步骤:S1、对于一个表,先基于列存储结构不断收集并统计用户查询所涉及的相关列出现的次数,并基于预设时间窗口中的历史数据计算相关列出现次数的阈值,然后导出大于所述阈值的相关列进行垂直划分,并得到垂直划分的相关列集合;S2、基于垂直划分的相关列集合建立连接数据;S3、基于所述垂直划分的相关列集合,采用预设策略将表的不同相关列分配到不同的分区上,从而实现查询的并行执行。本发明能够提高存储结构合理性,能实现并行查询处理并可提高可扩展性。 |
申请公布号 |
CN102156714A |
申请公布日期 |
2011.08.17 |
申请号 |
CN201110069355.2 |
申请日期 |
2011.03.22 |
申请人 |
清华大学;广东环天电子技术发展有限公司 |
发明人 |
曾春;邢春晓;张勇;李超;白立宏;李毅 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种实现自适应垂直划分的关系型数据库的方法,其特征在于,包括以下步骤:S1、对于一个表,先基于列存储结构不断收集并统计用户查询所涉及的相关列出现的次数,并基于预设时间窗口中的历史数据计算相关列出现次数的阈值,然后导出大于所述阈值的相关列进行垂直划分,并得到垂直划分的相关列集合;S2、基于垂直划分的相关列集合建立连接数据;S3、基于所述垂直划分的相关列集合,采用预设策略将表的不同相关列分配到不同的分区上,从而实现查询的并行执行。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |