字符串检索方法和装置

授权

摘要

本发明实施例提供一种字符串检索方法和装置，其中方法包括：基于预设字符串长度，将待匹配字符串分割为第一字符串和第二字符串；基于多叉树数据库，获取第一字符串对应的叶子数据块的地址；对第二字符串进行移位处理，得到第二移位数据，将第二移位数据作为叶子数据块中的偏移地址；基于叶子数据块的地址和偏移地址，获取待匹配字符串对应的检索信息。本发明实施例提供的方法和装置，通过移位处理取代乘除法运算，极大地降低了内存占用率，减少检索一次耗费的时间；此外，通过构建多叉树结构和叶子数据块建立多叉树数据库，能够有效节省内存空间，在此基础上直接检索获取检索信息，实现了时间复杂度和空间复杂度的平衡。

基本信息

专利标题：

字符串检索方法和装置

专利标题（英）：

暂无

公开（公告）号：

CN110502611A

申请号：

CN201910706480.6

公开（公告）日：

2019-11-26

申请日：

2019-08-01

授权号：

CN110502611B

授权日：

2022-04-12

发明人：

秦燕婷陈辉陶琴南亮

申请人：

武汉虹信通信技术有限责任公司

申请人地址：

湖北省武汉市东湖高新技术开发区东信路5号

代理机构：

北京路浩知识产权代理有限公司

代理人：

程琛

优先权：

CN201910706480.6

主分类号：

G06F16/33

IPC分类号：

G06F16/33 G06F16/31 G06F17/22