CN109408539B

CN109408539B - 数据操作方法、装置、服务器和存储介质

Info

Publication number: CN109408539B
Application number: CN201811230358.8A
Authority: CN
Inventors: 郭振岗; 韩朱忠
Original assignee: Shanghai Dameng Database Co Ltd
Current assignee: Shanghai Dameng Database Co Ltd
Priority date: 2018-10-22
Filing date: 2018-10-22
Publication date: 2021-03-30
Anticipated expiration: 2038-10-22
Also published as: CN109408539A

Abstract

本发明实施例公开了一种数据操作方法、装置、服务器和存储介质，该方法包括：判断目标表的数据操作计划是否满足优化条件，数据操作计划为删除计划或更新计划；若数据操作计划满足优化条件，则根据数据操作计划对目标表执行数据操作；若数据操作计划不满足优化条件，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。本发明实施例可以解决现有技术中缓存占用空间大的问题，保证数据操作正常执行的情况下提高执行性能，减少执行过程中占用的存储空间。

Description

数据操作方法、装置、服务器和存储介质

技术领域

本发明实施例涉及计算机技术领域，尤其涉及一种数据操作方法、装置、服务器和存储介质。

背景技术

数据库的数据操纵语言(Data Manipulation Language,DML)的操作分为三种情况：***(INSERT)、删除(DELETE)和更新(UPDATE)。

在数据库的删除操作或更新操作的计划中，首先是将目标表中符合条件的数据查询出来，然后将该结果集缓存，再对缓存的每一行数据进行删除操作或者更新操作。这样做的目的是防止更新操作后的数据符合查询条件，随后又被查询出来，再次进行更新操作或删除操作，导致数据错误。因此该目标表顶层删除节点或更新节点的子节点都存在一个缓存节点，将中间结果集进行缓存。但是，当结果集的数据量非常大时，可能需要占用非常大的内存空间，或者保存到临时表空间磁盘文件上，造成额外的内存或磁盘空间的消耗。

发明内容

本发明实施例提供了一种数据操作方法、装置、服务器和存储介质，可以解决现有技术中缓存占用空间大的问题。

第一方面，本发明实施例提供了一种数据操作方法，包括：

判断目标表的数据操作计划是否满足优化条件，所述数据操作计划包括删除计划或更新计划；

若所述数据操作计划满足所述优化条件，则根据所述数据操作计划对所述目标表执行数据操作；

若所述数据操作计划不满足所述优化条件，则将所述目标表中的数据缓存后再根据所述数据操作计划对所述目标表执行数据操作。

第二方面，本发明实施例还提供了一种数据操作装置，该装置包括：

判断模块，用于判断目标表的数据操作计划是否满足优化条件，所述数据操作计划包括删除计划或更新计划；

第一优化模块，用于若所述数据操作计划满足所述优化条件，则根据所述数据操作计划对所述目标表执行数据操作；

第二优化模块，用于若所述数据操作计划不满足所述优化条件，则将所述目标表中的数据缓存后再根据所述数据操作计划对所述目标表执行数据操作。

第三方面，本发明实施例还提供了一种服务器，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的数据操作方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的数据操作方法。

本发明实施例通过判断目标表的数据操作计划是否满足优化条件，数据操作计划包括删除计划或更新计划，若数据操作计划满足优化条件，则根据数据操作计划对目标表执行数据操作；若数据操作计划不满足优化条件，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。本发明实施例可以将满足优化条件的数据操作计划中顶层节点的缓存节点删除，解决了现有技术中全部数据操作计划都进行缓存时占用空间大的问题，保证了数据操作正常执行的情况下提高执行性能，减少执行过程中占用的存储空间。

附图说明

图1为本发明实施例一中的数据操作方法的流程图；

图2为本发明实施例二中的数据操作方法的流程图；

图3为本发明实施例三中的数据操作装置的结构示意图；

图4为本发明实施例四中的服务器的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一中的数据操作方法的流程图，本实施例可适用于实现数据操作的情况，该方法可以由数据操作装置执行，该装置可以采用软件和/或硬件的方式实现，例如，该装置可配置于服务器中。如图1所示，该方法具体可以包括：

