SaaS环境下基于多租户数据库的Skyline查询方法

摘要

本发明公开了一种SaaS环境下基于多租户数据库的Skyline查询方法，包括如下步骤：(1)建立一个面向SaaS环境下基于多租户的数据库；(2)在枢轴表上建立一个B+树索引阵列；(3)根据所述的B+树索引阵列建立各个候选链，在各个候选链上轮流依次遍历候选结点；(4)当遍历到Skyline对象输出该结点，并在各个候选链上删除该结点，若候选链未结束则返回步骤(3)。本发明的Skyline查询方法在反应时间、可兼容性、效率方面均具有很大的提升。