[发明专利]一种基于字符串后缀的数据索引方法

摘要

本发明公开了一种基于字符串后缀的数据索引方法，包括创建索引步骤和数据索引步骤，所述创建索引步骤包括以下子步骤：S1：写入数据，并提取元数据、行ID、添加字符串后缀；S2：建立索引；S3：事务判断，对写入数据事务进行判定，若写入成功则解开事务锁；若写入失败，则进行逻辑删除并回收数据；所述数据索引步骤包括以下子步骤S01：索引匹配；S02：获取索引指针列表，在B+树中快速定位到索引的编码数值，该数值的叶子节点即为包含该索引关键字的索引指针列表；S03：读取数据，根据索引指针数组找到索引结果。本发明从非拉丁语系的语言体系出发，以字符为单位利用字符串后缀排序算法以及B+树算法构建索引，解决模糊查询的效率和准确度问题。

主权项

一种基于字符串后缀的数据索引方法，包括创建索引步骤和数据索引步骤，其特征在于：所述创建索引步骤包括以下子步骤：S1：写入数据，并提取元数据、行ID、添加字符串后缀；S2：建立索引，基于字符串后缀对所有字符进行排列组合分词并对分词进行排序，利用B+树算法构建索引；S3：事务判断，对写入数据事务进行判定，若写入成功则解开事务锁；若写入失败，则进行逻辑删除并回收数据；所述数据索引步骤包括以下子步骤S01：索引匹配，计算索引对应的编码数值并将该编码数值在B+树中匹配；S02：获取索引指针列表，在B+树中快速定位到索引的编码数值，该数值的叶子节点即为包含该索引关键字的索引指针列表；S03：读取数据，根据索引指针数组找到索引结果，对索引结果进行判断，若索引缓存区的时间戳与原始数据的时间戳一致，则直接返回结果；若不一致，则读取原始数据的值，并将原始数据同步给索引缓存区，更新索引。