常見的幾種數(shù)據(jù)存儲方法.doc

《常見的幾種數(shù)據(jù)存儲方法.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、常見的幾種數(shù)據(jù)存儲方法在數(shù)據(jù)恢復(fù)中，小編經(jīng)常強調(diào)“數(shù)據(jù)覆蓋”的問題，也就是數(shù)據(jù)丟失后，如果往丟失磁盤存入了新數(shù)據(jù)，那么就可能造成數(shù)據(jù)覆蓋，影響后續(xù)的數(shù)據(jù)恢復(fù)進程。因此，也有很多人有疑問：“怎么才能知道新存入的數(shù)據(jù)是不是剛好覆蓋到了丟失數(shù)據(jù)上面呢？”這個問題其實和我們磁盤的數(shù)據(jù)存儲方法有關(guān)了。我們平時用來保存數(shù)據(jù)的存儲介質(zhì)不外乎這幾種：硬盤、存儲卡（內(nèi)存卡）、U盤、光盤。常見的數(shù)據(jù)存儲方法主要有下面四種：1、順序存儲方法把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元里，結(jié)點間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。由此得到的存儲表示稱為順序存儲結(jié)構(gòu)

2、，通常借助程序語言的數(shù)組描述。該方法主要應(yīng)用于線性的數(shù)據(jù)結(jié)構(gòu)。非線性的數(shù)據(jù)結(jié)構(gòu)也可通過某種線性化的方法實現(xiàn)順序存儲。簡單來說，如果你的數(shù)據(jù)存儲介質(zhì)的存儲方法是順序存儲，比如順序是從前往后，那么數(shù)據(jù)丟失后，新存入的數(shù)據(jù)也是按照從前往后的順序?qū)懭氲摹?、鏈接存儲方法該方法不要求邏輯上相鄰的結(jié)點在物理位置上亦相鄰，結(jié)點間的邏輯關(guān)系由附加的指針字段表示。由此得到的存儲表示稱為鏈?zhǔn)酱鎯Y(jié)構(gòu),通常借助于程序語言的指針類型描述。這種存儲方法乍一看是沒有順序可言的，可以簡單理解成數(shù)據(jù)呈點狀存儲在磁盤中。3、索引存儲方法該方法通常在儲存結(jié)點信息的同時，還建立附加的

3、索引表。索引表由若干索引項組成。若每個結(jié)點在索引表中都有一個索引項，則該索引表稱之為稠密索引。若一組結(jié)點在索引表中只對應(yīng)一個索引項，則該索引表稱為稀疏索引。索引項的一般形式是：(關(guān)鍵字、地址)。關(guān)鍵字是能唯一標(biāo)識一個結(jié)點的那些數(shù)據(jù)項。稠密索引中索引項的地址指示結(jié)點所在的存儲位置；稀疏索引中索引項的地址指示一組結(jié)點的起始存儲位置。1、散列存儲方法該方法的基本思想是：根據(jù)結(jié)點的關(guān)鍵字直接計算出該結(jié)點的存儲地址。四種基本存儲方法，既可單獨使用，也可組合起來對數(shù)據(jù)結(jié)構(gòu)進行存儲映像。同一邏輯結(jié)構(gòu)采用不同的存儲方法，可以得到不同的存儲結(jié)構(gòu)。選擇何種存儲結(jié)構(gòu)來

4、表示相應(yīng)的邏輯結(jié)構(gòu)，視具體要求而定，主要考慮運算方便及算法的時空要求。