檔案之索引檔案
索引檔案指的是為邏輯記錄和物理記錄之間建立一個一一對應關係表–索引表。
在檢索過程中,分兩步,首先查詢索引表,如果存在該記錄,則根據索引項的指示讀取外存。
如果索引表很大,可以再為索引表建立查詢表。如下圖:
設檔案索引節點中有7個地址項,其中4個地址項為直接地址索引,2個地址項是一級間接地址索引,1個地址項是二級間接地址索引,每個地址項大小為4位元組(KB),若磁碟索引塊和磁碟資料塊大小均為256位元組,則可表示的單個檔案的最大長度是(
A.33kb
B.519kb
C.1057kb
D.16513kb
上題屬於混合索引形式,索引表中既有直接索引,又有多級索引。每一個地址項指的是索引表中一行。
索引塊256位元組,每個地址項4位元組。那那麼每個索引表可以儲存256/4=64個地址項。
對於直接索引4*256=1KB
對於一級間接索引:2*64*256=32KB
對於二級間接索引:1*64*64*256=1024KB
總共:1+32+1024=1057KB
相關推薦
檔案之索引檔案
索引檔案指的是為邏輯記錄和物理記錄之間建立一個一一對應關係表–索引表。 在檢索過程中,分兩步,首先查詢索引表,如果存在該記錄,則根據索引項的指示讀取外存。 如果索引表很大,可以再為索引表建立查詢表。如下圖: 設檔案索引節點中有7個地址項,其中
Eclipse for C/C++ (三)編寫DLL檔案之def檔案的使用
一、def檔案說明 通常我們編寫動態連結庫時,一般使用的都是vc或vs等相關的整合開發環境。在編寫的過程中,當使用__stdcall 標準方式呼叫時,有一個問題是經常遇到的,那就是匯出的函式名的問題。 在vc或vs相關整合開發環境下,有許多相
Foxmail .ind檔案(郵箱索引檔案)損壞後的修復方法
1. 問題描述 現象1: 在操作foxmail時,提示[ File read error]: *****in.ind/out.ind/sent.ind 現象2: 在操作foxmail時,提示indList檔案損壞(或類似索引檔案損壞的提示) 2. 原因
Android官方開發文件Training系列課程中文版:分享檔案之獲取檔案資訊
之前的課程講述了客戶端APP試圖與含有檔案的URI一同執行,APP可以請求服務端APP的檔案資訊,包括檔案的資料型別以及檔案的大小。這些資料型別可以幫助客戶端APP來判斷該檔案是否可以處理,檔案的大小可以幫助客戶端APP對該檔案設定相應大小的緩衝區。 這節
系統架構設計師: 檔案系統之索引節點
PS:下面的講解,基於Linux/Unix 索引節點,其英文為 Inode,是 Index Node 的縮寫。 儲存於檔案系統上的任何檔案都可以用索引節點來表示。 檔案系統主要分為兩部分,一部分為元資料(metadata),
Lucene學習總結之三:Lucene的索引檔案格式(2)
浪費了“黃金五年”的Java程式設計師,還有救嗎? >>>
golang教程之讀取檔案
文章目錄 讀取檔案 將整個檔案讀入記憶體 1.使用絕對檔案路徑 2.將檔案路徑作為命令列標誌傳遞 3.將文字檔案與二進位制檔案捆綁在一起 以小塊讀取檔案 逐行讀取檔案
Nginx入門筆記之————配置檔案結構
Nginx入門筆記之————配置檔案結構 ... #全域性塊 events { #events塊 ... } http #http塊 { ... #http全域性塊 server #
.net Reactor之dll檔案反編譯混淆
.net Reactor之dll檔案反編譯混淆 .net Reactor的主要功能: 1.是對dll檔案、exe檔案進行反編譯混淆 2.對dll進行內部加鎖,限制其使用的固定機器、固定時間、部署次數 2.建立證書檔案,用證書管理其限制的機器、時間、部署次數 頁面: 混淆方法: 1.在file
c++學習筆記之多檔案操作
每天進步一點點,努力奮鬥的小菜鳥。 曾經搞了好多次的C語言多檔案操作,都沒搞成功,昨天晚上終於搞成功了,雖然是簡單到爆的操作,但我還是挺高興的,哈哈哈。貼出來一方面怕自己忘,一方面若有初學者看到希望能對他們有點小小的幫助。現代數字訊號處理快要考試了,現在慌得一批,估計兩週以內會減少程式設計的時間
Python資料分析之讀取檔案 python 程式語言
Python的資料分析,大部分的教程都是想講numpy,再講Dataframe,再講讀取檔案。但我看書的時候,前面二章看的實在頭暈,所以,我們還是通過讀取檔案來開始我們的Python資料分析吧。 讀取CSV 讀取csv通過read_csv讀取python程式語言學習QQ群 5152672
磁碟管理之 raid 檔案系統 分割槽
第1章 RAID 磁碟陣列 1.1 使用raid的目的 1)獲得更大的容量 2)讓資料更安全 3)讀寫速度更快 1.2 raid0、raid1、raid5、raid10對比 raid型別 數量 優點
Python基本語法之文字檔案讀寫
檔案讀寫相關係統函式說明 系統函式 說明 input(tips); 提示使用者輸入資訊,例如 str = input("Please input your ip:") 將輸入的資訊賦值給變數
SSM整合開發之CSV檔案匯入匯出實戰-鍾林森-專題視訊課程
SSM整合開發之CSV檔案匯入匯出實戰—65人已學習 課程介紹 本課程將給大家分享如何基於SSM實現CSV檔案的匯入匯出,並講解目前企業級JavaWeb應用mvc三層模式的開發流程,
Sentry命令列工具之PDB檔案上傳
Sentry尚不直接支援Microsoft PDB檔案。在我們提供官方支援之前,您可以將它們轉換為Breakpad符號並上傳它們: 獲取.pdb檔案並將其放在Windows計算機上 下載我們的Windows Breakpad Tools並解壓縮dump_syms.exe 執行d
Struts2的入門之配置檔案和傳值問題
struts-base.xml檔案詳解這是struts2的基礎配置檔案必須的 <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD
day007 邁向大神之路---檔案
檔案操作 小知識 檔案路徑 絕對路徑 從原始到目的 相對路徑 當前執行的檔案路徑 編碼方式 操作方式 只讀 只寫 讀寫 寫讀… 以什麼編碼儲存 就以什麼開啟檔案讀取 1.讀取 只讀:r rb(不應編碼開啟 非文字類) #
根據索引檔案劃分資料集
索引檔案.txt: 根據索引檔案中的視訊編號劃分訓練集,測試集,驗證集 g = open('./ACRN/TACoS/TACoS_val_videos.txt','r') label=g.readlines() print(label) len(label)
QT之INI檔案和登錄檔操作方法學習筆記
INI檔案格式 節[section] 引數(KEY/VALUE) name=value 註釋 註釋使用分號表示(;)。在分號後面的文字,直到該行結尾都全部為註釋 QCoreApplication::applicationDirPath()為應用程式當前的絕
【Unity遊戲開發】tolua之wrap檔案的原理與使用
本文內容轉載自:https://www.cnblogs.com/blueberryzzz/p/9672342.html 。非常感謝原作者慷慨地授權轉載,比心!@blueberryzzz 是位大神,歡迎大家關注他的部落格。馬三對原文的排版與結構做了微調,以便更合適閱讀。