同义词
同义词支持
同义词支持
概述
Redis Stack 支持同义词。也就是说,搜索同义词数据结构定义的同义词。
同义词数据结构是一组组,每组包含同义词术语。例如,以下同义词数据结构包含三组,每组包含三个同义词术语
{boy, child, baby}
{girl, child, baby}
{man, person, adult}
当这三组位于同义词数据结构内时,可以搜索“child”并接收包含“boy”、“girl”、“child”和“baby”的文档。
同义词搜索技术
使用一个简单的 HashMap 在术语和组 ID 之间进行映射。在索引创建期间,检查当前术语是否出现在同义词映射中,如果出现,则获取该术语所属的所有组 ID。
对于每个组 ID,另一个记录被添加到称为“~<id>”的反向索引中,该记录包含与术语本身相同的信息。执行搜索时,检查搜索的术语是否出现在同义词映射中,如果出现,则获取该术语所属的所有组 ID。对于每个组 ID,搜索“~<id>”并返回合并结果。此技术确保返回给定术语的所有同义词。
处理并发
由于索引是在一个单独的线程中执行的,因此同义词映射可能会在索引过程中发生变化,这反过来又可能导致索引或搜索期间的数据损坏或崩溃。为了解决这个问题,创建了一个只读副本用于索引目的。只读副本使用引用计数来维护。
只要同义词映射没有改变,原始同义词映射就会持有其只读副本的引用,因此它不会被释放。在同义词映射中的数据发生变化后,同义词映射会减少其只读副本的引用计数。这确保当所有索引器使用完只读副本时,它将自动被释放。这确保了下次索引器请求只读副本时,同义词映射将创建一个新副本(包含新数据)并返回它。
示例
# Create an index
> FT.CREATE idx schema t text
# Create a synonym group
> FT.SYNUPDATE idx group1 hello world
# Insert documents
> HSET foo t hello
(integer) 1
> HSET bar t world
(integer) 1
# Search
> FT.SEARCH idx hello
1) (integer) 2
2) "foo"
3) 1) "t"
2) "hello"
4) "bar"
5) 1) "t"
2) "world"