用于检测多列复合键列集合的方法和系统

摘要

发明涉及用于检测多列复合键列集合的方法和系统。提供了检测一个或多个多列复合键列集合的计算机实现的方法，包括：a）访问（102）多个第一列（P1-P3）；b）选择（104）第一列中的两个或更多个用作候选列的当前集合（218）；c）通过将与候选列的参数值相关联地存储的对象标识符彼此进行比较，确定（106）针对候选列的当前集合是否存在参数值的至少一个元组（219），其参数值分别与对象标识符中的两个或更多个共享对象标识符相关联地存储；d1）在不存在该至少一个元组的情况下，将当前候选列集合标识（110）为多列复合键列集合；d2）否则通过第一列中另外选择的一个来替换（112）第二候选列，或将第一列中该所述另外选择的一个添加到候选列集合中。

主权项

一种用于检测一个或多个多列复合键列集合的计算机实现的方法，该方法包括：a）访问（102）多个第一列（P1、P2、P3），每个第一列表示参数，每个第一列包括其相应参数的独特参数值（DPV）的集合，每个独特参数值与一个或多个对象标识符（OID）相关联地存储；b）选择（104）所述第一列中的两个或者更多个以用作候选列的当前集合（218），所述集合包括至少第一候选列（P2）和第二候选列（P3），所述集合是当前势（k）；c）通过将与所述候选列的参数值相关联地存储的对象标识符彼此进行比较来确定（106），针对候选列的所述当前集合，是否存在参数值的至少一个元组（219），其参数值分别与所述对象标识符中的两个或者更多个共享对象标识符相关联地存储，从而参数值的任何元组包括所述当前候选列集合的每个候选列的一个参数值；d1）在不存在所述至少一个元组的情况下，将所述当前候选列集合标识（110）为多列复合键列集合；d2）否则，通过所述第一列中选择的另一个来替换（112）所述第二候选列，以用于创建具有所述当前势（k）的新的当前候选列集合，或者将所述第一列中选择的所述另一个添加到所述当前候选列集合中，以用于创建具有增加1的新的当前势（k+1）的新的当前候选列集合，另一第一列尚不是所述当前势（k）的先前选择的候选列集合的元素，以及重复步骤c）‑d）。