CN111339245B - 数据存储方法、装置、存储介质及设备 - Google Patents

数据存储方法、装置、存储介质及设备 Download PDF

Info

Publication number
CN111339245B
CN111339245B CN202010139594.XA CN202010139594A CN111339245B CN 111339245 B CN111339245 B CN 111339245B CN 202010139594 A CN202010139594 A CN 202010139594A CN 111339245 B CN111339245 B CN 111339245B
Authority
CN
China
Prior art keywords
message
value
field
code
display area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010139594.XA
Other languages
English (en)
Other versions
CN111339245A (zh
Inventor
朱江涛
周洪飞
杨鑫
刘旭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent Cloud Computing Beijing Co Ltd
Original Assignee
Tencent Cloud Computing Beijing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tencent Cloud Computing Beijing Co Ltd filed Critical Tencent Cloud Computing Beijing Co Ltd
Priority to CN202010139594.XA priority Critical patent/CN111339245B/zh
Publication of CN111339245A publication Critical patent/CN111339245A/zh
Application granted granted Critical
Publication of CN111339245B publication Critical patent/CN111339245B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/31Indexing; Data structures therefor; Storage structures
    • G06F16/316Indexing structures
    • G06F16/322Trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G06F16/34Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请公开了一种数据存储方法、装置、存储介质及设备,属于云技术领域。包括:接收新增消息,根据新增消息的父消息的身份标识,获取父消息的编码字段的编码值;根据父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,以及确定新增消息的编码字段的编码值;存储新增消息的编码字段的编码值和新增消息的消息内容;其中,编码字段用于描述消息展示区的层级存储结构,编码字段包括左值字段、右值字段和层级字段,左值字段和右值字段用于记录消息展示区中各条消息之间的层级关系,层级字段用于给出各条消息在消息展示区中的层级。采用该种数据存储方案,可以实现数据的高效结构化存储,在进行级联检索和级联删除时,效率极高。

Description

数据存储方法、装置、存储介质及设备
技术领域
本申请涉及云技术领域,特别涉及一种数据存储方法、装置、存储介质及设备。
背景技术
留言板也称为评论区,是一种用来展示留言或评论的载体,其为用户提供了留言或评论的互动功能,常见于各类应用中,比如博客、新闻客户端等。其中,用户可以在留言板上发表新留言或者回复其它用户已发表的历史留言,即一条留言或针对某一条留言的回复消息(也是留言)可以进一步地被其它用户回复,从而形成层层延展的层级结构。
相关技术在对留言板数据进行存储时,通常采取基于父留言的树形存储方案。如图1所示,图1中左图示出了留言板101,图1中右图示出了树形存储方案的数据结构102,其中,每条留言的数据结构为:ID(留言的唯一标识)、PID(父留言ID)和MSG(本条留言内容)。即,每条留言均会记录其回复的父留言的PID,如图1中的留言2;而如果一条留言没有对任何其他留言进行回复,则其PID为0,如图1中的留言1和留言3。
针对上述基于父留言的树形存储方案,在涉及到留言的级联检索和级联删除时,还需进行逐层检索和逐层删除,无法一次性地将所需留言全部检索出来或删除,效率极其低下。其中,级联检索是指查询某一条留言和该条留言下面的所有回复消息,包含对回复的回复。级联删除是指删除某一条留言,并且同时删除该条留言下面的所有回复消息,包含对回复的回复。例如,在级联检索某一条留言时,还需先根据该条留言的ID,查询回复该条留言的第一层留言的ID,然后再根据第一层留言的ID继续往下一层一层地检索,即需要通过比对PID的方式来逐层检索,进而导致效率极其低下。
发明内容
本申请实施例提供了一种数据存储方法、装置、存储介质及设备,支持高效地进行数据级联检索和级联删除。所述技术方案如下:
一方面,提供了一种数据存储方法,所述方法包括:
接收新增消息,根据所述新增消息的父消息的身份标识,获取所述父消息的编码字段的编码值;
根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,以及确定所述新增消息的编码字段的编码值;
存储所述新增消息的编码字段的编码值和所述新增消息的消息内容;
其中,所述编码字段用于描述所述消息展示区的层级存储结构,所述编码字段包括左值字段、右值字段和层级字段,所述左值字段和所述右值字段用于记录所述消息展示区中各条消息之间的层级关系,所述层级字段用于给出各条消息在所述消息展示区中的层级。
另一方面,提供了一种数据存储装置,所述装置包括:
第一接收模块,用于接收新增消息;
第一获取模块,用于根据所述新增消息的父消息的身份标识,获取所述父消息的编码字段的编码值;
处理模块,用于根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值;
所述处理模块,还用于根据所述父消息的编码字段的编码值,确定所述新增消息的编码字段的编码值;
存储模块,用于存储所述新增消息的编码字段的编码值和所述新增消息的消息内容;
其中,所述编码字段用于描述所述消息展示区的层级存储结构,所述编码字段包括左值字段、右值字段和层级字段,所述左值字段和所述右值字段用于记录所述消息展示区中各条消息之间的层级关系,所述层级字段用于给出各条消息在所述消息展示区中的层级。
在一种可能的实现方式中,所述处理模块,还用于对于任意一条历史消息,响应于所述历史消息的左值字段的取值不小于所述父消息的右值字段的取值,将所述历史消息的左值字段的取值增加第一数值。
在一种可能的实现方式中,所述处理模块,还用于对于任意一条历史消息,响应于所述历史消息的右值字段的取值不小于所述父消息的右值字段的取值,将所述历史消息的右值字段的取值增加第一数值。
在一种可能的实现方式中,所述处理模块,还用于将所述父消息的右值字段的取值,确定为所述新增消息的左值字段的取值;将所述父消息的右值字段的取值和第二数值之和,确定为所述新增消息的右值字段的取值;将所述父消息的层级字段的取值和所述第二数值之和,确定为所述新增消息的层级字段的取值。
在一种可能的实现方式中,所述装置还包括:
第二接收模块,用于接收消息删除请求;
第二获取模块,用于根据所述消息删除请求指示的待删除消息的身份标识,获取所述待删除消息的编码字段的编码值;
所述处理模块,还用于根据所述待删除消息的编码字段的编码值,对所述消息展示区中的各条已存在消息进行处理。
在一种可能的实现方式中,所述处理模块,还用于对于任意一条已存在消息,响应于所述已存在消息的左值字段的取值不小于所述待删除消息的左值字段的取值,且所述已存在消息的右值字段的取值不大于所述待删除消息的右值字段的取值,在所述消息展示区中删除所述已存在消息。
在一种可能的实现方式中,所述处理模块,还用于对于任意一条已存在消息,响应于所述已存在消息的左值字段的取值大于所述待删除消息的右值字段的取值,将所述已存在消息的左值字段的取值减小第三数值,所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。
在一种可能的实现方式中,所述处理模块,还用于对于任意一条已存在消息,响应于所述已存在消息的右值字段的取值大于所述待删除消息的右值字段的取值,将所述已存在消息的右值字段的取值减小第三数值,所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。
在一种可能的实现方式中,所述装置还包括:
第三接收模块,用于接收消息检索请求;
第三获取模块,用于根据所述消息检索请求指示的待查询消息的身份标识,获取所述待查询消息的编码字段的编码值;
所述处理模块,还用于根据所述待查询消息的编码字段的编码值,在所述消息展示区中进行消息筛选,得到目标消息,所述目标消息的左值字段的取值不小于所述待查询消息的左值字段的取值,所述目标消息的右值字段的取值不大于所述待查询消息的右值字段的取值;
所述处理模块,还用于按照层级字段的取值对所述目标消息和所述待查询消息执行分层级操作。
在一种可能的实现方式中,所述处理模块,还用于在所述消息展示区中增加一条虚拟消息,其中,所述虚拟消息的消息内容为空;所述虚拟消息的编码字段的编码值为:所述左值字段的取值和所述层级字段的取值为零,所述右值字段的取值为一;将所述虚拟消息作为所述消息展示区中一级消息的父消息,其中,所述一级消息为未回复任何其他消息的消息。
在一种可能的实现方式中,所述装置还包括:
显示模块,用于将所述新增消息插入至所述消息展示区中进行显示。
另一方面,提供了一种存储介质,所述存储介质中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现上述的数据存储方法。
另一方面,提供了一种电子设备,所述设备包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现上述的数据存储方法。
本申请实施例提供的技术方案带来的有益效果是:
本申请实施例提供了基于编码字段的数据存储方案,其中,每条消息不再保存PID,取而代之的是新增编码字段,包括左值字段、右值字段以及层级字段,其中,编码字段用于描述消息展示区的层级存储结构,详细来说,左值字段和右值字段用于记录消息展示区中各条消息之间的层级关系,而层级字段用于给出各条消息在消息展示区中的层级。采用该种数据存储方案,可以实现数据的高效结构化存储,规避了目前因采用基于PID的树形存储方案还需通过比对PID的方式来做级联检索和删除操作,本方案在进行级联检索和级联删除时,可以实现一次性检索和删除,效率极高。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是背景技术提供的一种数据存储结构的示意图;
图2是本申请实施例提供的数据存储方案涉及的实施环境的示意图;
图3是本申请实施例提供的一种数据存储方法的流程图;
图4是本申请实施例提供的一种数据存储结构的示意图;
图5是本申请实施例提供的一种数据存储方法的流程图;
图6是本申请实施例提供的一种数据存储结构的示意图;
图7是本申请实施例提供的一种数据存储方案的流程示意图;
图8是本申请实施例提供的一种数据存储结构的示意图;
图9是本申请实施例提供的一种数据存储结构的示意图;
图10是本申请实施例提供的一种数据删除方法的流程图;
图11是本申请实施例提供的一种数据删除方案的流程示意图;
图12是本申请实施例提供的一种数据存储结构的示意图;
图13是本申请实施例提供的一种数据检索方法的流程图;
图14是本申请实施例提供的一种数据存储装置的结构示意图;
图15是本申请实施例提供的一种数据存储设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
云技术(Cloud technology)是指在广域网或局域网内将硬件、软件、网络等系列资源统一起来,实现数据的计算、储存、处理和共享的一种托管技术。
另外,云技术还可以是基于云计算商业模式应用的网络技术、信息技术、整合技术、管理平台技术、应用技术等的总称,可以组成资源池,按需所用,灵活便利。云计算技术将变成重要支撑。技术网络系统的后台服务需要大量的计算、存储资源,如视频网站、图片类网站和更多的门户网站。伴随着互联网行业的高度发展和应用,将来每个物品都有可能存在自己的识别标志,都需要传输到后台系统进行逻辑处理,不同程度级别的数据将会分开处理,各类行业数据皆需要强大的系统后盾支撑,只能通过云计算来实现。
其中,云存储(cloud storage)是在云计算概念上延伸和发展出来的一个新的概念,分布式云存储系统(以下简称存储系统)是指通过集群应用、网格技术以及分布存储文件系统等功能,将网络中大量各种不同类型的存储设备(也称之为存储节点)通过应用软件或应用接口集合起来协同工作,共同对外提供数据存储和业务访问功能的一个存储系统。
目前,存储系统的存储方法可以为:创建逻辑卷,在创建逻辑卷时,就为每个逻辑卷分配物理存储空间,该物理存储空间可能是某个存储设备或者某几个存储设备的磁盘组成。客户端在某一逻辑卷上存储数据,也就是将数据存储在文件系统上,文件系统将数据分成许多部分,每一部分是一个对象,对象不仅包含数据而且还包含数据标识(ID,IDentity)等额外的信息,文件系统将每个对象分别写入该逻辑卷的物理存储空间,且文件系统会记录每个对象的存储位置信息,从而当客户端请求访问数据时,文件系统能够根据每个对象的存储位置信息让客户端对数据进行访问。
存储系统为逻辑卷分配物理存储空间的过程,可以为:按照对存储于逻辑卷的对象的容量估量(该估量往往相对于实际要存储的对象的容量有很大余量)和独立冗余磁盘阵列(RAID,Redundant Array of Independent Disk)的组别,预先将物理存储空间划分成分条,一个逻辑卷可以理解为一个分条,从而为逻辑卷分配了物理存储空间。
下面先对本申请实施例涉及到的一些名词术语或缩略语进行介绍。
消息:广义上来讲,任何介绍事物的体裁均可称为消息。在本申请实施例中,狭义上来讲,消息在本文中特指留言板或评论区中的留言或评论。
消息展示区:是用来展示消息的载体,为用户提供了消息新增、检索和删除以及浏览其他用户的消息的功能。
即,针对消息展示区的主要操作包括但不限于消息检索、新增和删除,本申请实施例对此不进行具体限定。
示例性地,在本文中消息展示区特指留言板或评论区,其为用户提供了留言或评论的互动功能,常见于各类应用中,比如博客、微博、微信或新闻客户端等,本申请实施例对此不进行具体限定。
级联检索:是指查询某一条消息和该条消息下面的所有回复消息,包含对回复的回复。即,级联检索是指查询当前需要的消息和与其关联的所有回复消息,包含回复的回复。
举例来说,假设用户A在留言板进行留言生成了留言A,用户B在留言板进行留言生成了留言B,而用户C对留言B进行了回复,生成了留言C,即留言C属于针对留言B的回复,则在针对留言B进行级联检索时,会将留言C与留言B一并检索出来。
级联删除:是指删除某一条消息,并且同时删除该条消息下面的所有回复消息,包含对回复的回复。即,级联删除是指删除当前针对的一条消息,并且同时删除当前消息下面所有回复以及回复的回复。
举例来说,假设用户A在留言板进行留言生成了留言A,用户B在留言板进行留言生成了留言B,而用户C对留言B进行了回复,生成了留言C,即留言C属于针对留言B的回复,则在针对留言B进行级联删除时,会将留言C与留言B一并删除。
父消息&子消息:如果任意一条消息A是针对任意一条消息B的回复,则称消息A为消息B的子消息,同理,消息B称为消息A的父消息。
进一步地,如果消息A是针对消息B下面某条回复的回复,则也可成消息A为消息B的子消息,本申请实施例对此不进行具体限定。
下面对本申请实施例提供的数据存储方案涉及的实施环境进行介绍。
示例性地,参见图2,该实施环境可以包括:终端201、数据存储设备202。
其中,数据存储设备202可以表现为服务器。服务器可以是独立的物理服务器,也可以是多个物理服务器构成的服务器集群或者分布式系统,还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、内容分发网络(Content Delivery Network,CDN)、以及大数据和人工智能平台等基础云计算服务的云服务器。终端201可以是智能手机、平板电脑、笔记本电脑、台式计算机、智能音箱、智能手表等,但并不局限于此。终端201以及数据存储设备202可以通过有线或无线通信方式进行直接或间接地连接,本申请在此不做限制。
基于上述的实施环境,本申请实施例提供了一种基于编码字段的数据存储方案,可以实现数据的高效结构化存储,支持针对消息展示区的高效操作,在进行消息的级联检索和级联删除时效率极高。示例性地,上述消息可以为消息板数据,本申请实施例对此不进行具体限定。
在本申请实施例中,每条消息不再保存PID,取而代之的是新增编码字段,包括:左值(Left Value,简称LV)字段、右值(Right Value,简称RV)字段以及层级(LEVEL)字段。其中,编码字段用于描述消息展示区的层级存储结构,详细来说,左值字段和右值字段用于记录消息展示区中各条消息之间的层级关系,而层级字段用于给出各条消息在消息展示区中的层级。采用该种数据存储方案,规避了目前因采用基于PID的树形存储方案还需通过比对PID的方式来做级联检索和删除操作,本方案在进行级联检索和级联删除时,可以实现一次性检索和删除,效率极高。即,本方案实现了:
将树形结构的消息数据扁平化为列表数据,便于存储到目前常用的关系型数据库中;另外,本方案引入编码字段对消息数据进行编码,能够实现消息展示区中消息的高效级联检索和高效级联删除。作为一个示例,在本申请实施例中每条消息的数据结构为:(ID,LV,RV,LEVEL,MSG),其中,ID为该条消息的唯一标识,LV为left value,即左值,RV为rightvalue,即右值,LEVEL为该条消息的层级,MSG为message,指代该条消息的具体内容。
下面通过以下实施例对本申请实施例提供的数据存储方法进行详细介绍。
图3是本申请实施例提供的一种数据存储方法的流程图。该方法的执行主体为图2中的数据存储设备202。参见图3,本申请实施例提供的方法流程包括:
301、接收新增消息,根据新增消息的父消息的身份标识,获取父消息的编码字段的编码值。
在本申请实施例中,消息的类型包括但不限于留言板中的留言或评论区中的评论。作为一个示例,本申请实施例中消息可以指代留言。相应地,消息展示区即为留言板。
其中,新增消息来自于用户通过图2中的终端101触发在留言板上执行的新增留言操作。可以理解的是,新增消息既可以是一条普通的留言,即不是针对任何用户留言的回复,也可以是针对某一条已存在留言的回复,本申请实施例对此不进行具体限定。
以消息为留言为例,则编码字段用于描述留言板的层级存储结构,其中,编码字段包括左值字段、右值字段和层级字段,左值字段和右值字段用于记录留言展示区中各条留言之间的层级关系,层级字段用于给出各条留言在留言展示区中的层级。图4给出了基于左右值编码的留言板的数据存储结构。
其中,每条消息的数据结构为:(ID,LV,RV,LEVEL,MSG),其中,ID为该条消息的唯一标识,LV为left value,即左值,RV为right value,即右值,LEVEL为该条消息的层级,MSG为message,指代该条消息的具体内容。图4给出了3条留言的存储示例,分别为展示在留言板401上的留言1、留言2和留言3。在完成3条留言的存储后,数据结构如图4中的402所示。
在本申请实施例中,由于是按照ID来标识留言板中的各条留言的,因此可以根据新增消息的父消息的身份标识,获取该父消息的编码字段的编码值。其中,该父消息的编码字段的编码值即指代该父消息左值字段的取值、右值字段的取值,以及层级字段的取值,在本文中记为(LV=plv,RV=prv,LEVEL=plevel),(其中,p代表parent)。
302、根据父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,以及确定新增消息的编码字段的编码值。
在一种可能的实现方式中,根据父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,包括但不限于:
3021、对于任意一条历史消息,响应于该历史消息的左值字段的取值不小于该父消息的右值字段的取值,将该历史消息的左值字段的取值增加第一数值。
3022、对于任意一条历史消息,响应于该历史消息的右值字段的取值不小于该父消息的右值字段的取值,将该历史消息的右值字段的取值增加第一数值。
作为一个示例,第一数值的取值可以为2,本申请实施例对此不进行具体限定。针对步骤3021和步骤3022,即是遍历留言板中所有已存在的历史留言,针对每条历史留言,如果该条历史留言的左值大于或等于该父消息的prv,则将该条历史留言的左值增加2;如果该条历史留言的右值大于或等于prv,则将该条历史留言的右值增加2。
在一种可能的实现方式中,,确定新增消息的编码字段的编码值,包括但不限于:
3023、将该父消息的右值字段的取值,确定为新增消息的左值字段的取值;将该父消息的右值字段的取值和第二数值之和,确定为新增消息的右值字段的取值;将该父消息的层级字段的取值和第二数值之和,确定为新增消息的层级字段的取值。
作为一个示例,第二数值的取值可以为1,本申请实施例对此不进行具体限定。针对步骤3023,即是新增留言的编码字段的编码值为(LV=prv,RV=prv+1,LEVEL=plevel+1)。
303、存储新增消息的编码字段的编码值和新增消息的消息内容,以及将新增消息插入至消息展示区中进行显示。
以新增留言为图4中的留言3为例,则在新增留言3后,留言3的编码字段的编码值(5,6,1)会存储在数据结构402中,而新增的留言3会同步展示在所有的终端101呈现的留言板中。
本申请实施例提供的方法,提供了基于编码字段的数据存储方案,其中,每条消息不再保存PID,取而代之的是新增编码字段,包括左值字段、右值字段以及层级字段,其中,编码字段用于描述消息展示区的层级存储结构,详细来说,左值字段和右值字段用于记录消息展示区中各条消息之间的层级关系,而层级字段用于给出各条消息在消息展示区中的层级。采用该种数据存储方案,可以实现数据的高效结构化存储,规避了目前因采用基于PID的树形存储方案还需通过比对PID的方式来做级联检索和删除操作,本方案在进行级联检索和级联删除时,可以实现一次性检索和删除,效率极高。即,本方案实现了:将树形结构的消息数据扁平化为列表数据,便于存储到目前常用的关系型数据库中;另外,本方案引入编码字段对消息数据进行编码,能够实现消息展示区中消息的高效级联检索和高效级联删除,从而使得业务系统能够为用户提供更好的互动体验。
在另一个实施例中,在执行上述步骤301之前,本申请实施例还包括在消息展示区中增加一条虚拟消息。即参见图5,本申请实施例还包括:
304、在消息展示区中增加一条虚拟消息,其中,该虚拟消息的消息内容为空;该虚拟消息的编码字段的编码值为:左值字段的取值和层级字段的取值为零,右值字段的取值为一;将该虚拟消息作为消息展示区中一级消息的父消息。
参见图6示出的初始状态的留言板,在初始状态时,留言板601的数据为空,即未有任何用户通过终端101触发在留言板留言。在本申请实施例中,为了统一一级消息的处理和存储结构,会在留言板中增加一条虚拟留言。其中,一级消息为留言板中未回复任何其他消息的消息。
在一种可能的实现方式中,如图6中的数据结构602所示,该条虚拟留言的编码字段的编码值为(LV=0,RV=1,LEVEL=0),即该条虚拟留言不存储用户的留言信息,也不会展示给用户,仅用于存储。在本申请实施例中,留言板中的所有一级留言均认为是对该虚拟留言的回复,进而统一了一级留言的处理和存储结构。
在另一个实施例中,下面结合图10和图11对上述数据存储方案进行示例性说明。以消息为留言为例,相应地消息展示区则为留言板,参见图10,删除留言的存储流程可如图10所示。
701、通过父留言ID获取父留言的编码字段的编码值即左右值数据(LV=plv,RV=prv,LEVEL=plevel)。
702、遍历整个留言板,对每一条留言M执行如下操作:
7021、判断留言M的LV是否大于或等于prv;
7022、如果留言M的LV大于或等于prv,则留言M的LV值增加2;
7023、判断留言M的RV是否大于或等于prv;
7024、如果留言M的RV大于或等于prv,则留言M的RV值增加2;
703、设置新增留言的LV=prv,RV=prv+1,LEVEL=plevel+1。
704、在留言板上插入新增留言。
作为一个示例,在留言板的初始状态时留言数据为空,此时的数据结构中仅存储了虚拟留言的编码字段的编码值(0,1,0),本文中字符0指代虚拟留言。
参见图8,当新增留言为留言板801中的留言1时,由于留言1的父留言为虚拟留言0,因此新增的留言1的编码字段的编码值为(1,2,1),遍历留言板中的全部留言,此时仅存在虚拟留言0,由于虚拟留言0不满足上述步骤7021,而满足上述步骤7022,因此新增留言1后,虚拟留言0的编码字段的编码值变为(0,3,0),即对应图8中的上图。
当新增留言为留言板801中的留言2时,由于留言2的父留言为留言1,因此新增的留言2的编码字段的编码值为(2,3,2),遍历留言板中的全部留言,此时存在虚拟留言0和留言1,由于虚拟留言0不满足上述步骤7021,而满足上述步骤7022,因此新增留言2后,虚拟留言0的编码字段的编码值变为(0,5,0),由于留言1不满足上述步骤7021,而满足上述步骤7022,因此新增留言2后,留言1的编码字段的编码值变为(1,4,1),即对应图8中的下图。
参见图9,当新增留言为留言板801中的留言3时,遍历留言板中的全部留言,此时存在虚拟留言0、留言1和留言2,由于留言3的父留言为虚拟留言0,此时的编码值为(0,5,0),虚拟留言0不满足上述步骤7021,而满足上述步骤7022,因此新增留言3后,虚拟留言0的编码字段的编码值变为(0,7,0),由于留言1既不满足上述步骤7021,也不满足上述步骤7022,因此新增留言3后,留言1的编码值不变依然为(1,4,1),由于留言2也既不满足上述步骤7021,也不满足上述步骤7022,因此新增留言3后,留言3的编码值不变依然为(2,3,2),而新增的留言3的编码字段的编码值为(5,6,1),即对应图9。
在另一个实施例中,本申请实施例还包括对消息展示区中的消息进行级联删除的方案。即,参见图10,本申请实施例提供的方法流程还包括:
1001、接收消息删除请求,根据该消息删除请求指示的待删除消息的身份标识,获取待删除消息的编码字段的编码值。
在本申请实施例中,消息的类型包括但不限于留言板中的留言或评论区中的评论。作为一个示例,本申请实施例中消息可以指代留言。相应地,消息展示区即为留言板。
其中,待删除消息来自于用户通过图2中的终端101触发在留言板上执行的删除留言操作。在本申请实施例中,由于是按照ID来标识留言板中的各条留言的,因此可以根据待删除消息的身份标识,获取待删除消息的编码字段的编码值,在本文中记为(LV=clv,RV=crv,LEVEL=clevel),其中,c代表current)。
1002、根据待删除消息的编码字段的编码值,对消息展示区中的各条已存在消息进行处理。
在一种可能的实现方式中,根据待删除消息的编码字段的编码值,对消息展示区中的各条已存在消息进行处理,包括但不限于:
1002-1、对于任意一条已存在消息,响应于该已存在消息的左值字段的取值不小于待删除消息的左值字段的取值,且该已存在消息的右值字段的取值不大于待删除消息的右值字段的取值,在消息展示区中删除该已存在消息。
以留言板为例,本步骤遍历留言板中的所有已存在留言,对于任意一条留言M,如果留言M的左值字段的取值大于或等于clv,并且右值字段的取值小于或等于crv,则对其进行删除。
1002-2、对于任意一条已存在消息,响应于该已存在消息的左值字段的取值大于待删除消息的右值字段的取值,将该已存在消息的左值字段的取值减小第三数值。
其中,第三数值是根据待删除消息的左值字段的取值和右值字段的取值确定的。以字符dist指代第三数值为例,则dist=crv-clv+1。
本步骤遍历留言板中的所有已存在留言,对于任意一条留言M,如果留言M的左值字段的取值大于clv,则留言M的左值字段的取值减小dist。
1002-3、对于任意一条已存在消息,响应于该已存在消息的右值字段的取值大于待删除消息的右值字段的取值,将该已存在消息的右值字段的取值减小第三数值。
本步骤遍历留言板中的所有已存在留言,对于任意一条留言M,如果留言M的右值字段的取值大于crv,则留言M的右值字段的取值减小dist。
需要说明的是,步骤1002-1的处理会删除该条留言及其下面所有的回复,而步骤1002-2和步骤1002-3用于重新调整受影响的所有留言的左值字段的取值和右值字段的取值。
本申请实施例提供的方法采用上述的数据存储方案,可以实现数据的高效结构化存储,规避了目前因采用基于PID的树形存储方案还需通过比对PID的方式来做级联删除操作,本方案在进行级联删除时,可以实现一次性删除,效率极高。即,本方案实现了:将树形结构的消息数据扁平化为列表数据,便于存储到目前常用的关系型数据库中;另外,本方案引入编码字段对消息数据进行编码,能够实现消息展示区中消息的高效级联删除。
在另一个实施例中,下面结合图11和图12对上述数据级联删除方案进行示例性说明。以消息为留言为例,相应地消息展示区则为留言板,参见图7,留言的级联删除流程可如图11所示。
1101、通过待级联删除的留言ID,获取该留言的编码字段的编码值即左右值数据(LV=clv,RV=crv,LEVEL=clevel)。
1102、遍历整个留言板,对每一条留言M执行如下操作:
1102-1、判断留言M的LV是否大于或等于clv,并且RV是否小于或等于crv;
1102-2、如果留言M的LV大于或等于clv,并且RV小于或等于crv,则删除留言M;
1102-3、判断留言M的LV是否大于或等于crv;
1102-4、如果留言M的LV大于或等于prv,则将留言M的LV值减小dist;
1102-5、判断留言M的RV是否大于或等于crv;
1102-6、如果留言M的RV大于或等于prv,则将留言M的RV值减小dist。
作为一个示例,参见图9和图12,当级联删除留言板801中的留言1时,首先获取留言1的编码值(1,4,1),此时dist=4-1+1=4,遍历留言板中的全部留言,此时存在虚拟留言0、留言2以及留言3,由于虚拟留言0的编码值满足上述步骤1102-3,因此级联删除留言1后,虚拟留言0的编码字段的编码值变为(0,3,0)。另外,由于留言2的编码值满足1102-2,则删除留言2。由于留言3均满足上述步骤1102-2和1102-3,因此留言3的编码值变为(1,2,1)。
在另一个实施例中,本申请实施例还包括对消息展示区中的消息进行级联检索的方案。即,参见图13,本申请实施例提供的方法流程还包括:
1301、接收消息检索请求,根据消息检索请求指示的待查询消息的身份标识,获取待查询消息的编码字段的编码值。
在本申请实施例中,消息的类型包括但不限于留言板中的留言或评论区中的评论。作为一个示例,本申请实施例中消息可以指代留言。相应地,消息展示区即为留言板。
其中,待查询消息来自于用户通过图2中的终端101触发在留言板上执行的查询留言操作。在本申请实施例中,由于是按照ID来标识留言板中的各条留言的,因此可以根据待查询消息的身份标识,获取待查询消息的编码字段的编码值,在本文中记为(LV=clv,RV=crv,LEVEL=clevel)。
1302、根据待查询消息的编码字段的编码值,在消息展示区中进行消息筛选,得到目标消息,其中,目标消息的左值字段的取值不小于待查询消息的左值字段的取值,目标消息的右值字段的取值不大于待查询消息的右值字段的取值。
在本申请实施例中,用户在级联检索留言板中的某条留言(LV=clv,RV=crv,LEVEL=clevel)时,数据存储设备需要遍历一次留言板,便可从中筛选出所有左值字段的编码值大于等于clv且右值字段的编码值小于等于crv的留言1303、按照层级字段的取值对目标消息和待查询消息执行分层级操作。
以图4为例,假设用户级联检索的留言为留言1,由于留言2为留言1的自留言,因此在级联检索到留言1和留言2,按照各自层级字段的取值对留言1和留言2执行分层级操作,其中,留言1的层级字段的取值为1,属于一级留言;留言2的层级字段的取值为2,属于二级留言。
本申请实施例提供的方法,采用上述的数据存储方案,可以实现数据的高效结构化存储,规避了目前因采用基于PID的树形存储方案还需通过比对PID的方式来做级联检索操作,本方案在进行级联检索时,可以实现一次性删除,效率极高。即,本方案实现了:将树形结构的消息数据扁平化为列表数据,便于存储到目前常用的关系型数据库中;另外,本方案引入编码字段对消息数据进行编码,能够实现消息展示区中消息的高效级联检索。
图14是本申请实施例提供的一种数据存储装置的结构示意图。参见图14,该装置包括:
第一接收模块1401,用于接收新增消息;
第一获取模块1402,用于根据所述新增消息的父消息的身份标识,获取所述父消息的编码字段的编码值;
处理模块1403,用于根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值;
处理模块1403,还用于根据所述父消息的编码字段的编码值,确定所述新增消息的编码字段的编码值;
存储模块1404,用于存储所述新增消息的编码字段的编码值和所述新增消息的消息内容;
其中,所述编码字段用于描述所述消息展示区的层级存储结构,所述编码字段包括左值字段、右值字段和层级字段,所述左值字段和所述右值字段用于记录所述消息展示区中各条消息之间的层级关系,所述层级字段用于给出各条消息在所述消息展示区中的层级。
本申请实施例提供的装置提供了基于编码字段的数据存储方案,其中,每条消息不再保存PID,取而代之的是新增编码字段,包括左值字段、右值字段以及层级字段,其中,编码字段用于描述消息展示区的层级存储结构,详细来说,左值字段和右值字段用于记录消息展示区中各条消息之间的层级关系,而层级字段用于给出各条消息在消息展示区中的层级。采用该种数据存储方案,可以实现数据的高效结构化存储,规避了目前因采用基于PID的树形存储方案还需通过比对PID的方式来做级联检索和删除操作,本方案在进行级联检索和级联删除时,可以实现一次性检索和删除,效率极高。
在一种可能的实现方式中,处理模块,还用于对于任意一条历史消息,响应于所述历史消息的左值字段的取值不小于所述父消息的右值字段的取值,将所述历史消息的左值字段的取值增加第一数值。
在一种可能的实现方式中,处理模块,还用于对于任意一条历史消息,响应于所述历史消息的右值字段的取值不小于所述父消息的右值字段的取值,将所述历史消息的右值字段的取值增加第一数值。
在一种可能的实现方式中,处理模块,还用于将所述父消息的右值字段的取值,确定为所述新增消息的左值字段的取值;将所述父消息的右值字段的取值和第二数值之和,确定为所述新增消息的右值字段的取值;将所述父消息的层级字段的取值和所述第二数值之和,确定为所述新增消息的层级字段的取值。
在一种可能的实现方式中,该装置还包括:
第二接收模块,用于接收消息删除请求;
第二获取模块,用于根据所述消息删除请求指示的待删除消息的身份标识,获取所述待删除消息的编码字段的编码值;
处理模块,还用于根据所述待删除消息的编码字段的编码值,对所述消息展示区中的各条已存在消息进行处理。
在一种可能的实现方式中,处理模块,还用于对于任意一条已存在消息,响应于所述已存在消息的左值字段的取值不小于所述待删除消息的左值字段的取值,且所述已存在消息的右值字段的取值不大于所述待删除消息的右值字段的取值,在所述消息展示区中删除所述已存在消息。
在一种可能的实现方式中,处理模块,还用于对于任意一条已存在消息,响应于所述已存在消息的左值字段的取值大于所述待删除消息的右值字段的取值,将所述已存在消息的左值字段的取值减小第三数值,所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。
在一种可能的实现方式中,处理模块,还用于对于任意一条已存在消息,响应于所述已存在消息的右值字段的取值大于所述待删除消息的右值字段的取值,将所述已存在消息的右值字段的取值减小第三数值,所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。
在一种可能的实现方式中,该装置还包括:
第三接收模块,用于接收消息检索请求;
第三获取模块,用于根据所述消息检索请求指示的待查询消息的身份标识,获取所述待查询消息的编码字段的编码值;
处理模块,还用于根据所述待查询消息的编码字段的编码值,在所述消息展示区中进行消息筛选,得到目标消息,所述目标消息的左值字段的取值不小于所述待查询消息的左值字段的取值,所述目标消息的右值字段的取值不大于所述待查询消息的右值字段的取值;
所述处理模块,还用于按照层级字段的取值对所述目标消息和所述待查询消息执行分层级操作。
在一种可能的实现方式中,处理模块,还用于在所述消息展示区中增加一条虚拟消息,其中,所述虚拟消息的消息内容为空;所述虚拟消息的编码字段的编码值为:所述左值字段的取值和所述层级字段的取值为零,所述右值字段的取值为一;将所述虚拟消息作为所述消息展示区中一级消息的父消息,其中,所述一级消息为未回复任何其他消息的消息。
在一种可能的实现方式中,该装置还包括:
显示模块,用于将所述新增消息插入至所述消息展示区中进行显示。
上述所有可选技术方案,可以采用任意结合形成本公开的可选实施例,在此不再一一赘述。
需要说明的是:上述实施例提供的数据存储装置在存储数据时,仅以上述各功能模块的划分进行举例说明,实际应用中,可以根据需要而将上述功能分配由不同的功能模块完成,即将装置的内部结构划分成不同的功能模块,以完成以上描述的全部或者部分功能。另外,上述实施例提供的数据存储装置与数据存储方法实施例属于同一构思,其具体实现过程详见方法实施例,这里不再赘述。
图15是本申请实施例提供的一种数据存储设备1500的结构示意图,该数据存储设备1500可以表现为服务器。其中,该服务器1500可因配置或性能不同而产生比较大的差异,可以包括一个或一个以上处理器(Central Processing Units,CPU)1501和一个或一个以上的存储器1502,其中,所述存储器1502中存储有至少一条指令,所述至少一条指令由所述处理器1501加载并执行以实现上述各个方法实施例提供的数据存储方法。当然,该服务器还可以具有有线或无线网络接口、键盘以及输入输出接口等部件,以便进行输入输出,该服务器还可以包括其他用于实现设备功能的部件,在此不做赘述。
在示例性实施例中,还提供了一种计算机可读存储介质,例如包括指令的存储器,上述指令可由数据存储设备1500中的处理器执行以完成上述实施例中的数据存储方法。例如,所述计算机可读存储介质可以是只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、光盘只读存储器(Compact Disc Read-Only Memory,CD-ROM)、磁带、软盘和光数据存储设备等。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本申请的可选实施例,并不用以限制本申请,凡在本申请的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。

