[发明专利]数据库和用于评价来自数据库的数据的方法

摘要

一种用于根据输入值的集合计算数量的计算机系统。该计算机系统包括数据库，其被配置为存储第一输入值Xn的序列，其中，n=1，2，…i，其中，对于任一值n，Xn在序列中位于Xn+1和x之间。x的每个值均与第二输入值yn、根据转换算法从yn中计算的转换值pn以及输出值zn相关联，其中，zn=zn‑1+pn。数据库还可以被配置为存储多个输出值zn。数据库还可以被配置为从存储在其中的值的序列中识别最小值和/或最大值，并且至少限定值的第一子序列和紧跟在值的第一子序列之后的值的第二子序列，其中，第一子序列和第二子序列之间的边界位于序列的最小值或最大值的位置处。

主权项

1.一种用于确定值序列的指定子序列的最小值和/或最大值的计算机系统，所述计算机系统包括数据库，所述数据库存储第一输入值xn的序列，其中，n＝1、2、…i，其中，对于任一n值，xn在所述序列中位于xn+1和xn‑1之间，并且与以下值相关联：第二输入值yn；转换值pn，根据转换算法由yn计算得出；以及输出值zn，其中，zn＝zn‑1+pn；所述数据库被进一步配置为存储多个输出值zn，其中，所述输出值zn被生成作为存储在所述数据库的第二输入值yn的中间描述并且允许用户以减少的计算成本评价第二输入值yn，所述数据库进一步被配置为：(i)存储所述第二输入值的序列；(ii)利用所述中间描述识别所述第二输入值的序列的最小值和/或最大值；以及(iii)至少限定所述第二输入值的第一子序列和紧跟在所述第二输入值的第一子序列之后的所述第二输入值的第二子序列，其中，所述第一子序列和所述第二子序列之间的边界位于所述序列的所述最小值或所述最大值的位置处，所述序列用于使用户能够确定所述用户指定的指定数据串是否跨越所述第一子序列和所述第二子序列之间的边界，由此确定整个数据库的最大值或最小值是否包括在所述指定数据串中。