[发明专利]数据索引处理方法及装置

说明书

本发明实施例公开了一种数据索引处理方法及装置，其中所述方法包括：从存储有多个对象的一个数据扩展中确定至少一个离群对象，所述多个对象为具有数值属性的数据，所述多个对象包括多个第一对象，以及与所述多个第一对象的分布特征不一致的所述至少一个离群对象；为所述数据扩展建立索引信息，所述索引信息用于记录所述至少一个离群对象、所述多个第一对象中的最小对象及最大对象；接收查询请求，所述查询请求包含有查询条件，所述查询条件用于指示查询范围；根据所述索引信息，以及所述查询范围，判断是否在所述数据扩展中查询所述查询范围内的对象。采用本发明实施例，可减小数据查询的范围，并提高数据查询效率。

技术领域

本申请涉及计算机领域，尤其涉及数据索引处理方法及装置。

背景技术

索引是为了加速对数据表中数据行的检索而创建的一种分散的存储结构。索引的作用相当于图书的目录，可以根据目录中的页码快速找到所需的内容。索引是针对表而建立的，它是由数据页面以外的索引页面组成的，每个索引页面中的行都会含有逻辑指针，以便加速检索物理数据。常见的索引有区块范围索引(Block Range Index，BRIN)，BRIN通过记录表的一段连续存储空间范围(也称为“数据扩展”)内的对象的最大值和最小值，为该数据扩展建立索引信息，当采用SQL语句查询某个对象时，如果该对象在该数据扩展的索引信息中记录的最值小值与最大值构成的区间范围之外，则跳过对该数据扩展中的对象查询；如果该对象属于该数据扩展的索引信息中记录的最值小值与最大值之间的区间，则可以对该数据扩展中的对象进行查询。

但是，现有的BRIN只是将数据扩展(Data Extent)中的最大值和最小值作为索引的唯一指标，使得最大值与最小值之间的区间很大，进而导致查询效率较低。

发明内容

本发明实施例提供一种数据索引处理方法及装置，以减小执行查询的过程中，数据扫描的范围，提高数据查询效率。

第一方面，本发明实施例提供了一种数据索引处理方法，包括：数据库服务器可以从存储有多个对象的一个数据扩展中确定至少一个离群对象；为该数据扩展建立索引信息；接收查询请求，该查询请求包含有查询条件，该查询条件用于指示查询范围；根据该索引信息，以及该查询范围，判断是否在该数据扩展中查询该查询范围内的对象。其中，该多个对象为具有数值属性的数据，该多个对象包括多个第一对象，以及与该多个第一对象的分布特征不一致的该至少一个离群对象。其中，该索引信息用于记录该至少一个离群对象、该多个第一对象中的最小对象及最大对象。

在该技术方案中，为数据扩展建立索引信息，由于该索引信息中记录的该多个第一对象中的最小对象及最大对象不是离群对象，因而，可缩小该索引信息中记录的最小对象与最大对象之间的区间长度，进而，减小执行查询的过程中，数据扫描的范围，提高数据查询效率。

在一种可能的实施方式中，在该查询范围为第二对象时，数据库服务器可以将该第二对象与该索引信息中记录的该至少一个离群对象、该多个第一对象中的最小对象及最大对象进行比较，以判断是否在该数据扩展中查询该第二对象。

在该技术方案中，在该查询范围为第二对象时，数据库服务器可以将该第二对象与该索引信息中记录的对象进行比较，以判断是否在该数据扩展中查询该第二对象。

在该技术方案中，在该第二对象小于该多个第一对象中的最小对象，或该第二对象大于该多个第一对象中的最大对象时，可将第二对象与该至少一个离群对象比较，在第二对象与该至少一个离群对象不相同时，可以跳过对该数据扩展中的对象查询，可以减小查询的范围。

在一种可能的实施方式中，在第二对象与该至少一个离群对象相同时，数据库服务器可以在该数据扩展中查询第二对象。

在该技术方案中，在第二对象与至少一个离群对象相同时，数据库服务器可以在该数据扩展中查询第二对象，以便可以快速查询到需要查询的对象。