電腦的隨機讀寫與順序讀寫

標籤：

電腦非常擅長做序列化處理，順序寫入，順序讀取的效率很高。一般情況下我們會認為從主記憶體讀取資料要比從磁碟讀取資料區塊，但實際情況
並不絕對是這樣的，當我們進行主記憶體隨機定址時的負載確實會比順序讀取磁碟要高。那麼基於電腦這個特性，我們對最佳化資料庫有什麼啟發呢？

使用索引有哪些缺點：
1.不斷更新索引頁，導致隨機寫
2.當不斷插入新資料時，有可能會導致索引頁進行頁分裂，產生索引片段

應如何避免使用索引：
資料量不大時，應避免使用索引，這樣一方面可以避免索引IO及索引維護，更重要的是可以對資料進行順序存取，根據電腦的局部性原理，會
大大提高資料的更新及查詢速度。

適當使用叢集索引：
當資料量較大必須使用索引的情況下，可以考慮叢集索引。叢集索引的葉子節點就是資料頁（非叢集索引的葉子節點是索引頁），所以在物理裝置上
是有序的這樣可以充分利用計算的局部特定，但是這種情況不適合頻繁插入的情況。

寫入磁碟盡量追加寫入：
比如我們要更新一個欄位，一般我們認為直接update是沒問題的，但是這會產生隨機寫，我們可以把新資料在後面追加，然後對更新前的資料進行過濾。
當然這種方法弊端很多，只是描述一下大概思路。

電腦的隨機讀寫與順序讀寫