一种基于学习型索引的索引方法及装置、电子设备制造方法及图纸

本发明专利技术提出了一种基于学习型索引的索引方法及装置、电子设备，方法包括：响应于对数据库中对数据的修改操作，将对应的修改数据存储至预先配置的，原数据库以外的缓冲区；响应于对数据库中对数据的查询请求，基于预先配置的学习型索引对数据库进行查询，并利用缓冲区进行查询验证。其中，修改操作包括对数据的增加，删除以及替换操作中的至少一种，缓冲区中预先配置有插入数列以及删除数列。本发明专利技术提供的基于学习型索引的索引方法，可用于针对学习型索引无法处理数据删除和数据修改的情况，可以处理数据增删改；并且，本发明专利技术无需维护类似B树这样的复杂结构，而是用简单的列表来存放数据。而是用简单的列表来存放数据。而是用简单的列表来存放数据。

【技术实现步骤摘要】
一种基于学习型索引的索引方法及装置、电子设备


[0001]本专利技术涉及数据库索引
，尤其涉及一种基于学习型索引的索引方法及装置、电子设备。

技术介绍

[0002]索引是数据库里用来加速查询的一种技术，如同一本书的目录，方便快速查找数据。索引一般采用B+树之类的结构来存放，随着数据量的增长，索引本身也会占用越来越多的存储空间。
[0003]其中，学习型索引是基于AI技术的索引，跟传统的索引截然不同，它训练一个神经网络模型，用来预测一个key所在的大概位置。学习型索引的好处有：1.它通过计算来预测key的位置，所以不会占用大量的存储。2.它发掘数据内部的关联，这是传统索引完全无视的，对于一些有显式或隐式规律的数据，学习型索引能够在占用极小空间的情况下有极高的性能。
[0004]但是，学习型索引有一个巨大的缺点，就是在数据变化后，学习型索引的维护会很困难，因为它需要使用更新后的数据重新训练神经网络模型，这会非常影响性能。

技术实现思路

[0005]本专利技术要解决的技术问题是，当前的学习型索引(包括带B树缓存区本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于学习型索引的索引方法，其特征在于，包括：响应于对数据库中对数据的修改操作，将对应的修改数据存储至预先配置的，原数据库以外的缓冲区；响应于对数据库中对数据的查询请求，基于预先配置的学习型索引对所述数据库进行查询，并利用所述缓冲区进行查询验证。2.根据权利要求1所述的基于学习型索引的索引方法，其特征在于，所述修改操作包括对数据的增加，删除以及替换操作中的至少一种，所述缓冲区中预先配置有插入数列以及删除数列。3.根据权利要求2所述的基于学习型索引的索引方法，其特征在于，当所述修改操作为增加操作时，将增加的数据存储至所述插入数列；当所述修改操作为删除操作时，将删除的数据存储至所述删除数列；当所述修改操作为替换操作时，将增加的数据存储至所述插入数列，将删除的数据存储至所述删除数列。4.根据权利要求1所述的基于学习型索引的索引方法，其特征在于，所述基于预先配置的学习型索引对所述数据库进行查询，并利用所述缓冲区进行查询验证，包括：当学习型索引查询到对应数据时，在删除数列中查找对应数据，若删除数列中存在对应数据，则返回空；若删除数列中不存在对应数据，则该数据未被删除处理，则返回该数据；当学习型索引未查询到对应数据时，在插入数列中查找对应数据，若插入数列中存在对应数据，则返回该数据；若插入数列中不存在对应数据，则返回空。5.根据权利要求4所述的基于学习型索引的索引方法，其特征在于，所述基于预先配置的学习型索引对所述数据库进行查询，并利用所述缓冲区进行查询验证，包括：当学习型索引查询到对应数据时，在所述删除数列中查找到对应数据，若删除数列中存在对应数据，则在所述插入数列中查找对应数据，若所述插入数列存在该数据，则返回该数据，若所...

【专利技术属性】
技术研发人员：李鹏，代鑫，刘彦红，
申请(专利权)人：瀚高基础软件股份有限公司，
类型：发明
国别省市：