4.1.2 OS之文件邏輯結構（順序文件、索引文件、索引順序文件、多級索引順序文件）關於數據庫的索引如聚簇索引可以看一下索引文件例題的解析，感覺還是可以收穫到東西的

---

0.思維導圖

1.無結構文件

2.有結構文件

定長記錄：

不定長記錄：

有結構文件的邏輯結構

順序文件

索引文件

• 不經意間讓我想起了數據庫的索引，聚簇索引和唯一索引等，有了更進一步的理解，而且知道了它的時間空間效率。
  

索引順序文件

索引順序文件的效率分析：

多級索引順序文件

參考：《王道操作系統》