公开(公告)号：CN114758727A

公开(公告)日：2022-07-15

申请号：CN202210451340.0

申请日：2022-04-26

Applicant: 安徽农业大学

Inventor： 徐淳 ,  吴云志 ,  乐毅 ,  董梦龙 ,  马志宇 ,  陈佳玲

IPC: G16B40/00 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/2458

Abstract: 本发明公开了基于携带缓存Trie树加速生物基因的检索方法，属于数据查询技术领域，该检索方法具体步骤如下：(1)构建Tire树并将数据导入Tire树中；(2)对Tire树进行性能优化；(3)对基因序列簇进行缓存优化；(4)对Tire树查询效率进行对比分析；本发明通过构建Trie树与哈希表结合的方式对各组生物基因数据进行查询，能够利用有限的内存空间加速基因索引的检索。

公开(公告)号：CN114758727B

公开(公告)日：2024-06-14

申请号：CN202210451340.0

申请日：2022-04-26

Applicant: 安徽农业大学

Inventor： 徐淳 ,  吴云志 ,  乐毅 ,  董梦龙 ,  马志宇 ,  陈佳玲

IPC: G16B40/00 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/2455 ,  G06F16/2458

Abstract: 本发明公开了基于携带缓存Trie树加速生物基因的检索方法，属于数据查询技术领域，该检索方法具体步骤如下：(1)构建Tire树并将数据导入Tire树中；(2)对Tire树进行性能优化；(3)对基因序列簇进行缓存优化；(4)对Tire树查询效率进行对比分析；本发明通过构建Trie树与哈希表结合的方式对各组生物基因数据进行查询，能够利用有限的内存空间加速基因索引的检索。