D-OS-Ch13bc-Indexed_Access_Methods

Indexed Access Methods

Indexed access 建立在 Direct Access 上：file 可以直接讀某個 block / record，但 application 先用 key 查 index，取得目標位置。

key → index → block / record location → data

Index 可以是一層，也可以是多層：

primary index → secondary index block → data block

它讓 key lookup 變快，但需要額外 storage，也要在 insert / delete / update 時維護 index。