一种数组索引的实现方法和系统

基本信息

申请号 CN202110959052.1 申请日 -
公开(公告)号 CN113821508A 公开(公告)日 2021-12-21
申请公布号 CN113821508A 申请公布日 2021-12-21
分类号 G06F16/22(2019.01)I;G06F16/2455(2019.01)I 分类 计算;推算;计数;
发明人 付新;王学海;张静修 申请(专利权)人 达梦数据技术(江苏)有限公司
代理机构 南京苏高专利商标事务所(普通合伙) 代理人 王安琪
地址 215000江苏省苏州市吴中经济开发区越溪街道吴中大道1421号越旺智慧谷6栋16楼
法律状态 -

摘要

摘要 本发明公开了一种数组索引的实现方法和系统,方法包括如下步骤:(1)数据处理系统在运行时自动建立数组索引结构;(2)在数据处理系统运行过程中,数据处理系统中的工作线程/进程解析接收到的操作请求,确定操作类型;(3)数据处理系统执行对应的操作;系统包括:操作解析模块、操作执行模块、邻接关系管理模块和邻接关系缓冲区模块。本发明能够快速检索点、边对象以及多跳邻接顶点/边的数组索引机制,大幅提升关系数据库/KV系统中进行邻接查询的性能。