同义词支持

关于Redis Stack同义词支持的详细信息

Redis Stack 支持同义词。也就是说,可以搜索由同义词数据结构定义的同义词。

同义词数据结构是一组集合,每个集合包含同义词术语。例如,以下同义词数据结构包含三个集合,每个集合包含三个同义词术语:

{boy, child, baby}
{girl, child, baby}
{man, person, adult}

当这三个组位于同义词数据结构中时,可以搜索“child”并接收包含“boy”、“girl”、“child”和“baby”的文档。

同义词搜索技术

一个简单的HashMap用于在术语和组ID之间进行映射。在索引创建过程中,会检查当前术语是否出现在同义词映射中,如果出现,则获取该术语所属的所有组ID。

对于每个组ID,另一个记录被添加到称为“~”的倒排索引中,该记录包含与术语本身相同的信息。在执行搜索时,会检查搜索的术语是否出现在同义词映射中,如果出现,则获取该术语所属的所有组ID。对于每个组ID,搜索“~”并返回组合结果。这种技术确保给定术语的所有同义词都将被返回。

处理并发

由于索引是在单独的线程中执行的,同义词映射在索引过程中可能会发生变化,这反过来可能会导致索引或搜索期间的数据损坏或崩溃。为了解决这个问题,创建了一个只读副本用于索引。只读副本使用引用计数来维护。

只要同义词映射没有改变,原始同义词映射就会保留对其只读副本的引用,因此它不会被释放。当同义词映射中的数据发生变化后,同义词映射会减少其只读副本的引用计数。这确保了当所有索引器完成使用只读副本时,它将自动被释放。这确保了下次索引器请求只读副本时,同义词映射将创建一个新的副本(包含新数据)并返回它。

Example

# 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"
RATE THIS PAGE
Back to top ↑