xiaoli233

+1大神出书吧，一直看你的博客

感谢，陆sir回复，惊喜~

> @IcanDoItL 大概原因可能是这个：Block大小是不固定的，需要把所有block都加载到内存，用二分查找成本太高 这个解释太妙了

> 同问，在生成segment的时候，doc链已经是有序的了，写到文件里面也是顺序写的，感觉可以直接用二分查找也可以？不知道用跳表的好处还有啥呢？ 可以方便数据插入，跳表即可以快速查找数据(O(logn))，数据插入(O(1))和删除(O(1))也很友好。数组只对查找(O(logn))友好，插入(O(n))和删除(O(n))都会影响性能

你好像不是chris