資料庫系統實現 第二章 輔助儲存管理

2021-08-13 21:26:44 字數 1371 閱讀 7977

這一章就是先講講儲存器以及儲存器中各個層次(快取記憶體、主存、輔助儲存器…),然後是資料庫中的資料與儲存器的互動,資料庫資料的儲存,查詢,刪除等等。

接下來就分別總結一下

1.1儲存器層次 :

基本規律就是容量小的訪問速度快,**貴,比如處理器訪問快取記憶體只需要幾納秒,資料從主存轉到處理器或快取記憶體速度是10~100ns,而磁碟到主存傳輸資料一位元組可能就得10ms,但是這個比較複雜,不簡單是這樣。(那麼行動硬碟應該是第**處理器了把,那它往磁碟寫應該挺快的啊,不知道這個怎麼解釋)

1.2 儲存器間傳輸資料

1.3 易失和非易失

1.4 虛擬儲存器

下面開始說說磁碟

2.1 磁碟結構

一部分是幾個盤,這幾個盤放在乙個軸上,跟糖葫蘆乙個意思,每個磁碟上面有多個磁軌,磁軌是多個同心圓,然後每個磁軌被分成多個扇區,扇區之間有間隙,間隙被磁化為0或1,間隙就是標記扇區起點終點的,還記得剛才說的磁碟塊嗎, 就是乙個或多個扇區,然後每個磁碟上有個磁頭,就是查詢資料的。

2.2 磁碟控制器

磁碟控制器,簡單說就是控制磁碟資料轉到主儲存器裡。

2.3 磁碟訪問特性

想想道理很簡單,首先得找到是那個磁軌把,這叫尋道時間,然後再轉到需要的扇區,這叫旋轉延遲,誒喲找到了,可以傳輸資料了,傳輸資料的時間叫傳輸時間

這三個加起來就是磁碟的延遲。

一般對磁碟訪問都比較慢,前面也說了,乙個位元組都10ms,所以得想想怎麼加速。

3.1 加速對磁碟資料訪問

首先得知道一點,(i/o)代價一般是佔據主導地位的,執行磁碟讀寫花費的時間比資料在主存中的操縱要花費更多更多的時間

4.磁碟故障

這個不想多bb了,再說吧

5.組織磁碟上資料

5.1 定長記錄

定長記錄從開始,首部記錄的是

其中首部包括的是

- 乙個指向該記錄中儲存資料的模式的指標

- 記錄長度

- 時間戳

5.2 定長記錄的儲存

記錄儲存在磁碟塊中,所以記錄在磁碟和主儲存器中的移動就是磁碟塊的移動,每個塊儲存記錄的資訊之外,還有乙個塊首部,儲存

6 塊和記錄位址的表示

在記憶體中,塊的位址是虛擬記憶體位址,在磁碟上時,塊的位址是資料庫位址空間位址,這個伺服器位址會說到這個。後面的指標混寫主要就是這兩種指標的問題。

6.1 客戶端和伺服器位址

而且實體地址一般很長,如果為所有的記錄或塊都建立實體地址的話很傷,不現實。

6.2 邏輯位址和結構位址

6.3 指標混寫

指標混寫策略:

6.4 塊返回磁碟

6.5 被釘住的記錄和塊

7.變長資料和記錄

小結(重點部分):

差不多就這樣了這一章,這編輯器有毒,總是往前跳

資料庫系統概念第二章by SixInNight

關聯式資料庫由表 table 的集合構成,每個表有唯一的名字 一般來說,表中一行 代表一組值 之間的一種聯絡。由於乙個表就是這種聯絡的乙個集合,表 這個概念和數學上的關係 這個概念是密切相關的,這也正是關係資料模型名稱的由來 n元組 n tuple 就是乙個有n個值的元組,它對應於表中的一行 在關係...

第二章 關係資料庫系統

關聯式資料庫是以關係模型為基礎的資料庫。關係模型由關係資料結構 關係操作和資料完整性約束三部分組成。關係 也稱為表,乙個關係對應一張二維表。元組 也稱為記錄,表中的一行即為乙個元組,相對完整地描述了乙個實體。屬性 也稱為列,表中的一列即為乙個屬性。碼 也稱為關鍵字或鍵,表中能唯一標識元組的最小屬性集...

資料庫系統概論第二章部分習題

1.定義並理解下列術語,說明他們的聯絡與區別 1 域 笛卡爾積 關係 屬性 元組 答 在關係模型裡,關係是關係模型的資料結構相當於一張表,元組就是表的一行,屬性就是表的一列,域是指屬性的取值範圍,而笛卡爾積是在域上面的集合運算。2 主碼 候選碼 碼 外部碼 答 候選碼是指能唯一標識乙個元組的屬性組,...