发明名称 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号