索引結點的總結

2021-07-23 18:41:59 字數 969 閱讀 2115

這需要從目錄結構說起。

檔案目錄:包含有關檔案的資訊,資訊主要有:屬性,位置,所有權。這些資訊主要是由os進行管理。

目錄管理的基本要求:從使用者角度看待,目錄在使用者(應用程式)所需要的檔名和檔案之間提供一種對映。目錄管理提供的是:按名訪問

共享系統中目錄還需要提供控制訪問檔案的資訊。重名問題主要通過樹形結構來解決。

fcb:檔案控制塊。用於存放控制檔案的各種資訊的資料結構,實現了按名訪問。

fcb的有序集合就是檔案目錄,乙個fcb就是乙個檔案目錄項。

這些名詞辨析是這部分知識點的主要難點。

fcb包含的資訊:

本篇重點是這個索引結點。

檢索目錄檔案(fcb的集合)時只用到了檔名。僅當找到乙個目錄項時才需要從該目錄項(fcb)中讀出該檔案的實體地址。即:檢索目錄時檔案的其他描述資訊用不到,也因此不必調入記憶體。那麼我們是否可以考慮,把檔名檔案的描述資訊(fcb-檔名)分開,檔案的描述資訊單獨形成乙個資料結構,這個被稱作索引結點。簡稱為i結點。

這樣就可以簡化目錄結構為:檔名對應i結點指標

比如在unix系統中,檔案目錄項(fcb)佔16b,其中14b是檔名,2b是i結點指標。

注意到設計i結點的設計思路是怎麼得到的,就很容易理解fcb和i結點包含的資訊大部分是相同的,i結點只是抽出了檔名。每個檔案對應乙個檔名,則乙個檔案也只要乙個i結點。

存放在磁碟上的索引結點稱為磁碟索引結點。

索引結點包含的內容

通過內容可以聯絡與fcb的關係。

記憶體索引結點額外含有下面的內容:

OSG結點的父子索引變化

最近在做osg的相關專案研發,在大場景下結點自然會多,結點的操作也就會帶來很多問題。寫這篇文章的目的就是希望可以幫助osg研發工作者節省一些時間,好的,進入正題。謝謝 如有問題,請給予指正。首先,要知道對定義的osg結點new了或對它們賦值了,它們就在記憶體中真實存在了,osg結點在記憶體中都有一系...

工作總結點

iconv bootloader 可以完成硬體裝置的初始化,並建立記憶體空間的對映圖的功能,從而將系統的軟硬體環境帶到乙個合適的狀態,為最終呼叫系統核心做好準備。每種不同的cpuc體系結構都有不同的bootloader,有些boatloader也支援多種體系結構的cpu,如u boot,除了依賴cp...

mysql 索引總結 mysql索引總結

mysql中每乙個表都有乙個聚簇索引clusted index,該所索引是預設建立的,除此之外的表上的每乙個非聚簇索引都是二級索引,又叫輔助索引 secondary indexes 以innodb來說,每個innodb表具有乙個特殊的索引稱為聚集索引,如果您的表上定義有主鍵,該主鍵索引是聚集索引,如...