Claims (14)

1.一种数据存储方法,其特征在于,所述方法包括:
接收新增消息,根据所述新增消息的父消息的身份标识,获取所述父消息的编码字段的编码值;
根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,以及确定所述新增消息的编码字段的编码值;
存储所述新增消息的编码字段的编码值和所述新增消息的消息内容;
其中,所述编码字段用于描述所述消息展示区的层级存储结构,所述编码字段包括左值字段、右值字段和层级字段,所述左值字段和所述右值字段用于记录所述消息展示区中各条消息之间的层级关系,所述层级字段用于给出各条消息在所述消息展示区中的层级;
每条消息的数据结构为:(ID, LV, RV, LEVEL, MSG),其中,ID为相应消息的身份标识,LV为所述左值字段对应的左值,RV为所述右值字段对应的右值,LEVEL为所述层级,MSG为相应消息的消息内容。
2.根据权利要求1所述的方法,其特征在于,所述根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,包括:
对于任意一条历史消息,响应于所述历史消息的左值字段的取值不小于所述父消息的右值字段的取值,将所述历史消息的左值字段的取值增加第一数值。
3.根据权利要求1所述的方法,其特征在于,所述根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值,包括:
对于任意一条历史消息,响应于所述历史消息的右值字段的取值不小于所述父消息的右值字段的取值,将所述历史消息的右值字段的取值增加第一数值。
4.根据权利要求1所述的方法,其特征在于,所述确定所述新增消息的编码字段的编码值,包括:
将所述父消息的右值字段的取值,确定为所述新增消息的左值字段的取值;
将所述父消息的右值字段的取值和第二数值之和,确定为所述新增消息的右值字段的取值;
将所述父消息的层级字段的取值和所述第二数值之和,确定为所述新增消息的层级字段的取值。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收消息删除请求,根据所述消息删除请求指示的待删除消息的身份标识,获取所述待删除消息的编码字段的编码值;
根据所述待删除消息的编码字段的编码值,对所述消息展示区中的各条已存在消息进行处理。
6.根据权利要求5所述的方法,其特征在于,所述根据所述待删除消息的编码字段的编码值,对所述消息展示区中的各条已存在消息进行处理,包括:
对于任意一条已存在消息,响应于所述已存在消息的左值字段的取值不小于所述待删除消息的左值字段的取值,且所述已存在消息的右值字段的取值不大于所述待删除消息的右值字段的取值,在所述消息展示区中删除所述已存在消息。
7.根据权利要求5所述的方法,其特征在于,所述根据所述待删除消息的编码字段的编码值,对所述消息展示区中的各条已存在消息进行处理,包括:
对于任意一条已存在消息,响应于所述已存在消息的左值字段的取值大于所述待删除消息的右值字段的取值,将所述已存在消息的左值字段的取值减小第三数值,所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。
8.根据权利要求5所述的方法,其特征在于,所述根据所述待删除消息的编码字段的编码值,对所述消息展示区中的各条已存在消息进行处理,包括:
对于任意一条已存在消息,响应于所述已存在消息的右值字段的取值大于所述待删除消息的右值字段的取值,将所述已存在消息的右值字段的取值减小第三数值,所述第三数值是根据所述待删除消息的左值字段的取值和右值字段的取值确定的。
9.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收消息检索请求,根据所述消息检索请求指示的待查询消息的身份标识,获取所述待查询消息的编码字段的编码值;
根据所述待查询消息的编码字段的编码值,在所述消息展示区中进行消息筛选,得到目标消息,所述目标消息的左值字段的取值不小于所述待查询消息的左值字段的取值,所述目标消息的右值字段的取值不大于所述待查询消息的右值字段的取值;
按照层级字段的取值对所述目标消息和所述待查询消息执行分层级操作。
10.根据权利要求1至9中任一项权利要求所述的方法,其特征在于,所述方法还包括:
在所述消息展示区中增加一条虚拟消息,其中,所述虚拟消息的消息内容为空;所述虚拟消息的编码字段的编码值为:所述左值字段的取值和所述层级字段的取值为零,所述右值字段的取值为一;
将所述虚拟消息作为所述消息展示区中一级消息的父消息,其中,所述一级消息为未回复任何其他消息的消息。
11.根据权利要求1至9中任一项权利要求所述的方法,其特征在于,所述方法还包括:将所述新增消息插入至所述消息展示区中进行显示。
12.一种数据存储装置,其特征在于,所述装置包括:
第一接收模块,用于接收新增消息;
第一获取模块,用于根据所述新增消息的父消息的身份标识,获取所述父消息的编码字段的编码值;
处理模块,用于根据所述父消息的编码字段的编码值,修改消息展示区中历史消息的编码字段的编码值;
所述处理模块,还用于根据所述父消息的编码字段的编码值,确定所述新增消息的编码字段的编码值;
存储模块,用于存储所述新增消息的编码字段的编码值和所述新增消息的消息内容;
其中,所述编码字段用于描述所述消息展示区的层级存储结构,所述编码字段包括左值字段、右值字段和层级字段,所述左值字段和所述右值字段用于记录所述消息展示区中各条消息之间的层级关系,所述层级字段用于给出各条消息在所述消息展示区中的层级;
每条消息的数据结构为:(ID, LV, RV, LEVEL, MSG),其中,ID为相应消息的身份标识,LV为所述左值字段对应的左值,RV为所述右值字段对应的右值,LEVEL为所述层级,MSG为相应消息的消息内容。
13.一种存储介质,其特征在于,所述存储介质中存储有至少一条指令,所述至少一条指令由处理器加载并执行以实现如权利要求1至11中任一项权利要求所述的数据存储方法。
14.一种电子设备,其特征在于,所述设备包括处理器和存储器,所述存储器中存储有至少一条指令,所述至少一条指令由所述处理器加载并执行以实现如权利要求1至11中任一项权利要求所述的数据存储方法。
CN202010139594.XA 2020-03-03 2020-03-03 数据存储方法、装置、存储介质及设备 Active CN111339245B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010139594.XA CN111339245B (zh) 2020-03-03 2020-03-03 数据存储方法、装置、存储介质及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010139594.XA CN111339245B (zh) 2020-03-03 2020-03-03 数据存储方法、装置、存储介质及设备

