隐式划分制造技术

一种用于隐式地划分数据的方法、系统和计算机程序产品。选择多个索引中的一个索引。该索引对应于存储在数据库的多个数据库片中的多个数据值范围。生成所选择的索引的划分结构。划分结构包括多个分层排列的节点。每个节点对应于存储的多个数据值范围中的数据值范围和存储对应的数据值范围的至少一个数据库片。接收另一数据值范围以存储在数据库中。使用该划分结构，标识划分结构中对应于所接收的数据值范围的节点和用于存储所接收的数据值范围的对应的数据库片。将所接收的数据值范围存储在所标识的数据库片中。

【技术实现步骤摘要】
隐式划分
本公开一般涉及数据处理，尤其涉及隐式划分。
技术介绍
数据库管理系统已经成为许多计算机系统的组成部分。例如，一些系统每秒处理数百甚至数千个事务。另一方面，一些系统对数据进行非常复杂的多维分析。在这两种情况下，底层数据库可能需要非常快速地处理对查询的响应，以满足系统对事务时间的要求。由这种系统存储的数据可以存储在一个或多个划分中。考虑到查询的复杂性、存储的数据量和/或其容量，底层数据库面临着优化性能的挑战。
技术实现思路
在一些实现中，当前主题涉及用于隐式地划分数据的计算机实现的方法。该方法可以包括：选择多个索引中的索引，该索引对应于存储在数据库的多个数据库片(slice)中的多个数据值范围；为所选择的索引生成划分结构，该划分结构包括多个分层排列的节点，每个节点对应于存储的多个数据值范围中的数据值范围，并且至少一个数据库片存储对应的数据值范围；接收另一数据值范围以存储在数据库中；使用所生成的划分结构来标识所生成的划分结构中对应于所接收的数据值范围的节点，并且至少一个对应的数据库片被配置为存储所接收的数据值范围；并且将所接收的数据值范围存储在所标识的至少一个数据库片中。在一些实现中，当前主题可以包括以下可选特征中的一个或多个。在一些实现中，节点的标识可以包括在确定所标识的数据库片不能存储所接收的数据值范围时，标识被配置为存储所接收的另一数据值范围的另一数据库片。该存储然后可以包括将所接收的数据值范围存储在所标识的数据库片中。在一些实现中，节点的标识可以包括生成被配置为存储所接收的数据值范围的另一数据库片。该方法还可以包括修改所生成的划分结构，以包括对应于所接收的数据值范围的至少另一节点。在确定所标识的数据库片不能存储所接收的数据值范围时，可以生成另一数据库片。然后，存储可以包括将所接收的数据值范围存储在所生成的数据库片中。在一些实现中，可以使用所选择的索引来标识节点和数据库片中的至少一个。在一些实现中，可以使用至少一个插入(insert)策略来执行标识，该插入策略定义了所生成的划分结构中对应于所接收的数据值范围的至少一个节点和被配置为存储所接收的数据值范围的至少一个对应的数据库片。在一些实现中，节点的标识可以包括基于插入策略，使用所生成的划分结构，使用所标识的节点和所生成的划分结构中对应于所接收的数据值范围的另一节点之间的预定阈值跳跃距离，标识该另一节点，并且标识与被配置为存储所接收的数据值范围的另一节点相对应的至少一个数据库片。预定阈值跳跃距离可以是至少两个跳跃。在一些实现中，存储可以包括以下中的至少一个：将所接收的数据值范围插入到所标识的至少一个数据库片中，使用所接收的数据值范围修改存储在所标识的至少一个数据库片中的数据，删除存储在所标识的至少一个数据库片中的数据，以及它们的任意组合。在一些实现中，该方法可以进一步包括：选择多个索引中的另一索引，该索引可以对应于存储在数据库的多个数据库片中的另一多个数据值范围；为所选择的索引生成另一划分结构，该另一划分结构可以包括另一多个分层排列的节点，并且每个节点可以对应于存储的多个另一数据值范围中的另一数据值范围，并且至少一个数据库片存储对应的数据值范围；使用所生成的另一划分结构和所生成的划分结构来标识被配置为存储所接收的数据值范围的至少一个数据库片；并且将所接收的数据值范围存储在所标识的至少一个数据库片中。还描述了存储指令的非暂时性计算机程序产品(即，物理体现的计算机程序产品)，当由一个或多个计算系统的一个或多个数据处理器执行时，该指令使得至少一个数据处理器执行本文的操作。类似地，还描述了可以包括一个或多个数据处理器和耦合到一个或多个数据处理器的存储器的计算机系统。存储器可以临时或永久地存储指令，这些指令使得至少一个处理器执行本文描述的一个或多个操作。此外，方法可以由单个计算系统内或分布在两个或多个计算系统当中的一个或多个数据处理器来实现。这种计算系统可以经由一个或多个连接来连接并且可以交换数据和/或命令或其他指令等，包括但不限于通过网络(例如，因特网、无线广域网、局域网、广域网、有线网络等)的连接，经由多个计算系统中的一个或多个之间的直接连接等。本文描述的主题的一个或多个变形的细节在附图和下面的描述中阐述。从说明书和附图以及权利要求书中，本文描述的主题的其他特征和优点将是显而易见的。附图说明并入并构成本说明书一部分的附图显示了本文公开的主题的某些方面，并且与描述一起，有助于解释与所公开的实现相关联的一些原理。在附图中，图1示出了根据当前主题的一些实现的用于生成划分规范的示例性系统；图2示出了根据当前主题的一些实现的已经基于一个或多个片而生成的示例性划分规范(例如，以树结构的形式)；图3a-图3g示出了根据当前主题的一些实现的生成划分规范的示例性过程的各个阶段；图4示出了根据当前主题的一些实现的用于生成划分规范的另一示例性系统；图5是示出根据当前主题的一些实现的包括数据存储应用的示例性系统的图；图6是示出图5的系统的细节的图；图7是根据当前主题的一些实现的示例性系统；和图8是根据当前主题的一些实现的示例性方法。具体实施方式为了解决当前可用解决方案的这些和潜在的其他缺陷，当前主题的一个或多个实现涉及方法、系统、制品等，除了其他可能的优点之外，这些方法、系统、制品等能够提供隐式地划分数据用于管理、存储、检索和/或任何其他操作的能力。数据库管理系统和对数据库管理系统管理的数据执行的操作变得越来越复杂。例如，数据库管理系统(或简称为数据库)可以支持相对复杂的在线分析处理(onlineanalyticalprocessing，OLAP，它可以执行多维分析)到更直接的基于事务的在线事务处理(onlinetransactionprocessing，OLTP)。此外，数据库可以被配置为行存储数据库或列存储数据库，其中的每一个都可以具有关于数据库中的查询和其他操作的某些方面。例如，数据库可能使用字典对数据进行编码，而一些数据库可能不使用。除了这些不同的数据库层差异之外，在数据库中执行的查询可能包括复杂的操作序列，以便生成对应的响应。为了实现复杂的序列，可以实现查询执行计划(或简称为查询计划)。查询计划可以表示访问数据库中的数据的一系列操作，诸如指令、命令等。数据库还可以包括查询计划优化器，以确定执行查询计划的有效方式。从应用或客户端的角度来看，访问数据库可能非常麻烦。例如，应用可能需要使用复杂的查询来查询不同类型的数据库。因此，应用层可能需要被配置为处理各种类型的数据库和各种查询类型。附加地或可替换地，每个数据库可能需要将来自应用的查询处理成给定数据库可以处理的格式和结构。将复杂的操作和对各种不同数据库类型的支持推送到应用层可能会违背拥有相对较轻的重量和/或易于部署的应用的需求。另一方面，将复杂的操作推送到存储数据的数据库层可能会在数据库中消耗处理和/或存储器资源，因此可能会降低该数据库层上查询的性能本文档来自技高网...

