sqlite中fts的数据结构说明:segment Interior nodes

最新推荐文章于 2024-06-30 17:18:09 发布

饭来张

最新推荐文章于 2024-06-30 17:18:09 发布

阅读量758

点赞数

分类专栏：导航数据格式文章标签：全文检索 fts NDS

本文链接：https://blog.youkuaiyun.com/book_withc/article/details/38874167

版权

SQLite的FTS中，Segment Interior Nodes存储子树的块ID和描述每个子树的术语。这些节点仅包含术语，不包含docid。每个内部节点包含多个术语，用于定义n+1个连续的子树范围。术语存储采用delta编码，减少存储空间，且节点高度和第一个子树的块ID以变长整数形式记录。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

**** Segment interior nodes ****
** Segment interior nodes store blockids for subtree nodes and terms
** to describe what data is stored by the each subtree. Interior
** nodes are written using InteriorWriter, and read using
** InteriorReader. InteriorWriters are created as needed when
** SegmentWriter creates new leaf nodes, or when an interior node
** itself grows too big and must be split. The format of interior
** nodes:
**
** varint iHeight;           (height from leaf level, always >0)
** varint iBlockid;          (block id of node's leftmost subtree)
** optional {
**   varint nTerm;           (length of first term)
**   char pTerm[nTerm];      (content of first term)
**   array {
**                                (further terms are delta-encoded)
**     varint nPrefix;            (length of shared prefix with previous term)
**     varint nSuffix;