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

2021-09-11 04:02:04 字數 791 閱讀 7322

/**

*    實驗題目:

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

*    實驗目的:

*        掌握索引檔案的基本操作及其演算法設計

*    實驗內容:

*        編寫程式,建立表12.1中學生成績記錄對應的主檔案data.dat,

*    要求完成以下功能:

*    1、輸出主檔案中的學生記錄

*    2、建立與主檔案相對應的索引檔案,其中每個記錄由兩個字段組成:

*    學號no及該學生記錄在資料檔案中的相應位置offset。索引檔案中的

*    記錄按學號no公升序排列。

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

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

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

*/#include

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

typedef struct index

index;                                         //  索引檔案型別

/*-------------設計學生記錄型別--------------*/

typedef struct{

int no;                 //  學號

char name[10];          //  姓名

int age;          

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

實驗題目 實現索引檔案建立和查詢演算法 實驗內容 編寫程式,實現檔案訪問。設有兩個檔案 資料主檔案data.dat和 索引檔案index.dat。資料主檔案由記錄學生基本情況的若干條記錄組 成。索引檔案的每個記錄由兩個字段組成 學號及學生基本情況記錄 在資料檔案中的相應位置,索引檔案中的記錄按學號公...

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...