发明名称 |
SaaS环境下基于多租户数据库的Skyline查询方法 |
摘要 |
本发明公开了一种SaaS环境下基于多租户数据库的Skyline查询方法,包括如下步骤:(1)建立一个面向SaaS环境下基于多租户的数据库;(2)在枢轴表上建立一个B+树索引阵列;(3)根据所述的B+树索引阵列建立各个候选链,在各个候选链上轮流依次遍历候选结点;(4)当遍历到Skyline对象输出该结点,并在各个候选链上删除该结点,若候选链未结束则返回步骤(3)。本发明的Skyline查询方法在反应时间、可兼容性、效率方面均具有很大的提升。 |
申请公布号 |
CN103150327A |
申请公布日期 |
2013.06.12 |
申请号 |
CN201210597652.9 |
申请日期 |
2012.12.21 |
申请人 |
北京大学软件与微电子学院无锡产学研合作教育基地 |
发明人 |
孙圣力;刘京;陈杭 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
|
代理人 |
|
主权项 |
一种SaaS环境下基于多租户数据库的Skyline查询方法,其特征在于,包括如下步骤:(1)建立一个面向SaaS环境下基于多租户的数据库;(2)在枢轴表上建立一个B+树索引阵列;(3)根据所述的B+树索引阵列建立各个候选链,在各个候选链上轮流依次遍历候选结点;(4)当遍历到Skyline对象输出该结点,并在各个候选链上删除该结点,若候选链未结束则返回步骤(3)。 |
地址 |
214125 江苏省无锡市滨湖区大学城状元道5号 |