[发明专利]一种用于自增式数据检索的装置和方法

说明书

本发明公开了一种用于自增式数据检索的装置和方法。该装置包括一级索引构造模块、二级索引构造模块、待检索数据确定模块和数据检索模块。一级索引构造模块和二级索引构造模块分别构造用于快速检索数据的多个一级索引页和多个二级索引页并且一级索引页和二级索引页之间具有基于页地址的对应关系。当待检索数据确定模块接收到待索引行数据的主键ID时，数据检索模块基于该主键ID来确定多个一级索引页中的与该主键ID相关联的一级索引页并基于该一级索引页中的与该主键ID相对应的页地址来确定多个二级索引页组件中的与该页地址相对应的二级索引页，并通过该二级索引页基于该主键ID来定位到要检索的行数据。

技术领域

本发明涉及信息技术，尤其涉及海量数据快速检索的技术。

背景技术

当前MYSQL主键数据检索采用的B+树索引结构来进行，由于该MYSQL主键索引结构的局限性，数据量在3万-2000万左右B+树层高为3，需要IO三次，随着数据量增大，需要IO的次数更多由于该数据库结构特性，随着数据量的增加，B+树层级会越来越高，导致IO检索效率变低。图1示出了现有技术中的MYSQL主键索引方案。

如图1所示，104代表主键id，102为页地址，106为行数据。如果当前需要检索id＝12的行数据，先从页1判断(第一次IO)，发现11221，因此查找第二层页2(第二次IO)，再次判断出1112，则继续查找第三层页6(第三次IO),最终在页6里结合页目录查找到id＝12的行数据。本流程一共涉及3次IO，且随着数据量增大，B+树层级会越来越高，IO次数也会越大，查询效率也会降低。

因此，需要能够改进现有技术中的缺陷的方法和系统，即需要一种不随数据量改变而影响查询效率的方案。

发明内容

提供本发明内容来以简化形式介绍将在以下具体实施方式部分中进一步描述的一些概念。本发明内容并不旨在标识出所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

针对现有技术中的技术问题，本发明公开了一种用于自增式数据检索的装置和方法。该装置包括一级索引构造模块、二级索引构造模块、待检索数据确定模块和数据检索模块。一级索引构造模块和二级索引构造模块分别构造用于快速检索数据的多个一级索引页和多个二级索引页并且一级索引页和二级索引页之间具有基于页地址的对应关系。当待检索数据确定模块接收到待索引行数据的主键ID时，数据检索模块基于该主键ID来确定多个一级索引页中的与该主键ID相关联的一级索引页并基于该一级索引页中的与该主键ID相对应的页地址来确定多个二级索引页组件中的与该页地址相对应的二级索引页，并通过该二级索引页基于该主键ID来定位到要检索的行数据。

由此，本发明实现了MYSQL海量数据查询优化(诸如适用于视频监控业务场景)，并且随着数据的增加，IO次数永远保持2次。

具体而言，在本发明的一个实施例中，提供了一种用于自增式数据检索的装置，该装置包括：

一级索引构造模块，其被配置成构造多个一级索引页，每个一级索引页包括主键ID以及与该主键ID一一对应的页地址；

二级索引构造模块，其被配置成构造多个二级索引页，每个二级索引页包括主键ID以及与该主键ID一一相对应的行数据，其中该多个二级索引页与该多个一级索引页之间具有基于该页地址的对应关系；

待检索数据确定模块，其被配置成确定要检索的行数据以及该行数据的主键ID；以及

数据检索模块，其被配置成：

基于要检索的行数据的主键ID来确定该多个一级索引页中的与该主键ID相关联的一级索引页；

基于该一级索引页中的与该主键ID相对应的页地址来确定该多个二级索引页组件中的与该页地址相对应的二级索引页；以及

通过该二级索引页基于该主键ID来定位到要检索的行数据。