S110、判断目标表的数据操作计划是否满足优化条件，数据操作计划为删除计划或更新计划。

其中，目标表为数据库中的数据表，数据在目标表中可以B树结构进行存储，B树是一种数据结构，是为磁盘或者其它直接存取的辅助存储设备而设计的一种平衡查找树。大多数据库***采用B树或者B树的变形来存储信息。B树结构包括根节点(又称顶层节点)、中间节点和叶子节点等，数据库中的数据保存在叶子节点上，每个叶子节点对应一个数据页，数据页内包含多条物理记录。

本实施例中，数据操作计划包括删除计划或更新计划，数据操作计划为树型结构，数据是自叶子节点往根节点流动。数据操作计划中的缓存节点包括排序节点、聚合节点和缓存节点等，其原理都是把子节点往上传送的所有数据都缓存起来，处理后再往上层传递。缓存节点可能分布于数据操作计划的各个层次。示例性的，一个删除计划可以为：

create table t1(c1 int,c2 int,c3 int)；

explain delete from t1 where c1<x；

#DELETE:table(T1),type(select),mpp_opt(0)；

#NTTS2:for_mdis(FALSE)；

#PRJT2:exp_num(1),is_atom(FALSE)；

#SLCT2:T1.C1<x；

#CSCN2:INDEX33555446(T1).

其中DELETE为顶层节点，NTTS2为顶层节点的缓存节点，CSCN2为叶子节点，x表示目标表t1的数据查询范围，x的取值可以根据需要设置，例如x可以为10。该删除计划的执行步骤如下：1、CSCN2扫描目标表数据；2、SLCT2数据过滤，将符合条件的数据查询出来；3、PRJT2列的映射，返回上层需要的列数据，用于删除数据的定位；4、NTTS2查询结果数据缓存到NTTS操作符；5、DELETE删除操作符对NTTS中的每条数据在表的B树中进行定位删除。

具体的，采用递归算法先下后上地判断目标表的数据操作计划是否在进行数据操作之后不会引起结果发生错误，若不会引起结果发生错误，则满足优化条件，否则不满足优化条件。

S120、若数据操作计划满足优化条件，则根据数据操作计划对目标表执行数据操作。

具体的，若数据操作计划满足优化条件，则将数据操作计划中顶层节点的缓存节点删除，根据数据操作计划同时对目标表执行查询和数据操作。例如，若数据操作计划为删除计划，则根据删除计划对目标表查询需要删除的数据，并执行该数据的删除。

若该数据操作计划中不包含该目标表的叶子节点，则认为满足优化条件，示例性的，若目标表是T1，而叶子节点“#SLCT2:T2.C4<y”中含有的是T2，因为不含目标表，所以可以被优化。

若数据操作计划中已经存在缓存节点(非顶层节点的缓存节点)，其下层涉及目标表的节点在删除或者更新之前就扫描完成，并将结果进行缓存了，该缓存节点计划分支提前缓存了目标表的数据，后续对目标表的数据进行的删除操作或更新操作，不会影响正确性，所以可以优化，继续往上递归。示例性的，数据操作计划中除了包括顶层节点的缓存节点“#NTTS2:for_mdis(FALSE)”之外，还包括非顶层节点的缓存节点“#AAGR2:grp_num(0),sfun_num(1)”，可以优化。

S130、若数据操作计划不满足优化条件，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。

若数据操作计划不满足优化条件，则根据数据操作计划对目标表查询需要操作的数据，并将该数据通过顶层节点的缓存节点缓存之后，再执行对该数据的数据操作。

本实施例的技术方案，通过判断目标表的数据操作计划是否满足优化条件，数据操作计划包括删除计划或更新计划，若数据操作计划满足优化条件，则根据数据操作计划对目标表执行数据操作；若数据操作计划不满足优化条件，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。本实施例可以将满足优化条件的数据操作计划中顶层节点的缓存节点删除，解决了现有技术中全部数据操作计划都进行缓存时占用空间大的问题，保证了数据操作正常执行的情况下提高执行性能，减少执行过程中占用的存储空间。

实施例二

