Lucene fdx 文件格式详解

本文及后面关于Lucene的文章所采用的lucene 版本为8.1.0.

1. 什么是fdx文件

fdx文件是fdt文件的索引. 当查询到满足条件的doc Id时,如何能够快速的通过docId定位到对应的内容呢?Lucuce的做法是

  • 首先加载fdx文件,拿到对应数据在fdt位置
  • 加载fdt文件获取对应的数据

fdx文件在Lucene中对应的数据结构为CompressingStoredFieldsWriter


2. fdx文件格式

fdx文件格式

说明:
每一个Block记录128个chunk的索引信息(最后一个block中的chunk数可能少于128个), 不知道chunk结构,请参考Lucene fdt 文件格式详解

  • Chunk num in block: block中chunk数
  • Block Doc Base: block的Doc Id base, 实际上也就是block中第一个chunk的base
  • Doc Avg size: Doc id 平均大小
  • Doc Id: doc id 编码值,采用IntPack编码
  • Block fdt offset base: 该Block所对应数据在fdt的位置,即Block中第一个Chunk在fdt中的offset
  • offset avg size: offset 平均大小
  • offsets: offsets 编码, 采用IntPack编码
  • Max position in fdt: 最后一个Block最后一个chunk的在fdt结束位置

3. 测试代码及结果

代码请参考Lucene tim文件格式详解的第三部分


4. 范例fdx文件内容

fdx文件.png

5. fdx文件内容分析

5.1 文件头

文件头部分主要内容为标识此文件类型为Lucene50StoredFieldsFastIndex, 源码部分在CompressingStoredFieldsWriter的120行,主要内容如下:

  1. 3fd7 6c17 固定头MAGIC
  2. 1dLucene50StoredFieldsFastIndex长度29, 其中Lucene50StoredFieldsFast中的Fast代表data区采用Fast压缩方式, Index这个代表是Index``文件,与data`文件相对应
  3. 23个字节Lucene50StoredFieldsFastData
  4. 00 0000 01 4个字节的CompressingStoredFieldsWriter.VERSION_CURRENT
  5. 16个字节的segmentId, 这个是随机生成的
  6. 00 segment suffix 长度 0
  7. 02 即2, 指的是PackedInts.VERSION_CURRENT

5.2 fdx data 部分

  • 01 该block的chunk数
  • 00 该block的docBase, 查看Lucene fdt 文件格式详解可知, 第一个chunk的docBase恰好是0
  • 00 doc Id 平均大小, 当block中的总的doc数为1时,平均大小直接设置成0,否则按正常计算,请参考 CompressingStoredFieldsWriter的第118行
  • 01 bitsPerDocBase
  • 00 bitPack 对docId 编码值
    结果可以参考CompressingStoredFieldsIndexWriter 132行
    该区主要分为两个部分
  • 3a 第一个doc在fdt中偏移大小, 请看上图, 3a位置的值为00, 查看Lucene fdt 文件格式详解可知,这一位置恰好是第一个chunk在fdt文件的起始位置
  • 00 平均偏移大小
  • 01 bitsPerStartPointer
  • 00 bitPack 对offset 编码值
    结果可以参考CompressingStoredFieldsIndexWriter 132行
  • 00 固定值
  • 70 在fdt文件中数据区的结束位置,即最后一个chunk最后一个doc的结束位置(不包括), 查看Lucene fdt 文件格式详解, 这个值恰好是是chunk data结束, chunk meta(chunk 总个数)开始

fdxfdt文件映射关系如下:

fdx与fdt文件映射关系

5.3 footer区

footer区主要有以下内容

  • c0 2893 e8 MAGIC值,为header值的反码
  • 00 0000 00 固定4个字节int 值为0
  • 0000 0000 565c f3f0 8个字节的CRC码

觉得本文有帮助的话,请关注我的简书,一同进步!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,718评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,683评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,207评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,755评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,862评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,050评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,136评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,882评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,330评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,651评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,789评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,477评论 4 333
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,135评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,864评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,099评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,598评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,697评论 2 351