单机存储-log式存储(关于SSTable的索引,我的理解不一定正确。读取时间复杂度,我的理解也不一定准确)
什么是log式存储?log式存储:只能向文件尾追加记录,写入文件的数据就不能再改动了。这是最快的写文件方式(据说比随机写内存还快!),其中的哲学就是,这是最简单的写文件方式,简单带来高效;实际原因是,顺序写磁盘时,磁盘臂不需要寻道,另外也可以先写入内存,达到一定量后,一次性flash到磁盘最简单的log存储引擎写数据向文件尾追加数据。接下来问题是如何读数据读数据最暴力方法:逆序扫描文件,直到发现数