【技术保护点】
1.一种计算机实现的方法，包括：/n选择多个索引中的索引，所述索引对应于存储在数据库的多个数据库片中的多个数据值范围；/n为所选择的索引生成划分结构，所述划分结构包括多个分层排列的节点，每个节点对应于存储的多个数据值范围中的数据值范围，并且至少一个数据库片存储对应的数据值范围；/n接收另一数据值范围以存储在数据库中；/n使用所生成的划分结构，标识所生成的划分结构中对应于所接收的另一数据值范围的节点和被配置为存储所接收的另一数据值范围的至少一个对应的数据库片；和/n将所接收的另一数据值范围存储在所标识的至少一个数据库片中。/n

【技术特征摘要】
20190611 US 16/437,7991.一种计算机实现的方法，包括：
选择多个索引中的索引，所述索引对应于存储在数据库的多个数据库片中的多个数据值范围；
为所选择的索引生成划分结构，所述划分结构包括多个分层排列的节点，每个节点对应于存储的多个数据值范围中的数据值范围，并且至少一个数据库片存储对应的数据值范围；
接收另一数据值范围以存储在数据库中；
使用所生成的划分结构，标识所生成的划分结构中对应于所接收的另一数据值范围的节点和被配置为存储所接收的另一数据值范围的至少一个对应的数据库片；和
将所接收的另一数据值范围存储在所标识的至少一个数据库片中。


