sqlite中fts的数据结构说明:doclist

饭来张

于 2013-07-12 11:10:59 发布

阅读量942

点赞数

分类专栏：导航数据格式

本文链接：https://blog.csdn.net/book_withc/article/details/9307175

版权

本文详细介绍了SQLite的全文搜索扩展(FTS)中doclist数据结构的存储和解析方式，包括如何表示docid、column和position，以及如何节省存储空间。通过实例解释了如何理解数据流中的信息。

摘要由CSDN通过智能技术生成

在fts3.c的开头的注释里面就讲解了fts使用到的各个数据块的结构。

1， doclist的结构说明，

** A doclist is stored like this:
**
** array {
**   varint docid;
**   array {                (position list for column 0)
**     varint position;     (2 more than the delta from previous position)
**   }
**   array {
**     varint POS_COLUMN;   (marks start of position list for new column)
**     varint column;       (index of new column)
**     array {
**       varint position;   (2 more than the delta from previous position)
**     }
**   }
**   varint POS_END;        (marks end of positions for this document.
** }