一种稀疏数据索引的构造方法、装置、电子设备及介质

本发明公开了一种稀疏数据索引的构造方法、装置、电子设备及介质，方法包括：获取目标字符串和位置数组；对目标字符串进行多层扫描处理，得到虚拟字符串；对虚拟字符串中的二元组对应的目标型子串进行排序，得到后缀顺序；基于位置数组，从目标字符串中扫描得到目标位置的目标字符；基于预设关联规则，从虚拟字符串中获取目标字符的关联字符；根据每个目标字符对应的位置索引数值、关联字符的尾部字符的位置索引和后缀顺序构建得到三元组；对所有三元组进行排序，进而基于排序结果顺序输出每个三元组的位置索引数值，整理得到目标字符串的稀疏后缀数组。本发明能够高效实现稀疏数据索引的构造，可广泛应用于数据处理技术领域。