File Structures: Theory and Practice |
Common terms and phrases
access method algorithm allocated application program assume average search length B-tree balanced merge balanced merge sort block pointers blocking factor bytes CARDSAREA CHECKSAREA control interval cylinder data block DATA DATA DATA deleted device disk ENG ENG ENG equal equation FILE CHECKS file organization FILE RECORD ENV file structure file system File_1 filename FLAG fseek hash file hashing function header Hence index blocks index set indicates initial partitions inode input buffer Insert_One inserted integer leaf node logical record m-way merge sort NBLK Notice number of blocks number of partitions operation output buffer overflow block overflow records performed physical file polyphase merge primary block primary key printf random access READ FILE record with key request retrieval Retrieve_One secondary storage sequential access sort algorithm sorted partition file step storage stored structure of Figure Table tion total number track two-way merge sort updated variable VSAM