數(shù)據(jù)庫和數(shù)據(jù)倉庫技術(shù)概述-wenkub.com
2025-03-02 23:17 本頁面
【正文】 這樣就完成了一對多關(guān)系的轉(zhuǎn)換。 鏈表文件 職工號 姓名 部門編號 年限 透支 1111 SMITH DT 4 0 4421 JOHN NW 15 100 1544 JONE DT 21 200 1655 BOB DT 8 0 2544 GRAN NW 6 0 2635 IVAN NW 10 0 1758 BILL EA 14 100 3522 TED DT 19 0 2951 JOE EA 6 100 3024 BIT DT 7 100 1655 ANNY NE 15 0 2685 MARK NE 12 100 記錄地址 職工號 姓名 部門編號 部門指針 DT入口 A 1111 SMITH DT C NW入口 B 4421 JOHN NW E C 1544 JONE DT D D 1655 BOB DT H E 2544 GRAN NW F F 2635 IVAN NW ? EA入口 G 1758 BILL EA I H 3522 TED DT J I 2951 JOE EA ? J 3024 BIT DT ? NE入口 K 1655 ANNY NE L L 2685 MARK NE ? 記錄地址 A B C D E F G H I J K L 信息鏈： DT（ A， C， D， H， J）； NW（ B， E， F）； EA（ G， I）； NE（ K， L） 數(shù)據(jù)項(xiàng)值 （部門編號） 鏈表長度 （記錄個(gè)數(shù)） 鏈頭指針 （入口地址） DT 5 A NW 3 B EA 2 G NE 2 K 鏈頭索引表 倒排文件 ? 倒排文件的結(jié)構(gòu)是對每一個(gè)輔關(guān)鍵字都設(shè)立一個(gè)索引 ， 每種關(guān)鍵字值對應(yīng)一個(gè)索引項(xiàng) ， 將具有相同關(guān)鍵字值記錄地址都保存在相應(yīng)的索引項(xiàng)中
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1