數據結構----索引方法（1）線性檢索

檢索可分爲精確檢索和廣泛檢索。有三種常用的檢索方法：一，通過散列方法直接訪問記錄；二，按關鍵碼排序的簡單線性表可以作爲一個存儲記錄的文件的索引；三，樹形檢索。 一基本術語： 輸入順序文件：按記錄進入系統的順序把記錄存儲在磁盤中，相當於一個未排序的線性表 索引：把一個關鍵碼和相應數據記錄的位置相關聯的過程 主碼：查找記錄的唯一標識，比如學生的學號 輔碼：輔碼索引用於主碼索引，比如學生的名字 二 線性

>>阅读原文<<