天天看點

什麼是inode

2008/02/28

skate

今天一個朋友去面試,考官問了他幾個關于算法問題,還有一些概念,,其中一個是什麼是inode

1. inode 是作甚麼的? 

  一個 filesystem 可以粗略地分成 inode table 與 data area 兩部份. 

  inode table 上有許多的 inode, 每個 inode 分别 記錄一個檔案的屬性, 

  與這個檔案分布在哪些 datablock 上 

2. 一個 inode 有多大呢? 

  128 byte! 

3. inode 和 data area 的關系 

  在 new filesystem 時, 通常會有一個參數, 用來描述要配置設定多少比例的空間給 

  inode table. 舉例來說, 

  newfs -i 2048 

  是指 file system 中, 每配置設定 2048 byte 給 data area, 就配置設定一個 inode 

  但是一個 inode 就并不是一定就用掉 2048 byte, 也不是說 files allocation 

  的最小機關是 2048 byte, 它僅僅隻是代表 filesystem 中 

  inode table/data area 配置設定空間的比例是 128/2048 也就是 1/16 

  (換個角度想, 我們可以想成是預估 filesystem 中 file 平均大小是 2048 byte) 

  如果 inode table 太小, 那麼在每個檔案都很小的時候, 就會發生 inode 用光 而 

  datablock 還剩一堆的情形. 

relational database management system (RDBMS) :關系型資料庫管理系統

pop: Post Office Protocol(即郵局協定)

IP : Internet Protocol,網際協定 ,是網絡層最主要的協定

TCP: Transmission Control Protocol,傳輸控制協定

UDP: User Datagram Protocol,使用者資料報協定

-- end --