图2为本发明实施例二中的数据操作方法的流程图。本实施例在上述实施例的基础上，进一步优化了上述数据操作方法。相应的，如图2所示，本实施例的方法具体包括：

S210、判断目标表的数据操作计划是否满足优化条件，数据操作计划包括删除计划或更新计划。

具体的，采用递归算法先下后上地判断目标表的数据操作计划是否包括关联操作符。若数据操作计划中包括关联操作符，在进行数据操作之后，由于结果与之后的数据操作关联，可能会引起结果发生错误。

其中，关联操作符包括索引操作符和关联二元操作符中的至少一个，其中关联二元操作符为二元操作符中需要对目标表进行至少两次操作的二元操作符，例如嵌套连接和索引连接等。关联操作符的具体类型本实施例中不作限定。

S220、若目标表的数据操作计划不包括关联操作符，则根据数据操作计划对目标表执行数据操作。

具体的，若数据操作计划不包括关联操作符，则满足优化条件，将数据操作计划中顶层节点的缓存节点删除，根据数据操作计划同时对目标表执行查询和数据操作。

示例性的，若一个删除计划为：

create table t1(c1 int,c2 int,c3 int)；

explain delete from t1 where c1<x；

#DELETE:table(T1),type(select),mpp_opt(0)；

#NTTS2:for_mdis(FALSE)；

#PRJT2:exp_num(1),is_atom(FALSE)；

#SLCT2:T1.C1<x；

#CSCN2:INDEX33555446(T1).

从包含目标表T1的CSCN2开始，先认为可以优化，继续往上判断，直到顶层节点的缓存节点NTTS2，其中不存在关联操作符，可以确定该删除计划中的NTTS2可以优化掉，即删除掉。执行时CSCN2顺序扫描T1表的B树，查询出一批满足删除条件的行数据，由DELETE操作符进行删除，删除这一批数据后，CSCN2接着原来扫描到的最末位置，继续往后扫描B树，不会影响查询结果。

S230、若目标表的数据操作计划包括关联操作符，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。

具体的，若数据操作计划包括关联操作符，则根据数据操作计划对目标表查询需要操作的数据，并将该数据通过顶层节点的缓存节点缓存之后，再执行对该数据的数据操作。

若数据操作计划为更新计划，并且更新列包含查询使用的索引操作符，则不能优化。原因为若查询使用了索引操作符，扫描的是索引B树，更新了这个索引B树，继续查询时可能会扫描到更新后的数据，引起查询数据错误。若更新计划为删除再***索引操作符，例如***聚簇索引,可能会改变数据在目标表B树中的物理存储位置，继续查询时可能会扫描到更新后的数据，引起查询数据错误，因此也不能优化。数据库索引分为一级索引和二级索引，其中聚簇索引属于一级索引。

若数据操作计划中包括关联二元操作符，如嵌套连接和索引连接等，当其中一个子节点在删除或者更新一部分数据后，另一个子节点可能会对目标表进行重新扫描，有可能涉及到更新后的数据，引发结果错误，因此，这种情况下不能优化。示例性的，若数据操作计划中包括嵌套连接NEST LOOP INNER JOIN2的左子节点“#HASH2 INNER JOIN:KEY_NUM(1)”和右子节点“#CSCN2:INDEX33555448(T1 as C)”，目标表T1在右子节点中多次执行，因此不能优化。

本实施例的技术方案，通过判断目标表的数据操作计划是否满足优化条件，数据操作计划包括删除计划或更新计划，若目标表的数据操作计划不包括关联操作符，则根据数据操作计划对目标表执行数据操作；若目标表的数据操作计划包括关联操作符，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。本实施例可以将满足优化条件的数据操作计划中顶层节点的缓存节点删除，解决了现有技术中全部数据操作计划都进行缓存时占用空间大的问题，保证了数据操作正常执行的情况下提高执行性能，减少执行过程中占用的存储空间。

实施例三

图3为本发明实施例三中的数据操作装置的结构示意图，本实施例可适用于实现数据操作的情况。本发明实施例所提供的数据操作装置可执行本发明任意实施例所提供的数据操作方法，具备执行方法相应的功能模块和有益效果。该装置具体包括判断模块310、第一优化模块320和第二优化模块330，其中：