Publications (2)

Publication Number Publication Date
CN111339245A CN111339245A (zh) 2020-06-26
CN111339245B true CN111339245B (zh) 2023-05-02

Family

ID=71185769

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010139594.XA Active CN111339245B (zh) 2020-03-03 2020-03-03 数据存储方法、装置、存储介质及设备

Country Status (1)

Country Link
CN (1) CN111339245B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113886433A (zh) * 2021-10-01 2022-01-04 浙江大学 一种层次结构区域检索方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294545A (zh) * 2016-07-22 2017-01-04 中国农业银行股份有限公司 一种树形结构数据的访问方法及装置
CN110334119A (zh) * 2019-06-21 2019-10-15 腾讯科技(深圳)有限公司 一种数据关联处理方法、装置、设备及介质
CN110674137A (zh) * 2019-09-20 2020-01-10 阿里巴巴(中国)有限公司 数据处理方法及装置、存储介质、电子设备
CN110704452A (zh) * 2019-10-14 2020-01-17 北京弘远博学科技有限公司 一种快速遍历树形结构的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10585869B2 (en) * 2015-05-22 2020-03-10 Open Text Holdings, Inc. System and method for generating, maintaining, and querying a database for computer investigations

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106294545A (zh) * 2016-07-22 2017-01-04 中国农业银行股份有限公司 一种树形结构数据的访问方法及装置
CN110334119A (zh) * 2019-06-21 2019-10-15 腾讯科技(深圳)有限公司 一种数据关联处理方法、装置、设备及介质
CN110674137A (zh) * 2019-09-20 2020-01-10 阿里巴巴(中国)有限公司 数据处理方法及装置、存储介质、电子设备
CN110704452A (zh) * 2019-10-14 2020-01-17 北京弘远博学科技有限公司 一种快速遍历树形结构的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
周文瑾 ; 胡晓勤 ; 李自尊 ; 邓亮 ; .树形高效数据库备份管理模型.计算机工程与设计.2012,(第12期),149-153. *
孙巧凯等.基于J2EE的网站自动生成与管理系统的研究与实现.《内蒙古工业大学学报(自然科学版)》.2014,(第02期),112-116. *

