申请/专利权人：浙商银行股份有限公司

申请日：2020-11-02

公开（公告）日：2024-04-09

公开（公告）号：CN112416925B

主分类号：G06F16/22

分类号：G06F16/22;G06F16/2453;G06F16/27;G06Q40/02

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2021.03.16#实质审查的生效;2021.02.26#公开

摘要：本发明公开了一种基于有序分布式索引结构的查询方法和分布式数据库系统，有序分布式索引结构应用于分布式数据库的数据对应的索引库；依据该索引结构，从索引库查询所需数据的基本信息，继而从海量分布式数据库中高效取出所需数据，实现分布式数据库对于点数据和小范围数据的高效查询，并且支持多任务的共同查询，实现查询高并发；基于该索引结构执行查询任务并返回小范围和点的数据，可以得到精确的查询结果。在PB级别的数据中，本发明提出的分布式索引结构能够实现点数据和小范围数据的高效查询和分析。

主权项：1.一种基于有序分布式索引结构的查询方法，其特征在于，包括数据存储部分和数据查询部分；所述数据存储部分包括：构建索引库，所述索引库的数据表结构包括主键Key1和值Value1，所述主键为有序分布式索引结构，包括依次排布的表ID、列ID、IndexID、commandID、时间戳、删除标志和RotCount；所述表ID表示键所在表的地址；列ID表示所要存储数据列地址；IndexID表示列簇的id号；CommandID表示记录一个事务中产生写操作的SQL行为；时间戳表示数据存储到分布式数据库的时间；RotCount表示此条记录被查询的次数，默认初始值为0；接收到用户待记录的数据时，首先申请分布式数据库空间，以行数为主键Key2，将数据存入分布式数据库中，并返回数据基本信息至索引库中，所述数据基本信息包括：行数、表ID、列ID、IndexID、commandID、时间戳和删除标志；索引库接收到分布式数据库返回的数据基本信息后，将表ID、列ID、IndexID、commandID、时间戳和删除标志按顺序依次存入索引库的主键Key1中，RotCount列默认为0，构建数据自己的主键索引，将行数存入索引库的值Value1中，用来表征分布式数据库中的某一条数据；所述数据查询部分包括：获取查询任务，判断查询任务是单点查询还是范围查询；当查询单点数据时，将查询语句中constant查询条件，先在索引库中查找对应的索引数据，根据查询结果解析出数据基本信息，并且同时RotCount做加1操作，根据解析出的行数继而进入分布式数据库中查表、查行数据，返回查询的某行数据；当查询范围数据时，将查询语句中分布键的上限和下限取出，在索引库中搜索在范围内的分布键，将取到数据的主键索引中RotCount做加1操作，从分布键中得到的数据基本信息和数据所在行信息，在分布式数据库中查询对应范围内所有的数据量。

全文数据：

权利要求：

百度查询： 浙商银行股份有限公司 基于有序分布式索引结构的查询方法和分布式数据库系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD