索引及数据结构

索引及数据结构 文件系统：柱面。磁道。扇区 （确定文件地址）  索引：一种数据结构，帮助高效获取数据的数据结构 id addr  1 0x1234 2 0x3242 直接定位 如果没有索引，则从文件中一个个读取，然后比对，所以可能会发展成全盘扫描。但如果有索引的话，可以直接读取文件地址，然后找到该数据对应的磁盘地方。获得数据。 二者其实原理一样， 索引也可能是一个文件 其他类型： hash Map

>>阅读原文<<