Also Published As

Publication number Publication date
CN111339245A (zh) 2020-06-26

Similar Documents

Publication Publication Date Title
US11789978B2 (en) System and method for load, aggregate and batch calculation in one scan in a multidimensional database environment
US11531662B2 (en) System and method for use of a dynamic flow in a multidimensional database environment
US20170364697A1 (en) Data interworking method and data interworking device
US20190102447A1 (en) System and method for metadata sandboxing and what-if analysis in a multidimensional database environment
CN111858615B (zh) 数据库表生成方法、系统、计算机系统和可读存储介质
CN107103011B (zh) 终端数据搜索的实现方法和装置
US20230024345A1 (en) Data processing method and apparatus, device, and readable storage medium
US11496562B1 (en) Method and system for accessing digital object in human-cyber-physical environment
CN112231351A (zh) 一种pb级海量数据的实时查询方法和装置
CN111339245B (zh) 数据存储方法、装置、存储介质及设备
CN111274004B (zh) 进程实例管理方法、装置及计算机存储介质
US20230344781A1 (en) Grouping resource metadata tags
CN117453980A (zh) 元数据管理、配置页面生成方法、服务器及存储介质
CN111666302A (zh) 用户排名的查询方法、装置、设备及存储介质
CN114969165B (zh) 数据查询请求的处理方法、装置、设备及存储介质
CN108241624B (zh) 一种查询脚本的生成方法及装置
CN116628042A (zh) 数据处理方法、装置、设备及介质
CN115328950A (zh) 一种基于二级索引的hbase查询方法、终端设备及存储介质
CN114490865A (zh) 数据库同步方法、装置、设备及计算机存储介质
CN111324800A (zh) 业务事项展示方法、装置和计算机可读存储介质
Whang et al. Building social networking services systems using the relational shared-nothing parallel DBMS
CN115718571B (zh) 一种基于多维度特征的数据管理方法和装置
US11841857B2 (en) Query efficiency using merged columns
CN118034822A (zh) 页面处理方法、装置、设备和存储介质
CN115169769A (zh) 业务信息处理方法、装置、计算机设备和存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 40024729

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant