Yes Sequential Access Only Sequential Organization One Access

�������� � Yes Sequential Access Only? Sequential Organization ? One Access Key? No No Multi-Key Organization? Direct Access Yes Only? No Indexed Relative Sequential Organization

������� multiple key file Primary key Secondary key Non indexed

�������� Inverted File (��� ( ������� Inverted ���� 2 ���� Directory or inversion indexes ��������� (Inverse List) ���� Secondary Key ���������� Data Record Area ���� Primary Key ���������� Data Record Area : ������� Relative, sequential, or indexed sequential ����

Creating Inverted list Brand Primary key Style Primary key Dodge C 1 2 DR C 1 Brand Primary key Style Primary key Dodge Honda C 1 H 1 2 DR 4 DR C 1 H 1 Style Primary key 2 DR 4 DR 2 DR HB C 1 H 1 F 1 Brand Primary key Dodge Honda Ford Cadilac. . C 1 H 1 F 1 GM 1. . Style Primary key 2 DR 4 DR 2 DR HB C 1 H 1, GM 2 F 1

Dirctory of Brand Style key Data file contents Brand Primary Keys Dodge Honda Ford Cadilac Oldsmobile Lincoln Chevrolet Toyota C 1, C 2 H 1, H 2 F 1, F 3 GM 1, GM 4 GM 2, GM 5 F 2 GM 3 T 1 Style Primary keys 2 DR 4 DR 2 DR HB C 1, C 2, F 3, GM 4 H 1, GM 2, F 2, GM 5 F 1, H 2, T 1 Model C 1 H 1 F 1 GM 2 H 2 F 2 C 2 F 3 GM 3 Gm 4 Gm 5 Omni Accord Escort Fleetwood Delta Accord Continental Aspen Thunderbird Camaro Cimaron 98 T 1 Celica Mile 25, 000 32, 000 54, 000 9, 000 28, 000 11, 250 38, 000 7, 000 33, 000 63, 000 11, 000 3, 400 57, 000 Color Green Yellow White Red Blue Brown Black Siler Green Blue White Red Blue

����� Inverting File ��� Data File (��� )

����� Inverted File ������� Directory or inversion indexes ��������� ���� inverted ������� Data Record Area ��������� Relative, sequential, or indexed sequential