一種TRIE和LOUDS結(jié)合的超集索引結(jié)構(gòu)構(gòu)建方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202111522608.7 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN114185893A | 公開（公告）日 | 2022-03-15 |
| 申請(qǐng)公布號(hào) | CN114185893A | 申請(qǐng)公布日 | 2022-03-15 |
| 分類號(hào) | G06F16/22（2019.01）I;G06F16/2455（2019.01）I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李孟娟;賈連印;張鈺娜;王寧邦;陳彬 | 申請(qǐng)（專利權(quán)）人 | 云南師范大學(xué) |
| 代理機(jī)構(gòu) | 昆明明潤知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 王鵬飛 |
| 地址 | 650500云南省昆明市呈貢區(qū)聚賢街768號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及一種TRIE和LOUDS結(jié)合的超集索引結(jié)構(gòu)構(gòu)建方法，屬于集合及字符串處理技術(shù)領(lǐng)域。本發(fā)明包括數(shù)據(jù)預(yù)處理階段、索引結(jié)構(gòu)構(gòu)建階段和超集查詢階段。數(shù)據(jù)預(yù)處理階段將原始集合數(shù)據(jù)集中的集合和元素進(jìn)行映射和排序。索引結(jié)構(gòu)構(gòu)建階段構(gòu)建上部為TRIE、下部為LOUDS的混合索引結(jié)構(gòu)。超集查詢階段則給定一個(gè)查詢，在構(gòu)建的混合索引結(jié)構(gòu)上檢索為給定查詢的子集的所有集合。本發(fā)明可充分利用TRIE的查詢高效性及LOUDS的高空間壓縮性，可使得頻繁被訪問的上部有快的查詢速度，而較少被訪問的下部有高的壓縮性能。 |
