用于时间数据聚合的时间滑动操作器制造技术
【技术实现步骤摘要】
此处描述的主题涉及用于计算关系数据库中的聚合度量值的操作器(operator)。
技术介绍
许多当前可用的计算机应用提供恢复数据库的历史快照的能力。事实上，这种应用允许通过及时地在给定点浏览数据的快照来进行“时间旅行”的能力。其它相关的数据库功能可以包括在数据的很多历史状态的状态上进行聚合的能力，这可被称之为时间聚合(temporal aggregation)。在现代化的高性能关系数据库中，并发交易的隔离对于交易的正确执行是一个很重要的要求。如果没有交易的隔离，并发执行的交易可能导致读取由一个或多个交易写入的或者由随后被中止和回滚的一个或多个交易导致的一个或多个状态写入的不一致的中间状态。这被称之为“错乱读取(dirt read)”。可以利用多版本并发控制方法来保证一致性的读操作。对于并发控制机制的一个重要考虑是最小化负面的性能影响。利用多版本并发控制，并发的读操作能方便地看到数据库的一致视图而不阻止并发的写操作。这样的方法与基于共享读取锁存的并发控制相比能允许更高程度的并发性。利用多版本并发控制，不是通过覆盖现有的记录而是通过插入新的版本来执行更新。一个交易可...
【技术保护点】
一种计算机程序产品，包括存储指令的机器可读介质，当所述指令由至少一个可编程处理器执行时引起所述至少一个可编程处理器执行包括下列操作的操作：访问数据库的排序的历史表格，该历史表格包括与对数据库表格中的值的一个或多个更新、插入和删除相关联的多个提交标识符，该排序的历史表格包括与一个或多个值的变化的首次发生相关联的提交标识符的顺序列表；在单向过程中遍历排序的历史表格，以使用优化算法来计算聚合函数，该优化算法启动基于所选择的用于跟踪被无效的值到其相应的提交标识符的方法来计算值的聚合度量值；为数据库表格的当前版本生成计算的度量值；以及提升所计算的度量值。
【技术特征摘要】
2011.12.23 US 13/336,9511.一种计算机程序产品，包括存储指令的机器可读介质，当所述指令由至少一个可编程处理器执行时引起所述至少一个可编程处理器执行包括下列操作的操作: 访问数据库的排序的历史表格，该历史表格包括与对数据库表格中的值的一个或多个更新、插入和删除相关联的多个提交标识符，该排序的历史表格包括与一个或多个值的变化的首次发生相关联的提交标识符的顺序列表； 在单向过程中遍历排序的历史表格，以使用优化算法来计算聚合函数，该优化算法启动基于所选择的用于跟踪被无效的值到其相应的提交标识符的方法来计算值的聚合度量值； 为数据库表格的当前版本生成计算的度量值；以及 提升所计算的度量值。2.如权利要求1所述的计算机程序产品，其中所述提升包括下列事项中的一个或多个:存储计算的度量值、通过用户界面显示器呈现计算的度量值、以及发送包含该计算的度量值的电子消息。3.如权利要求1所述的计算机程序产品，其中所述优化算法包括下列事项中的一个或多个:生成无效索引、为多个提交标识符中的每个提交标识符生成单独的位列表、以及生成先前版本数组。4.如权利要求3所述的计算机程序产品，其中所述操作还包括根据聚合函数从多个算法中选择所述优化算法，该选择包括对多个算法中的每一个算法评估与一组优化标准相关的数据库表格的一个或多个属性。5.如权利要求1所述的计算机程序产品，其中所述遍历包括下列事项中的一个或多个:基于在每一个提交标识符 处的值的变化递增变量、创建对应于每一个提交标识符的链接列表、以及创建对应于每一个提交标识符的排序的列表。6.如权利要求1所述的计算机程序产品，其中所计算的度量值包括和值、计数值、平均值、最小值、最大值、中值、模值和偏值中的一个或多个。7.如权利要求1所述的计算机程序产品，其中所述操作还包括通过以提交标识符依序对历史表格进行排序而生成所述排序的历史表格。8.一种系统,包括: 至少一个可编程处理器，以及 存储指令的机器可读介质，当所述指令由所述至少一个可编程处理器执行时，引起所述至少一个可编程处理器执行包括下列操作的操作: 访问数据库的排序的历史表格，该历史表格包括与对数据库表格中的值的一个或多个更新、插入和删除相关联的多个提交标识符，该排序的历史表格包括与一个或多个值的变化的首次发生相关联的提交标识符的顺序列表； 在单向过程中遍历排序的历史表格，以使用优化算法来计算聚合函数，该优化算法启动基于所选择的用于跟踪被无效的值到其相应的提交标识符的方法来计算值的聚合度量值； 为数据库表格的当前版本生成计算的度量值；以及 提升所计算的度量值。9....
【专利技术属性】
技术研发人员：M·考夫曼，N·梅，A·汤德，D·科斯曼，
申请(专利权)人：SAP股份公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。