二進制數據

在通信系統中，經常使用二進制格式對信息進行編碼。二進制文件由數據產生模塊(Data Supply，DS )產生後，經過存儲或傳輸，由數據分析模塊(Data Analysis， DA)進行分析處理。

在一個二進制文件中，通常包括若干條記錄，每條記錄又包括若干個字段。字段可以是各種數據類型，由此導致記錄也具有各種數據類型。數據類型的不同導致了數據在二進制文件中所佔用的存儲長度不同。由於在二進制文件中數據是連續存儲的，為了保證DA能夠正確識別記錄和字段的起始點和終止點，在每個記錄的數據開始的地方由固定長度的記錄特徵碼錶示這個記錄的數據類型，又由固定長度的記錄長度碼來表示這個記錄的長度。DA根據特徵碼在預先與DS約定好的索引表中索引到對應的記錄數據類型，進一步根據記錄的數據類型確定記錄內所包含的字段的數據類型。 ^[1] 

在一個數據文件中，約定記錄特徵碼長度為1字節，記錄長度為1字節;文件的第一個記錄的第一個字段是長度為2字節的無符號短整型字段，這種根據數據類型就能確定長度的字段稱為靜態數據類型字段;第二個字段是一個長度可變的字符型數組字段，數組元素的個數是由第一個字段的值確定的，這種需要根據自身的數據類型和其他字段的值才能確定長度的字段稱為動態數據類型字段。 ^[1] 

快速訪問二進制數據文件的方法需要建立的索引是兩級索引，分別是字段索引和記錄索引。二進制數據文件中的每個字段對應一個字段索引，每個記錄對應一個記錄索引。所有的字段索引按照對應字段在二進制數據文件中的順序存放在字段索引文件中，所有的記錄索引按照對應記錄在二進制數據文件中的順序存放在記錄索引文件中。

字段索引包括兩個數據項，分別是字段地址和字段數據類型。其中字段地址是該字段在二進制數據文件中的地址，字段數據類型是一個指針，指向存放該字段數據類型的存儲空間。對於一個記錄來説，每個字段的字段數據類型都是不同的。

記錄索引包括三個數據項，分別是首字段索引地址、字段個數和記錄數據類型。其中首字段索引地址表示該記錄的第一個字段的索引在字段索引文件中的地址，字段個數表示該記錄所包含的字段個數，記錄數據類型是一個指針，指向存放該記錄數據類型的存儲空間。 ^[1]