File Structures: A Conceptual Toolkit

algorithm ASCII avail list AVL trees B-tree B+ tree BEGIN binary search buffer byte offset chapter char character contains cosequential data file data records datarec deleted records disk accesses disk drive example FIGURE file manager file structure filename fixed length record header record hex dump implementation index file index set input file insertion integer interblock gaps internal fragmentation key index KEYNODES keysort length fields length record file logical look memory merge node number of records operating system outfile overflow records Pascal performance pointer primary key printf problem procedure ramsort readfield rec_count rec_lgth record slot relative record relative record number retrieval rotational delay scan_pos search length secondary index secondary key secondary storage sectors seek separators sequence set sequential access sequential search set block simple prefix space split stored string tape track tree Turbo Pascal update variable length record write