計算機中數(shù)據(jù)的記錄方法
一,、二進制
逢二進一,。計算機中的數(shù)都用二進制表示,。在數(shù)字后面加Ｂ表示,。
優(yōu)點：
1、技術(shù)容易實現(xiàn)
在電路中可以用兩種不同的狀態(tài)（低電平和高電平）表示0和1,。
2,、運算規(guī)則簡單
3、邏輯運算方便
0和1能很容易的表示“否”和“是”,，或者是“假”和“真”,。
二、八進制
逢8進1,。常用在編寫程序或是指令時,。在數(shù)字后面加字母Ｏ表示。
三,、十六進制
逢16進1,。常用在編寫程序或是指令時。在數(shù)字后加Ｈ表示,。
四,、進制間的相互轉(zhuǎn)換
由于書寫不方便請大家參考“百度文庫”。
五,、數(shù)值數(shù)據(jù)表示方法
1,、數(shù)據(jù)的單位
（1）位（Bit）：計算機中最小的數(shù)據(jù)單位，是二進制中的一個數(shù)位,。
（2）字節(jié)（Byte）：表示8位二進制數(shù),。簡寫B(tài)。
1B=8bit
兩者之間的區(qū)別：位是計算機中最小的數(shù)據(jù)單位，字節(jié)是計算機中的基本信息單位,。
（3）字（Word）：在計算機中作為一個整體被使用的二進制數(shù)字符串叫做一個“字”,，每個字中二進制位數(shù)的長度叫做字長。
一個字由若干個字節(jié)組成,，不同的計算機系統(tǒng)的字長是不同的,，常見的由8位、16位,、32位,、64位等。字長越長計算機一次處理的信息位就越多,，精度就越高,。目前大部分計算機都是64位的了。
2,、定點數(shù),、浮點數(shù)、原碼,、補碼,、反碼、移碼,、BCD碼表示方法由于書寫不便就不再敖述了,，有興趣的可以上網(wǎng)查查。
數(shù)據(jù)存儲的字節(jié)序與位序
一,、Little-endian:小頭位序,。是一種小值的一端存儲在前的順序。即低字節(jié)放在最低位,，最高字節(jié)放在最高位,，反序排列。
例如：45CF12H如果是以小頭位序表示就是：12CF45H
二,、Big-endian：大頭位序,。是一種大值的一端存在前面的順序。即最高字節(jié)在地址最低位,，最低字節(jié)在地址最高位,。
例如：上面的例子如果是大頭位序表示就是：45CF12H。
字節(jié)序與CPU架構(gòu)的關(guān)系
一,、CPU架構(gòu)
1,、x86架構(gòu)（IA32）
是Intel為其第一塊16位CPU專門開發(fā)的。x86指令集和x87指令集統(tǒng)稱為x86架構(gòu),。
目前基本上所有x86架構(gòu)的CPU對數(shù)據(jù)的處理都是采用Little-endian字節(jié)序,。
2,、x86-64架構(gòu)
由AMD公司設(shè)計的，也叫AMD64.可以同一時間內(nèi)處理64位的整數(shù)運算,，并兼容于x86-32架構(gòu),。也采用Little-endian字節(jié)序。
3,、IA-64架構(gòu)
是Intel為了全面提高以前IA-32處理器的運算性能,，和HP公司共同開發(fā)的64位CPU架構(gòu)，是專門針對服務(wù)器市場開發(fā)的全新處理器,，放棄了以前的x86架構(gòu),。
其字節(jié)序適可配置的，兩種位序都可以采用,。
二,、CPU指令集
1、CISC指令集
復(fù)雜指令集,。x86架構(gòu)的CPU屬于此范疇,，基本上都采用Little-endian字節(jié)序。
2,、RISC指令集
精簡指令集,。是高性能CPU的發(fā)展方向，目前中高檔服務(wù)器中普遍采用這一指令系統(tǒng)的CPU,，特別是高檔服務(wù)器幾乎全部采用RISC指令集的CPU,。
兩種指令集的CPU在軟件和硬件上都不兼容。大部分采用Big-endian字節(jié)序,。
數(shù)據(jù)的邏輯運算
包括與、或,、非,、異或運算
1、邏輯或運算：也叫邏輯加運算,，當(dāng)輸入變量中有一個滿足條件時,，輸出就有效。只有當(dāng)所有輸入變量均不滿足條件時,，輸出才無效,。
0+0=0；0+1=1,；1+0=1,；1+1=1
2、邏輯與運算：也叫邏輯乘運算,，當(dāng)所有輸入都同時滿足條件時,，輸出才有效,；否則無效。
0^0=0;0^1=0;1^0=0;1^1=1
3,、邏輯非運算：也叫邏輯反運算,。0的非是1；1的非是0.
4,、邏輯異或運算：0異或0=0,；0異或1=1；1異或0=1,；1異或1=0,。
注：邏輯異或運算在ＲＡＩＤ中是一種很重要的算法，要熟練掌握,。
數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)是計算機學(xué)科中的一門專業(yè)課程,，在此只針對數(shù)據(jù)恢復(fù)中能用到的一些數(shù)據(jù)結(jié)構(gòu)簡單介紹一下。
1,、分類
（1）按照數(shù)據(jù)結(jié)構(gòu)的關(guān)系分類：線性結(jié)構(gòu),、樹結(jié)構(gòu)、圖結(jié)構(gòu),、集合結(jié)構(gòu),。
（2）按照數(shù)據(jù)結(jié)構(gòu)的層次分類：數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。邏輯結(jié)構(gòu)又分為線性關(guān)系和非線性關(guān)系,。
數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)邏輯結(jié)構(gòu)在計算機中的表示和實現(xiàn),，又叫“存儲結(jié)構(gòu)”。
存儲結(jié)構(gòu)有四種方法：順序,、鏈?zhǔn)?、索引、散列?BR>（1）順序：把邏輯上相鄰的節(jié)點存儲在物理位置相鄰的存儲單元里,，節(jié)點間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn),。
FAT文件系統(tǒng)中對于子目錄的管理用到了順序結(jié)構(gòu)。
（2）鏈?zhǔn)剑翰灰筮壿嬌舷噜彽墓?jié)點在物理位置上也相鄰,，節(jié)點間的邏輯關(guān)系是由附加的指針字段表示的,。
FAT文件系統(tǒng)中對文件所占用簇的管理就是這種結(jié)構(gòu)。
（3）索引：除了建立節(jié)點存儲信息外,，還建立了附加索引表表示節(jié)點的地址,。
NTFS文件系統(tǒng)中對目錄結(jié)構(gòu)的管理就是這種結(jié)構(gòu)。
（4）散列：根據(jù)節(jié)點的關(guān)鍵字直接計算出該節(jié)點的存儲地址,。
EXT3文件系統(tǒng)中對目錄結(jié)構(gòu)的管理用到了此結(jié)構(gòu),。
樹結(jié)構(gòu)
由于書寫不便，請大家查閱相關(guān)資料,。