Kafka稀疏索引与二分查找定位机制.pdfVIP

日志段文件，.log文件会对应一个.index和.timeindex两个索引文件

kafka在写入日志文件的时候，同时会写索引文件，就是.index和.timeindex，一个是位移索

引，一个是时间戳索引，是两种索引

默认情况下，有个参数log.index.interval.bytes限定了在日志文件写入多少数据，就要在索引

文件写一条索引，默认是4KB，写4kb的数据然后在索引里写一条索引，所以索引本身是稀

疏格式的索引，不是每条数据对应一条索引的

而且索引文件里的数据是按照位移和时间戳升序排序的，所以kafka在查找索引的时候，会

用二分查找，时间复杂