2.根据权利要求1所述的方法，其中，所述标识包括在确定所标识的数据库片不能存储所接收的另一数据值范围时，标识被配置为存储所接收的另一数据值范围的另一数据库片。


3.根据权利要求2所述的方法，其中，所述存储包括将所接收的另一数据值范围存储在所标识的另一数据库片中。


4.根据权利要求1所述的方法，其中，所述标识包括生成被配置为存储所接收的另一数据值范围的另一数据库片。


5.根据权利要求4所述的方法，还包括修改所生成的划分结构，以包括对应于所接收的另一数据值范围的至少另一节点。


6.根据权利要求4所述的方法，其中，在确定所标识的数据库片不能存储所接收的另一数据值范围时，生成所述另一数据库片。


7.根据权利要求6所述的方法，其中，所述存储包括将所接收的另一数据值范围存储在所生成的另一数据库片中。


8.根据权利要求1所述的方法，其中，使用所选择的索引来标识所述节点和所述数据库片中的至少一个。


9.根据权利要求1所述的方法，其中，使用至少一个插入策略来执行所述标识，所述至少一个插入策略定义所生成的划分结构中对应于所接收的另一数据值范围的节点和被配置为存储所接收的另一数据值范围的至少一个对应的数据库片中的至少一个。


10.根据权利要求9所述的方法，其中，所述标识包括根据所述插入策略，使用所生成的划分结构，使用所标识的节点和所生成的划分结构中与所接收的另一数据值范围相对应的另一节点的预定阈值跳跃距离，标识所述另一节点，并且标识与被配置为存储所接收的另一数据值范围的另一节点相对应的至少一个数据库片。


11.根据权利要求10所述的方法，其中，所述预定阈值跳跃距离是至少两个跳跃。


12.根据权利要求1所述的方法，其中，所述存储包括以下中的至少一个：将所接收的另一数据值范围插入到所标识的至少一个数据库片中，使用所接收的另一数据值范围修改存储在所标识的至少一个数据库片中的数据，删除存储在所标识的至少一个数据库片中的数据，以及它们的任意组合。


13.根据权利要求1所述的方法，还包括
选择多个索引中的另一索引，所述另一索引对应于存储在数据库的多个数据库片中的另一多个数据值范围；
为所选择的另一索引生成另一划分结构，所述另一划分结构包括另一多个分层排列的节点，每个节点对应于存储的多个另一数据值范围中的另一数据值范围，并且所述至少一个数据库片存储对应的另一数据值范围；
使用所生成的另一划分结构和所生成的划分结构，标识被配置为存储所接收的另一数据值范围的至少一个数据库片；和
将所接收的另一数据值范围存储在所标识的至少一个数据库片中。


14.一种系统，包括：
至少一个可编程处理器；和
存储指令...

【专利技术属性】
技术研发人员：C本斯伯格，M安德雷，
申请(专利权)人：SAP欧洲公司，
类型：发明
国别省市：德国;DE