[发明专利]用于排序并表示数据元组集合的系统和方法

摘要

本公开涉及用于排序并表示数据元组集合的系统和方法。本发明提供了一种用于管理数据元组集合的方法。搜索元组被接收并且比较关系被确定。数据元组集合基于比较关系来排序。在所排序的数据元组集合内的两个连续的数据元组之间确定搜索元组的布置，使得搜索元组在所排序的数据元组集合当中根据比较关系来排序。基于在两个连续的数据元组之间的搜索元组的布置来生成表示。该表示包括包含于所排序的数据元组集合内的数据元组的序列。该序列包括两个连续的数据元组以及在这两个连续的数据元组之间的搜索元组。

主权项

一种用于管理数据元组集合的方法，所述方法包括下列步骤：计算机接收包括k个元素的搜索元组，k是整数且k≥1；所述计算机确定用于指定元组排序的比较关系，每个元组包括k个元素；所述计算机通过使用所述比较关系并且基于包含于每个数据元组内的k个元素的值和包含于所接收的搜索元组内的的k个元素的对应值来对所述数据元组集合进行排序；基于所述比较关系，所述计算机确定所述搜索元组在所排序的数据元组集合内的两个连续的数据元组之间的布置，使得(1)所述两个连续的数据元组的一个，是所排序的数据元组中的、其k个元素包括一个值小于所述搜索元组中包括的k个元素的一个对应元素的值的数据元组中最接近于所述搜索元组的数据元组，所述两个连续的数据元组的另一个，是所排序的数据元组中的、其k个元素包括一个值大于或等于所述搜索元组中包括的k个元素的一个对应元素的值的数据元组中最接近于所述搜索元组的数据元组，或者(2)所述两个连续的数据元组的一个，是所排序的数据元组中的、其k个元素包括一个值小于或等于所述搜索元组中包括的k个元素的一个对应元素的值的数据元组中最接近于所述搜索元组的数据元组，所述两个连续的数据元组的另一个，是所排序的数据元组中的、其k个元素包括一个值大于所述搜索元组中包括的k个元素的一个对应元素的值的数据元组中最接近于所述搜索元组的数据元组；以及基于使得所述搜索元组在所述两个连续的数据元组之间的所述布置，所述计算机生成所述搜索元组的表示和包含于所排序的数据元组集合中的一个数据元组序列，使得所述搜索元组在所述数据元组序列的第一子序列与第二子序列之间被显示，第一子序列包括所述两个连续的数据元组的一个，第二子序列包括所述两个连续的数据元组的另一个。