傳統行式數據庫分而治之的思想

傳統行式數據庫爲了避免產生大量的磁盤io,通過將數據切分成一個一個datapage,比如大小是4k,datapage中使用行最大的長度佔位(即使只儲存了一個字節的數據),計算出每個datapage可以容納的行個數,並將每一行數據的索引列取出生成索引表,當讀數據的時候只需要到索引表中取出數據所在的datapage,也就是說只進行了4k大小的io操作。
當發生數據增刪改操作時,因爲已經用行最大長度佔位,避免了一行數據大小發生改變其後數據需要遷移,犧牲了儲存提升效率。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章