/ Liren Large Software Subsidy 7 / 07.iso / c / c006 / 2.ddi / CBTRSEQ.C

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| ff 01 00 00 00 5c 43 42 | 54 52 45 45 5c 50 52 4f |.....\CB|TREE\PRO|
|00000010| 47 52 41 4d 53 5c 43 42 | 54 52 53 45 51 2e 43 00 |GRAMS\CB|TRSEQ.C.|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 1b 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000060| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000080| 2f 2a 20 28 43 29 20 43 | 6f 70 79 72 69 67 68 74 |/* (C) C|opyright|
|00000090| 20 31 39 38 34 2c 38 35 | 2c 38 36 2c 38 37 20 57 | 1984,85|,86,87 W|
|000000a0| 61 6c 74 65 72 20 4c 2e | 20 50 65 61 63 6f 63 6b |alter L.| Peacock|
|000000b0| 20 20 20 41 6c 6c 20 52 | 69 67 68 74 73 20 52 65 |   All R|ights Re|
|000000c0| 73 65 72 76 65 64 20 20 | 20 2a 2f 0d 0a 0d 0a 2f |served  | */..../|
|000000d0| 2a 20 54 48 49 53 20 50 | 52 4f 47 52 41 4d 20 42 |* THIS P|ROGRAM B|
|000000e0| 45 4c 4f 4e 47 53 20 54 | 4f 20 57 41 4c 54 45 52 |ELONGS T|O WALTER|
|000000f0| 20 4c 2e 20 50 45 41 43 | 4f 43 4b 2e 20 20 49 54 | L. PEAC|OCK.  IT|
|00000100| 20 49 53 20 43 4f 4e 53 | 49 44 45 52 45 44 20 41 | IS CONS|IDERED A|
|00000110| 20 54 52 41 44 45 20 2a | 2f 0d 0a 2f 2a 20 53 45 | TRADE *|/../* SE|
|00000120| 43 52 45 54 20 41 4e 44 | 20 49 53 20 4e 4f 54 20 |CRET AND| IS NOT |
|00000130| 54 4f 20 42 45 20 44 49 | 56 55 4c 47 45 44 20 4f |TO BE DI|VULGED O|
|00000140| 52 20 55 53 45 44 20 42 | 59 20 50 41 52 54 49 45 |R USED B|Y PARTIE|
|00000150| 53 20 57 48 4f 20 48 41 | 56 45 20 4e 4f 54 20 20 |S WHO HA|VE NOT  |
|00000160| 20 2a 2f 0d 0a 2f 2a 20 | 52 45 43 45 49 56 45 44 | */../* |RECEIVED|
|00000170| 20 57 52 49 54 54 45 4e | 20 41 55 54 48 4f 52 49 | WRITTEN| AUTHORI|
|00000180| 5a 41 54 49 4f 4e 20 46 | 52 4f 4d 20 54 48 45 20 |ZATION F|ROM THE |
|00000190| 4f 57 4e 45 52 2e 20 20 | 20 20 20 20 20 20 20 20 |OWNER.  |        |
|000001a0| 20 20 20 20 20 20 20 20 | 2a 2f 0d 0a 0d 0a 2f 2a |        |*/..../*|
|000001b0| 20 30 31 2f 33 30 2f 38 | 35 20 20 43 20 42 20 54 | 01/30/8|5  C B T|
|000001c0| 20 52 20 53 20 45 20 51 | 20 2e 20 43 20 20 20 50 | R S E Q| . C   P|
|000001d0| 72 6f 63 65 73 73 20 42 | 2b 74 72 65 65 20 73 65 |rocess B|+tree se|
|000001e0| 71 75 65 6e 74 69 61 6c | 6c 79 2e 20 20 20 20 20 |quential|ly.     |
|000001f0| 20 20 20 20 2a 2f 0d 0a | 0d 0a 23 69 6e 63 6c 75 |    */..|..#inclu|
|00000200| 64 65 20 3c 73 74 64 69 | 6f 2e 68 3e 0d 0a 23 69 |de <stdi|o.h>..#i|
|00000210| 6e 63 6c 75 64 65 20 22 | 63 62 74 72 65 65 2e 68 |nclude "|cbtree.h|
|00000220| 22 0d 0a 2f 2a 20 62 74 | 66 69 6f 2e 68 20 2a 6d |"../* bt|fio.h *m|
|00000230| 75 73 74 2a 20 62 65 20 | 69 6e 63 6c 75 64 65 64 |ust* be |included|
|00000240| 20 77 68 65 6e 20 62 74 | 5f 6f 70 65 6e 28 29 20 | when bt|_open() |
|00000250| 69 73 20 75 73 65 64 20 | 2a 2f 0d 0a 23 69 6e 63 |is used |*/..#inc|
|00000260| 6c 75 64 65 20 22 62 74 | 66 69 6f 2e 68 22 0d 0a |lude "bt|fio.h"..|
|00000270| 23 69 6e 63 6c 75 64 65 | 20 22 70 61 74 72 65 63 |#include| "patrec|
|00000280| 2e 73 74 72 22 0d 0a 0d | 0a 23 69 66 20 41 6d 69 |.str"...|.#if Ami|
|00000290| 67 61 44 4f 53 20 26 20 | 4c 43 0d 0a 23 64 65 66 |gaDOS & |LC..#def|
|000002a0| 69 6e 65 20 70 72 69 6e | 74 66 20 69 70 72 69 6e |ine prin|tf iprin|
|000002b0| 74 66 0d 0a 23 65 6e 64 | 69 66 0d 0a 0d 0a 23 64 |tf..#end|if....#d|
|000002c0| 65 66 69 6e 65 20 4d 41 | 58 4c 49 4e 45 53 20 32 |efine MA|XLINES 2|
|000002d0| 31 0d 0a 0d 0a 23 69 66 | 20 43 49 20 7c 20 44 43 |1....#if| CI | DC|
|000002e0| 0d 0a 23 65 6c 73 65 0d | 0a 23 69 6e 63 6c 75 64 |..#else.|.#includ|
|000002f0| 65 20 3c 63 74 79 70 65 | 2e 68 3e 0d 0a 23 65 6e |e <ctype|.h>..#en|
|00000300| 64 69 66 0d 0a 0d 0a 76 | 6f 69 64 20 6d 61 69 6e |dif....v|oid main|
|00000310| 28 61 72 67 63 2c 20 61 | 72 67 76 29 0d 0a 69 6e |(argc, a|rgv)..in|
|00000320| 74 20 20 20 61 72 67 63 | 3b 0d 0a 63 68 61 72 20 |t   argc|;..char |
|00000330| 2a 61 72 67 76 5b 5d 3b | 0d 0a 7b 0d 0a 20 20 20 |*argv[];|..{..   |
|00000340| 65 78 74 65 72 6e 20 6c | 6f 6e 67 20 67 65 74 72 |extern l|ong getr|
|00000350| 6f 6f 74 28 29 3b 0d 0a | 20 20 20 65 78 74 65 72 |oot();..|   exter|
|00000360| 6e 20 63 68 61 72 20 2a | 63 61 6c 6c 6f 63 28 29 |n char *|calloc()|
|00000370| 3b 0d 0a 20 20 20 65 78 | 74 65 72 6e 20 76 6f 69 |;..   ex|tern voi|
|00000380| 64 20 66 72 65 65 28 29 | 3b 0d 0a 20 20 20 42 54 |d free()|;..   BT|
|00000390| 43 20 20 20 20 20 20 20 | 62 74 63 6f 6d 6d 6f 3b |C       |btcommo;|
|000003a0| 0d 0a 20 20 20 42 54 49 | 44 58 42 4c 4b 20 2a 69 |..   BTI|DXBLK *i|
|000003b0| 64 78 62 6c 6b 3b 0d 0a | 20 20 20 50 41 54 52 45 |dxblk;..|   PATRE|
|000003c0| 43 20 20 20 20 70 72 3b | 0d 0a 20 20 20 6c 6f 6e |C    pr;|..   lon|
|000003d0| 67 20 6d 6f 72 65 69 64 | 78 2c 20 72 6f 6f 74 70 |g moreid|x, rootp|
|000003e0| 74 72 3b 0d 0a 20 20 20 | 69 6e 74 20 20 66 64 70 |tr;..   |int  fdp|
|000003f0| 61 74 2c 20 66 64 6e 6d | 65 2c 20 76 61 72 6c 65 |at, fdnm|e, varle|
|00000400| 6e 3b 0d 0a 20 20 20 63 | 68 61 72 20 2a 6e 61 6d |n;..   c|har *nam|
|00000410| 5f 62 74 64 61 74 2c 20 | 2a 6e 61 6d 5f 62 74 6e |_btdat, |*nam_btn|
|00000420| 6d 65 3b 0d 0a 20 20 20 | 63 68 61 72 20 64 75 6d |me;..   |char dum|
|00000430| 6d 79 5b 31 34 5d 3b 0d | 0a 20 20 20 72 65 67 69 |my[14];.|.   regi|
|00000440| 73 74 65 72 20 69 6e 74 | 20 6a 2c 20 6d 3b 0d 0a |ster int| j, m;..|
|00000450| 0d 0a 20 20 20 77 6f 70 | 65 6e 28 22 43 4f 4e 3a |..   wop|en("CON:|
|00000460| 30 2f 30 2f 36 34 30 2f | 32 30 30 2f 43 62 74 72 |0/0/640/|200/Cbtr|
|00000470| 73 65 71 22 29 3b 0d 0a | 0d 0a 20 20 20 76 61 72 |seq");..|..   var|
|00000480| 6c 65 6e 20 3d 20 28 61 | 72 67 63 20 3e 20 31 20 |len = (a|rgc > 1 |
|00000490| 26 26 20 73 74 72 63 6d | 70 28 61 72 67 76 5b 31 |&& strcm|p(argv[1|
|000004a0| 5d 2c 20 22 2d 76 22 29 | 20 3d 3d 20 30 29 3b 0d |], "-v")| == 0);.|
|000004b0| 0a 0d 0a 20 20 20 69 66 | 20 28 76 61 72 6c 65 6e |...   if| (varlen|
|000004c0| 29 0d 0a 20 20 20 7b 0d | 0a 20 20 20 20 20 20 6e |)..   {.|.      n|
|000004d0| 61 6d 5f 62 74 64 61 74 | 20 3d 20 22 70 61 74 69 |am_btdat| = "pati|
|000004e0| 65 6e 74 2e 76 61 72 22 | 3b 0d 0a 20 20 20 20 20 |ent.var"|;..     |
|000004f0| 20 6e 61 6d 5f 62 74 6e | 6d 65 20 3d 20 22 62 74 | nam_btn|me = "bt|
|00000500| 76 61 72 6e 6d 65 22 3b | 0d 0a 20 20 20 7d 0d 0a |varnme";|..   }..|
|00000510| 20 20 20 65 6c 73 65 0d | 0a 20 20 20 7b 0d 0a 20 |   else.|.   {.. |
|00000520| 20 20 20 20 20 6e 61 6d | 5f 62 74 64 61 74 20 3d |     nam|_btdat =|
|00000530| 20 22 70 61 74 69 65 6e | 74 2e 64 61 74 22 3b 0d | "patien|t.dat";.|
|00000540| 0a 20 20 20 20 20 20 6e | 61 6d 5f 62 74 6e 6d 65 |.      n|am_btnme|
|00000550| 20 3d 20 22 62 74 70 61 | 74 6e 6d 65 22 3b 0d 0a | = "btpa|tnme";..|
|00000560| 20 20 20 7d 0d 0a 0d 0a | 20 20 20 69 66 20 28 62 |   }....|   if (b|
|00000570| 74 72 69 6e 69 74 28 6e | 61 6d 5f 62 74 6e 6d 65 |trinit(n|am_btnme|
|00000580| 2c 20 26 62 74 63 6f 6d | 6d 6f 29 20 3d 3d 20 45 |, &btcom|mo) == E|
|00000590| 52 52 29 0d 0a 20 20 20 | 20 20 20 63 6b 65 72 72 |RR)..   |   ckerr|
|000005a0| 6f 72 28 2d 20 43 4b 5f | 42 54 52 49 4e 2c 20 22 |or(- CK_|BTRIN, "|
|000005b0| 63 62 74 72 73 65 71 2e | 63 22 29 3b 0d 0a 0d 0a |cbtrseq.|c");....|
|000005c0| 20 20 20 2f 2a 20 6f 70 | 65 6e 20 2e 69 64 78 20 |   /* op|en .idx |
|000005d0| 66 69 6c 65 20 20 20 2a | 2f 0d 0a 20 20 20 69 66 |file   *|/..   if|
|000005e0| 28 20 28 66 64 6e 6d 65 | 20 3d 20 62 74 5f 6f 70 |( (fdnme| = bt_op|
|000005f0| 65 6e 28 62 74 63 6f 6d | 6d 6f 2e 69 64 78 6e 61 |en(btcom|mo.idxna|
|00000600| 6d 65 2c 20 4f 5f 52 44 | 57 52 29 20 29 20 3d 3d |me, O_RD|WR) ) ==|
|00000610| 20 45 52 52 29 0d 0a 20 | 20 20 20 20 20 63 6b 65 | ERR).. |     cke|
|00000620| 72 72 6f 72 28 2d 20 43 | 4b 5f 4f 50 45 4e 2c 20 |rror(- C|K_OPEN, |
|00000630| 22 63 62 74 72 73 65 71 | 3a 20 62 74 70 61 74 6e |"cbtrseq|: btpatn|
|00000640| 6d 65 22 29 3b 0d 0a 0d | 0a 20 20 20 2f 2a 20 6f |me");...|.   /* o|
|00000650| 70 65 6e 20 70 61 74 69 | 65 6e 74 2e 64 61 74 20 |pen pati|ent.dat |
|00000660| 66 69 6c 65 20 20 20 2a | 2f 0d 0a 20 20 20 69 66 |file   *|/..   if|
|00000670| 28 20 28 66 64 70 61 74 | 20 3d 20 62 74 5f 6f 70 |( (fdpat| = bt_op|
|00000680| 65 6e 28 6e 61 6d 5f 62 | 74 64 61 74 2c 20 4f 5f |en(nam_b|tdat, O_|
|00000690| 52 44 57 52 29 20 29 20 | 3d 3d 20 45 52 52 29 0d |RDWR) ) |== ERR).|
|000006a0| 0a 20 20 20 20 20 20 63 | 6b 65 72 72 6f 72 28 2d |.      c|kerror(-|
|000006b0| 20 43 4b 5f 4f 50 45 4e | 2c 20 22 63 62 74 72 73 | CK_OPEN|, "cbtrs|
|000006c0| 65 71 3a 20 70 61 74 69 | 65 6e 74 2e 64 61 74 22 |eq: pati|ent.dat"|
|000006d0| 29 3b 0d 0a 0d 0a 20 20 | 20 2f 2a 20 43 4c 49 4d |);....  | /* CLIM|
|000006e0| 42 20 44 4f 57 4e 20 54 | 48 45 20 54 52 45 45 20 |B DOWN T|HE TREE |
|000006f0| 54 4f 20 54 48 45 20 4c | 45 41 46 20 4e 4f 44 45 |TO THE L|EAF NODE|
|00000700| 20 2a 2f 0d 0a 0d 0a 20 | 20 20 2f 2a 20 6d 61 6b | */.... |  /* mak|
|00000710| 65 20 62 75 66 66 65 72 | 20 66 6f 72 20 69 6e 64 |e buffer| for ind|
|00000720| 65 78 20 6e 6f 64 65 20 | 2a 2f 0d 0a 20 20 20 69 |ex node |*/..   i|
|00000730| 66 28 20 21 28 69 64 78 | 62 6c 6b 20 3d 20 28 42 |f( !(idx|blk = (B|
|00000740| 54 49 44 58 42 4c 4b 20 | 2a 29 63 61 6c 6c 6f 63 |TIDXBLK |*)calloc|
|00000750| 28 0d 0a 20 20 20 20 20 | 20 20 20 20 73 69 7a 65 |(..     |    size|
|00000760| 6f 66 28 42 54 49 44 58 | 42 4c 4b 29 20 2b 20 62 |of(BTIDX|BLK) + b|
|00000770| 74 63 6f 6d 6d 6f 2e 62 | 74 63 65 6c 6c 73 20 2a |tcommo.b|tcells *|
|00000780| 20 53 5a 42 54 49 44 58 | 2c 20 53 5a 43 48 41 52 | SZBTIDX|, SZCHAR|
|00000790| 29 20 29 29 0d 0a 20 20 | 20 20 20 20 63 6b 65 72 |) ))..  |    cker|
|000007a0| 72 6f 72 28 2d 20 43 4b | 5f 4e 4f 4d 45 4d 2c 20 |ror(- CK|_NOMEM, |
|000007b0| 22 63 62 74 72 73 65 71 | 3a 20 69 64 78 62 6c 6b |"cbtrseq|: idxblk|
|000007c0| 22 29 3b 0d 0a 0d 0a 20 | 20 20 69 64 78 62 6c 6b |");.... |  idxblk|
|000007d0| 2d 3e 62 6c 6b 61 6c 6c | 6f 63 20 3d 20 30 3b 0d |->blkall|oc = 0;.|
|000007e0| 0a 0d 0a 20 20 20 2f 2a | 20 72 65 61 64 20 75 70 |...   /*| read up|
|000007f0| 20 74 68 65 20 72 6f 6f | 74 20 6e 6f 64 65 20 69 | the roo|t node i|
|00000800| 6e 74 6f 20 74 68 65 20 | 62 75 66 66 65 72 20 2a |nto the |buffer *|
|00000810| 2f 0d 0a 20 20 20 72 6f | 6f 74 70 74 72 20 3d 20 |/..   ro|otptr = |
|00000820| 67 65 74 72 6f 6f 74 28 | 66 64 6e 6d 65 2c 20 62 |getroot(|fdnme, b|
|00000830| 74 63 6f 6d 6d 6f 2e 66 | 69 6e 64 72 6f 6f 74 29 |tcommo.f|indroot)|
|00000840| 3b 20 20 2f 2a 20 67 65 | 74 20 70 74 72 20 74 6f |;  /* ge|t ptr to|
|00000850| 20 69 64 78 20 72 6f 6f | 74 20 6e 6f 64 65 20 2a | idx roo|t node *|
|00000860| 2f 0d 0a 20 20 20 0d 0a | 20 20 20 67 65 74 69 64 |/..   ..|   getid|
|00000870| 78 72 28 66 64 6e 6d 65 | 2c 20 72 6f 6f 74 70 74 |xr(fdnme|, rootpt|
|00000880| 72 2c 20 69 64 78 62 6c | 6b 2c 20 62 74 63 6f 6d |r, idxbl|k, btcom|
|00000890| 6d 6f 2e 62 74 69 64 78 | 6c 65 6e 2c 20 62 74 63 |mo.btidx|len, btc|
|000008a0| 6f 6d 6d 6f 2e 62 74 6b | 65 79 6c 65 6e 29 3b 0d |ommo.btk|eylen);.|
|000008b0| 0a 0d 0a 20 20 20 2f 2a | 20 6b 65 65 70 20 72 65 |...   /*| keep re|
|000008c0| 61 64 69 6e 67 20 74 68 | 65 20 66 69 72 73 74 20 |ading th|e first |
|000008d0| 63 68 69 6c 64 20 6e 6f | 64 65 20 75 6e 74 69 6c |child no|de until|
|000008e0| 20 77 65 20 68 69 74 20 | 61 20 4c 45 41 46 20 6e | we hit |a LEAF n|
|000008f0| 6f 64 65 20 2a 2f 0d 0a | 20 20 20 77 68 69 6c 65 |ode */..|   while|
|00000900| 28 69 64 78 62 6c 6b 2d | 3e 62 6c 6b 74 79 70 65 |(idxblk-|>blktype|
|00000910| 20 3d 3d 20 30 29 20 20 | 20 20 20 2f 2a 20 75 6e | == 0)  |   /* un|
|00000920| 74 69 6c 20 64 61 74 61 | 20 62 6c 6f 63 6b 20 74 |til data| block t|
|00000930| 79 70 65 20 3d 20 31 20 | 6c 6f 63 61 74 65 64 20 |ype = 1 |located |
|00000940| 20 2a 2f 0d 0a 20 20 20 | 20 20 20 67 65 74 69 64 | */..   |   getid|
|00000950| 78 72 28 66 64 6e 6d 65 | 2c 20 69 64 78 62 6c 6b |xr(fdnme|, idxblk|
|00000960| 2d 3e 62 74 70 61 67 65 | 5b 30 5d 2e 62 74 70 74 |->btpage|[0].btpt|
|00000970| 72 2c 20 69 64 78 62 6c | 6b 2c 20 62 74 63 6f 6d |r, idxbl|k, btcom|
|00000980| 6d 6f 2e 62 74 69 64 78 | 6c 65 6e 2c 0d 0a 20 20 |mo.btidx|len,..  |
|00000990| 20 20 20 20 20 20 20 20 | 20 20 62 74 63 6f 6d 6d |        |  btcomm|
|000009a0| 6f 2e 62 74 6b 65 79 6c | 65 6e 29 3b 0d 0a 0d 0a |o.btkeyl|en);....|
|000009b0| 20 20 20 73 63 72 5f 63 | 6c 72 28 29 3b 0d 0a 0d |   scr_c|lr();...|
|000009c0| 0a 20 20 20 6a 20 3d 20 | 30 3b 0d 0a 20 20 20 6d |.   j = |0;..   m|
|000009d0| 6f 72 65 69 64 78 20 3d | 20 31 3b 0d 0a 0d 0a 20 |oreidx =| 1;.... |
|000009e0| 20 20 2f 2a 20 74 72 61 | 76 65 72 73 65 20 74 68 |  /* tra|verse th|
|000009f0| 65 20 42 4f 54 54 4f 4d | 20 6c 65 76 65 6c 20 6f |e BOTTOM| level o|
|00000a00| 66 20 74 68 65 20 74 72 | 65 65 20 53 49 44 45 57 |f the tr|ee SIDEW|
|00000a10| 41 59 53 20 61 6e 64 20 | 70 69 63 6b 20 75 70 20 |AYS and |pick up |
|00000a20| 61 6c 6c 20 2a 2f 0d 0a | 20 20 20 2f 2a 20 72 65 |all */..|   /* re|
|00000a30| 63 6f 72 64 20 6c 6f 63 | 61 74 69 6f 6e 73 20 69 |cord loc|ations i|
|00000a40| 6e 20 6f 72 64 65 72 20 | 2a 2f 0d 0a 20 20 20 77 |n order |*/..   w|
|00000a50| 68 69 6c 65 28 6d 6f 72 | 65 69 64 78 29 7b 0d 0a |hile(mor|eidx){..|
|00000a60| 0d 0a 20 20 20 20 20 20 | 2f 2a 20 66 69 72 73 74 |..      |/* first|
|00000a70| 20 64 6f 20 61 6c 6c 20 | 74 68 65 20 63 65 6c 6c | do all |the cell|
|00000a80| 73 20 69 6e 20 74 68 65 | 20 63 75 72 72 65 6e 74 |s in the| current|
|00000a90| 20 6e 6f 64 65 20 2a 2f | 0d 0a 20 20 20 20 20 20 | node */|..      |
|00000aa0| 66 6f 72 28 6d 20 3d 20 | 30 3b 20 6d 20 3c 20 69 |for(m = |0; m < i|
|00000ab0| 64 78 62 6c 6b 2d 3e 63 | 65 6c 6c 69 63 6e 74 3b |dxblk->c|ellicnt;|
|00000ac0| 20 6d 2b 2b 29 7b 0d 0a | 0d 0a 20 20 20 20 20 20 | m++){..|..      |
|00000ad0| 20 20 20 69 66 20 28 69 | 64 78 62 6c 6b 2d 3e 62 |   if (i|dxblk->b|
|00000ae0| 74 70 61 67 65 5b 6d 5d | 2e 62 74 70 74 72 20 3d |tpage[m]|.btptr =|
|00000af0| 3d 20 30 4c 29 0d 0a 20 | 20 20 20 20 20 20 20 20 |= 0L).. |        |
|00000b00| 20 20 20 62 72 65 61 6b | 3b 0d 0a 0d 0a 20 20 20 |   break|;....   |
|00000b10| 20 20 20 20 20 20 69 66 | 20 28 76 61 72 6c 65 6e |      if| (varlen|
|00000b20| 29 0d 0a 20 20 20 20 20 | 20 20 20 20 7b 0d 0a 20 |)..     |    {.. |
|00000b30| 20 20 20 20 20 20 20 20 | 20 20 20 62 74 63 6f 6d |        |   btcom|
|00000b40| 6d 6f 2e 62 74 6c 6f 63 | 20 3d 20 69 64 78 62 6c |mo.btloc| = idxbl|
|00000b50| 6b 2d 3e 62 74 70 61 67 | 65 5b 6d 5d 2e 62 74 70 |k->btpag|e[m].btp|
|00000b60| 74 72 3b 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 |tr;..   |        |
|00000b70| 20 67 65 74 66 70 61 74 | 76 28 26 70 72 2c 20 66 | getfpat|v(&pr, f|
|00000b80| 64 70 61 74 2c 20 26 62 | 74 63 6f 6d 6d 6f 29 3b |dpat, &b|tcommo);|
|00000b90| 0d 0a 20 20 20 20 20 20 | 20 20 20 7d 0d 0a 20 20 |..      |   }..  |
|00000ba0| 20 20 20 20 20 20 20 65 | 6c 73 65 0d 0a 20 20 20 |       e|lse..   |
|00000bb0| 20 20 20 20 20 20 20 20 | 20 67 65 74 66 70 61 74 |        | getfpat|
|00000bc0| 28 26 70 72 2c 20 66 64 | 70 61 74 2c 20 28 6c 6f |(&pr, fd|pat, (lo|
|00000bd0| 6e 67 29 20 69 64 78 62 | 6c 6b 2d 3e 62 74 70 61 |ng) idxb|lk->btpa|
|00000be0| 67 65 5b 6d 5d 2e 62 74 | 70 74 72 29 3b 0d 0a 0d |ge[m].bt|ptr);...|
|00000bf0| 0a 20 20 20 20 20 20 20 | 20 20 2f 2a 20 70 72 6f |.       |  /* pro|
|00000c00| 63 65 73 73 20 72 65 63 | 6f 72 64 73 20 72 65 74 |cess rec|ords ret|
|00000c10| 72 69 65 76 65 64 20 20 | 20 2a 2f 0d 0a 20 20 20 |rieved  | */..   |
|00000c20| 20 20 20 20 20 20 73 63 | 72 5f 63 75 72 73 28 6a |      sc|r_curs(j|
|00000c30| 2c 20 31 29 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 |, 1);.. |        |
|00000c40| 70 72 69 6e 74 66 28 22 | 25 73 2c 20 25 73 20 25 |printf("|%s, %s %|
|00000c50| 73 22 2c 70 72 2e 6c 6e | 61 6d 65 2c 20 70 72 2e |s",pr.ln|ame, pr.|
|00000c60| 66 6e 61 6d 65 2c 20 70 | 72 2e 6d 69 6e 69 74 29 |fname, p|r.minit)|
|00000c70| 3b 0d 0a 20 20 20 20 20 | 20 20 20 20 73 63 72 5f |;..     |    scr_|
|00000c80| 63 75 72 73 28 6a 2c 20 | 32 37 29 3b 0d 0a 20 20 |curs(j, |27);..  |
|00000c90| 20 20 20 20 20 20 20 70 | 72 69 6e 74 66 28 22 25 |       p|rintf("%|
|00000ca0| 2d 39 2e 39 73 20 25 2d | 31 32 2e 31 32 73 20 25 |-9.9s %-|12.12s %|
|00000cb0| 2d 2e 33 30 73 22 2c 20 | 70 72 2e 73 73 6e 2c 20 |-.30s", |pr.ssn, |
|00000cc0| 70 72 2e 68 70 68 6f 6e | 65 2c 20 70 72 2e 61 64 |pr.hphon|e, pr.ad|
|00000cd0| 64 72 29 3b 0d 0a 0d 0a | 20 20 20 20 20 20 20 20 |dr);....|        |
|00000ce0| 20 69 66 28 2b 2b 6a 20 | 3e 20 4d 41 58 4c 49 4e | if(++j |> MAXLIN|
|00000cf0| 45 53 29 0d 0a 20 20 20 | 20 20 20 20 20 20 7b 0d |ES)..   |      {.|
|00000d00| 0a 20 20 20 20 20 20 20 | 20 20 20 20 20 70 72 69 |.       |     pri|
|00000d10| 6e 74 66 28 22 5c 6e 50 | 72 65 73 73 20 3c 43 52 |ntf("\nP|ress <CR|
|00000d20| 3e 20 74 6f 20 63 6f 6e | 74 69 6e 75 65 2e 2e 2e |> to con|tinue...|
|00000d30| 22 29 3b 0d 0a 20 20 20 | 20 20 20 20 20 20 20 20 |");..   |        |
|00000d40| 20 67 65 74 73 28 64 75 | 6d 6d 79 29 3b 0d 0a 20 | gets(du|mmy);.. |
|00000d50| 20 20 20 20 20 20 20 20 | 20 20 20 73 63 72 5f 63 |        |   scr_c|
|00000d60| 6c 72 28 29 3b 0d 0a 20 | 20 20 20 20 20 20 20 20 |lr();.. |        |
|00000d70| 20 20 20 6a 20 3d 20 30 | 3b 0d 0a 20 20 20 20 20 |   j = 0|;..     |
|00000d80| 20 20 20 20 7d 0d 0a 20 | 20 20 20 20 20 7d 0d 0a |    }.. |     }..|
|00000d90| 0d 0a 20 20 20 20 20 20 | 2f 2a 20 74 68 65 6e 20 |..      |/* then |
|00000da0| 6d 6f 76 65 20 73 69 64 | 65 77 61 79 73 20 74 6f |move sid|eways to|
|00000db0| 20 74 68 65 20 6e 65 78 | 74 20 6e 6f 64 65 20 69 | the nex|t node i|
|00000dc0| 66 20 74 68 65 72 65 20 | 69 73 20 6f 6e 65 20 2a |f there |is one *|
|00000dd0| 2f 0d 0a 20 20 20 20 20 | 20 69 66 20 28 69 64 78 |/..     | if (idx|
|00000de0| 62 6c 6b 2d 3e 66 77 64 | 70 61 67 65 20 3e 20 31 |blk->fwd|page > 1|
|00000df0| 29 0d 0a 20 20 20 20 20 | 20 7b 0d 0a 20 20 20 20 |)..     | {..    |
|00000e00| 20 20 20 20 20 2f 2a 20 | 72 65 61 64 20 74 68 65 |     /* |read the|
|00000e10| 20 62 72 6f 74 68 65 72 | 20 6e 6f 64 65 20 2a 2f | brother| node */|
|00000e20| 0d 0a 20 20 20 20 20 20 | 20 20 20 67 65 74 69 64 |..      |   getid|
|00000e30| 78 72 28 66 64 6e 6d 65 | 2c 20 69 64 78 62 6c 6b |xr(fdnme|, idxblk|
|00000e40| 2d 3e 66 77 64 70 61 67 | 65 2c 20 69 64 78 62 6c |->fwdpag|e, idxbl|
|00000e50| 6b 2c 20 62 74 63 6f 6d | 6d 6f 2e 62 74 69 64 78 |k, btcom|mo.btidx|
|00000e60| 6c 65 6e 2c 20 62 74 63 | 6f 6d 6d 6f 2e 62 74 6b |len, btc|ommo.btk|
|00000e70| 65 79 6c 65 6e 29 3b 0d | 0a 20 20 20 20 20 20 20 |eylen);.|.       |
|00000e80| 20 20 69 66 28 69 64 78 | 62 6c 6b 2d 3e 66 77 64 |  if(idx|blk->fwd|
|00000e90| 70 61 67 65 20 3c 20 31 | 29 0d 0a 20 20 20 20 20 |page < 1|)..     |
|00000ea0| 20 20 20 20 20 20 20 69 | 64 78 62 6c 6b 2d 3e 63 |       i|dxblk->c|
|00000eb0| 65 6c 6c 69 63 6e 74 2d | 2d 3b 20 20 20 20 20 20 |ellicnt-|-;      |
|00000ec0| 20 20 20 2f 2a 20 64 6f | 6e 27 74 20 70 72 69 6e |   /* do|n't prin|
|00000ed0| 74 20 6e 75 6c 6c 20 63 | 65 6c 6c 20 20 20 2a 2f |t null c|ell   */|
|00000ee0| 0d 0a 20 20 20 20 20 20 | 7d 0d 0a 20 20 20 20 20 |..      |}..     |
|00000ef0| 20 65 6c 73 65 0d 0a 20 | 20 20 20 20 20 20 20 20 | else.. |        |
|00000f00| 6d 6f 72 65 69 64 78 20 | 3d 20 30 3b 0d 0a 20 20 |moreidx |= 0;..  |
|00000f10| 20 7d 0d 0a 0d 0a 20 20 | 20 66 72 65 65 6b 65 79 | }....  | freekey|
|00000f20| 73 28 69 64 78 62 6c 6b | 29 3b 0d 0a 20 20 20 46 |s(idxblk|);..   F|
|00000f30| 52 45 45 28 69 64 78 62 | 6c 6b 29 3b 0d 0a 0d 0a |REE(idxb|lk);....|
|00000f40| 20 20 20 63 6c 6f 73 65 | 28 66 64 6e 6d 65 29 3b |   close|(fdnme);|
|00000f50| 0d 0a 20 20 20 63 6c 6f | 73 65 28 66 64 70 61 74 |..   clo|se(fdpat|
|00000f60| 29 3b 0d 0a 0d 0a 20 20 | 20 62 74 72 74 65 72 6d |);....  | btrterm|
|00000f70| 28 26 62 74 63 6f 6d 6d | 6f 29 3b 0d 0a 20 20 20 |(&btcomm|o);..   |
|00000f80| 77 63 6c 6f 73 65 28 29 | 3b 20 20 20 2f 2a 20 63 |wclose()|;   /* c|
|00000f90| 6c 6f 73 65 20 41 6d 69 | 67 61 20 77 69 6e 64 6f |lose Ami|ga windo|
|00000fa0| 77 20 2a 2f 0d 0a 7d 0d | 0a                      |w */..}.|.       |
+--------+-------------------------+-------------------------+--------+--------+