實現索引檔案建立和查詢演算法

2021-09-25 15:06:54 字數 745 閱讀 7165

/**

*   實驗題目

*       實現索引檔案建立和查詢演算法

*   實驗內容

*       編寫程式,實現檔案訪問。設有兩個檔案:資料主檔案data.dat和

*   索引檔案index.dat。資料主檔案由記錄學生基本情況的若干條記錄組

*   成。索引檔案的每個記錄由兩個字段組成:學號及學生基本情況記錄

*   在資料檔案中的相應位置,索引檔案中的記錄按學號公升序排列。要求

*   完成如下功能:

*   1、輸入主檔案記錄,同步建立或修改對應的索引檔案。

*   2、輸出主檔案的全部記錄。

*   3、輸出索引檔案的全部記錄。

*   4、根據使用者輸入的學號,在索引檔案中採用二分查詢法找到對應記錄

*   號,再通過主檔案輸出該記錄。

*/#include

#include

#include

#define maxrec 100                                  // 最多的記錄個數

typedef struct index                                // 定義索引檔案結構

index;

typedef struct sdata                                // 定義主檔案結構{

char num[8];                  

實現索引檔案建立和查詢演算法

實驗題目 實現索引檔案建立和查詢演算法 實驗目的 掌握索引檔案的基本操作及其演算法設計 實驗內容 編寫程式,建立表12.1中學生成績記錄對應的主檔案data.dat,要求完成以下功能 1 輸出主檔案中的學生記錄 2 建立與主檔案相對應的索引檔案,其中每個記錄由兩個字段組成 學號no及該學生記錄在資料...

mysql的索引檔案 MySQL索引實現

摘自 在mysql中,索引屬於儲存引擎級別的概念,不同儲存引擎對索引的實現方式是不同的,本文主要討論myisam和innodb兩個儲存引擎的索引實現方式。myisam索引實現 圖8這裡設表一共有三列,假設我們以col1為主鍵,則圖8是乙個myisam表的主索引 primary key 示意。可以看出...

資料結構原始碼筆記(C語言) 索引檔案建立和查詢

實現索引檔案建立和查詢演算法 include include include include define maxrec 100 最多的記錄個數 typedef struct index 定義索引檔案結構 index typedef struct sdata 定義主檔案結構 student void...