判断模块310，用于判断目标表的数据操作计划是否满足优化条件，数据操作计划包括删除计划或更新计划；

第一优化模块320，用于若数据操作计划满足优化条件，则根据数据操作计划对目标表执行数据操作；

第二优化模块330，用于若数据操作计划不满足优化条件，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。

可选地，数据操作计划满足优化条件为：目标表的数据操作计划不包括关联操作符；

数据操作计划不满足优化条件为：目标表的数据操作计划包括关联操作符。

可选地，关联操作符包括索引操作符和关联二元操作符中的至少一个。

本发明实施例所提供的数据操作装置可执行本发明任意实施例所提供的数据操作方法，具备执行方法相应的功能模块和有益效果。

实施例四

图4为本发明实施例四中的服务器的结构示意图。图4示出了适于用来实现本发明实施方式的示例***器412的框图。图4显示的服务器412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，服务器412以通用服务器的形式表现。服务器412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同***组件(包括存储装置428和处理器416)的总线418。

总线418表示几类总线结构中的一种或多种，包括存储装置总线或者存储装置控制器，***总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry SubversiveAlliance，ISA)总线，微通道体系结构(Micro Channel Architecture，MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及***组件互连(Peripheral Component Interconnect，PCI)总线。

服务器412典型地包括多种计算机***可读介质。这些介质可以是任何能够被服务器412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

存储装置428可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。服务器412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储***434可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘，例如只读光盘(Compact Disc Read-Only Memory，CD-ROM),数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块442的程序/实用工具440，可以存储在例如存储装置428中，这样的程序模块442包括但不限于操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。

服务器412也可以与一个或多个外部设备414(例如键盘、指向终端、显示器424等)通信，还可与一个或者多个使得用户能与该服务器412交互的终端通信，和/或与使得该服务器412能与一个或多个其它计算终端进行通信的任何终端(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，服务器412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网(Wide AreaNetwork，WAN)和/或公共网络，例如因特网)通信。如图4所示，网络适配器420通过总线418与服务器412的其它模块通信。应当明白，尽管图中未示出，可以结合服务器412使用其它硬件和/或软件模块，包括但不限于：微代码、终端驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)***、磁带驱动器以及数据备份存储***等。

处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的数据操作方法，该方法包括：

判断目标表的数据操作计划是否满足优化条件，数据操作计划包括删除计划或更新计划；

若数据操作计划满足优化条件，则根据数据操作计划对目标表执行数据操作；

若数据操作计划不满足优化条件，则将目标表中的数据缓存后再根据数据操作计划对目标表执行数据操作。

实施例五

本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的数据操作方法，该方法包括：

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或终端上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims

1.一种数据操作方法，其特征在于，包括：

判断目标表的数据操作计划是否满足优化条件，所述数据操作计划为删除计划或更新计划；

若所述数据操作计划满足所述优化条件，则将所述数据操作计划中顶层节点的缓存节点删除，同时根据所述数据操作计划对所述目标表执行数据操作；

2.根据权利要求1所述的方法，其特征在于，所述数据操作计划满足所述优化条件为：所述目标表的数据操作计划不包括关联操作符；

所述数据操作计划不满足所述优化条件为：所述目标表的数据操作计划包括关联操作符。

3.根据权利要求2所述的方法，其特征在于，所述关联操作符包括索引操作符和关联二元操作符中的至少一个。

4.一种数据操作装置，其特征在于，包括：

判断模块，用于判断目标表的数据操作计划是否满足优化条件，所述数据操作计划为删除计划或更新计划；

第一优化模块，用于若所述数据操作计划满足所述优化条件，则将所述数据操作计划中顶层节点的缓存节点删除，同时根据所述数据操作计划对所述目标表执行数据操作；

5.根据权利要求4所述的装置，其特征在于，所述数据操作计划满足所述优化条件为：所述目标表的数据操作计划不包括关联操作符；

6.根据权利要求5所述的装置，其特征在于，所述关联操作符包括索引操作符和关联二元操作符中的至少一个。

7.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-3中任一所述的数据操作方法。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-3中任一所述的数据操作方法。