/**
* 實驗題目:
* 實現索引檔案建立和查詢演算法
* 實驗目的:
* 掌握索引檔案的基本操作及其演算法設計
* 實驗內容:
* 編寫程式,建立表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...