ᠬᠤᠸᠠᠱᠠᠪᠣᠣ ᠶᠢᠨ ᠦᠭᠦᠯᠡᠯ ᠤᠨ ᠲᠡᠭᠦᠪᠦᠷᠢ （ᠭᠤᠷᠪᠠ）᠄ 《〈ᠣᠳᠣ ᠦᠶ᠎ᠡ ᠶᠢᠨ ᠮᠤᠩᠭᠤᠯ ᠬᠡᠯᠡᠨ ᠤ ᠳ᠋ᠡᠶᠢᠲ᠋ᠡ ᠬᠦᠮᠦᠷᠭᠡ〉 ᠶᠢᠨ ᠫᠷᠣᠭ᠍ᠷᠠᠮ》

29                                            19 84                                                             1 9 8 7                                                     7  5                                19 88                                                         1 99 1    1 2                                                                                                                                                                                                                                                                                                     1                                                                                                         m db                                                                 1 .                   2 .                  1 19 92 1                                                                       30 3 .              4 .    5 .               6 .                 7 .            8 .              9 .               1 0 .                1 1 .         md b                                            1 .                                     u ni x                                                                                                                   u nix                         e d                                        u n i x         v i                                                                      8 0                                                e d                     e d   v i                                                                    2 .                                                                         e d , vi                                                                                                                                                                                                             1 )         31 2 )       3 )                                   1 )                                                                                                                                                         h a s h                                                                                                                              197 7  a                                    顺序              h a s h                                                                                                                              查找法 a                                   h m t . u n d u s u                         d a g a b v r i 1 , d a g a b v r i 2                                                               u n d u s u 1                             h m t . u n d u s u                                                                                                                                                                      h a s h                                                             A S CI I                                                               h ash                                                                                                                          1 a h m t. u n d u s u                           a         2 a da g a b v r i 1                                                             b         3 a d a g a b v r i 2                                                                    c                                                                                                   a , b , c                                                                                                                                                                                                        2 )               32                                                                                 a                                                                                                                                                                                          3 )                                                                                                                                                                                                                                  ,    ,   ,   ,                                                                                                                                                    数据结构 先进后出栈                         a                                         a                                                                                                          a                                                                                                                                                                                    43 85      548                          4 3 8 4                                              a                                      1 5 8                                 EBUL_ V N c 3 IR ENGGUDE a4 HVR IYAGDA / GAD a 5 TESHI M _A a 7 M0 0 a 2 0 TER G EC IN- U DER G EDE c 2 7 B E Y_ E-YIN c 4 7 33 BA Y I / B A . b5 5 SON GGAGS AN a7 2 H0 YAR -TU c 7 6                                                    2 0                   HVR IYAGDA / GAD a 5 HAR IJ AGA/ Y_A a 1 0 CO G E RE CI H E / G SE N a 1 4 B A Y I / L GUI b 1 4 NI GE&LE a 1 5 TER G EC IND a 1 6 B V LI YALC A LDV / N a 18 M0 0 a 2 0 HUR GEC I HE/ Y _ E a 2 2 VR I DA-- B AR c 2 4 EBEDC I NTEI a 4 6 AB C I HA Y_A a 4 8 HAR M A N- AC A a 5 0 HUR C I H E / G S E N a 5 9 HI N- IYEN a6 0 M E L E RE CI H E / B E a 6 5 HEDUYI / N a6 6 34 B V R VGVDAC IHA/ B A a7 1 C A R C AC IHA/ L_ A a 7 6        a        h m t .un dus u                                                a                                  1 7 M O R - T U '  ' I L E G U U ! 2 2                     1 7         2 2                                                                1 0                                                                              4 7           3 4                                                    4 4                                                                                                  B OH O M A t e R I YAL-VN DUNG DA B HVR HAS ILTA J OB T 0 H IR ALC A J A I .                                                                            3 .            1 . 2 .                                                                                                                                                                   a                                  a                                                                                                                                                                                                                                                                                           1 )                        顺序文件                                                              a                                                                                                                                                                                                                                                                 随机文件                                 a                                                                     35                                                                                                                                                                                                                                                                                                                                                  