File architecture overview: Difference between revisions

From m204wiki
Jump to navigation Jump to search
No edit summary
No edit summary
 
(67 intermediate revisions by 9 users not shown)
Line 1: Line 1:
== Summary ==
==Summary==
<p>
Model 204 files provide a highly flexible environment for handling large or small amounts of data. The system supports all types of data structures: flat structures, relations, hierarchies, and networks.</p>


A Model 204 file consists of one or more data sets. Each data set consists of fixed-length physical records called pages.
<p>Model 204 uses inverted file retrieval techniques. These techniques facilitate rapid retrieval of data without requiring expensive scanning of the database itself.</p>


All Model 204 files have the same page size,6184 bytes.  
<p>Data within a Model 204 file is kept in an arbitrary collection of [[Record (File architecture)|records]].</p>


Internally, these pages are organized into tables: the [[FCT (File Architecture)|File Control Table]]; [[Table A (File Architecture)|Table A]]; [[Table B (File Architecture)|Table B]]; [[Table C (File Architecture)|Table C]]; [[Table D (File Architecture)|Table D]]; [[Table E (File Architecture)|Table E]]; and [[Table X (File Architecture)|Table X]] with any pages in the file, not allocated to one of these considered [[Free Space (File Architecture) | Free Space]].
<p>Records in a file normally are related to each other, although they need not be. Records within a given file may have the same format (same collection of field names) or any number of different formats (containing any mixture of the fields defined to Table A, below). Prior to version 7.5 of Model 204, a file can contain as many as 16.7 million records. With the <var>[[FILEORG parameter|FILEORG]]</var> X'200' setting, available as of Model 204 V7.5, this upper limit increases to 48 million.</p>


<p>Files can be linked together logically according to field values within the files. Any number of files can be linked in this way. As many as 32,767 files can be accessed in one Model 204 job.</p>


<p>Model 204 files consist of one or more data sets. Each data set is formatted into fixed-length physical records called [[Page (File architecture)|pages]], and all pages are the same size: 6184 bytes.</p>


==The components of a Model 204 File==
<p>Internally, these pages are organized into tables: the [[File Control Table (File architecture)|File Control Table]] (FCT), [[Table A (File architecture)|Table A]], [[Table B (File architecture)|Table B]], [[Table C (File architecture)|Table C]], [[Table D (File architecture)|Table D]], [[Table E (File architecture)|Table E]], and [[Table X (File architecture)|Table X]]. Any pages in the file not allocated to one of these tables are considered free space. See [[Managing file and table sizes]] for how this free space can be applied to the other tables.</p>


<div id="fileComponents"></div>
==The components of a Model 204 file==


How do I imbed a picture?
[[File:Table Structure (File Architecture).jpg|border]]


===File Control Table===
The [[File Control Table (File architecture)|File Control Table (FCT)]] contains file parameter settings, data set or file definition names of all data sets in the file, the status of the file, and other control information. The FCT is always 8 pages.


===Internal file directory===
[[Table A (File architecture)|Table A]] contains three structures: a file dictionary, a set of <var>MANY-VALUED</var> pages, and a set of <var>FEW-VALUED</var> pages.


The file dictionary contains the file's field group and field names and their attributes. Some field attributes (notably <var>[[Field design#CODED and NON-CODED attributes|CODED]]</var>) require lists of values to be maintained. These lists are stored either in the [[Field design#FEW-VALUED and MANY-VALUED attributes|FEW-VALUED or MANY-VALUED]] structures.


Table A usually is small in relation to the rest of the file. The field name section in particular should be as small as possible to aid efficient access, especially if your site uses field name variables


=== File Control Table ===
===Data===


The [[FCT (File Architecture)|File Control Table]] Contains file parameter settings, data set or file definition names of all data sets in the file, the status of the file, and other control information. The FCT is 8 pages.
====Data structures====


All data held in a Model 204 file is held in [[Record (File architecture)|records]].


=== The Internal File Directory ===
Model 204 records are best thought of as very loosely defined containers, with almost no fixed structure.


[[Table A (File Architecture)|Table A]] contains three structures:
The fundamental elements of Model 204&#x2019;s logical data structure are:
<table style="width:80%">
<tr><td>Record</td>
<td>Collection of fields, either individual or in physical field groups (see below).
<p>
Each record is variable in length and need contain only the fields that pertain to it. The limit of the number of field value
pairs in a record is in the tens of millions.</p>
<p>
There is only a limited fixed format for a record ([[Field design#Preallocated fields (OCCURS attribute)|preallocated fields]]). Almost any number of fields
can appear almost any number of times in almost any order.
Each record is automatically assigned a unique internal record
number that is used by the system to build index entries for the
record.</p></td></tr>


A dictionary of the fieldgroup / field names and their attributes.
<tr><td>Field</td>
<td>Elementary data item.
<p>
Fields are [[DEFINE FIELD command|defined]] with attributes that control storage formats and indexing options. Up to 4000 (32000 as of Model 204 V7.5, when using FILEORG X'100') different field names can be defined in a single Model 204 file.</p></td></tr>


Some attributes (notably '[[CODED field attribute|CODED]]') require lists of values to be maintained. These lists are stored either in the [[FEW-VALUED field attribute|FEW-VALUED]] or [[MANY-VALUED field attribute|MANY-VALUED]] structures.  
<tr><td nowrap>[[Field group (File architecture)|Field group]] </td>
<td>A field group is, as the name implies, a set of fields that are retrieved and updated in a single operation.
<p>
Available as of Model 204 V7.5.</p></td></tr>


Table A usually is small in relation to the rest of the file. The field name section in particular should be as small as possible to aid efficient access, especially if your site uses field name variables
<tr><td>File</td>
<td>An arbitrary collection of records.</td></tr>


<tr><td>File group</td>
<td>A collection of files logically grouped together that can be treated as a single file.</td></tr>
</table>


====Data tables====
[[Table B (File architecture)|Table B]] contains (at least) the base data of all the records in the file. These base records contain pointers to any extensions that exist (whether they are elsewhere in Table B or in Table X).
 
[[Table X (File architecture)|Table X]] when enabled, holds all extension records. Table B is then used
to store only base records, thus maximizing the possible number of records that can be stored regardless of the number of extension records.


=== Data ===
[[Table E (File architecture)|Table E]] (when enabled) contains Large Object (LOB) data for the file. The pointer to the starting point of the LOB is contained in Table B or X.


[[Record Structure (File Architecture)|Record Structure]]
===Indexing===
 
[[Table B (File Architecture)|Table B]] contains (at least) the base data of all the records in the file. These base records contain pointers to any extensions which exist (whether they are elsewhere in Table B or in Table X).
 
[[Table X (File Architecture)|Table X]] when enabled, holds only any and all extension records. Table B is then used
to store only base records, thus, maximizing the possible number of records can be stored regardless of the number of
extension records.


[[Table E (File Architecture)|Table E]] (when enabled) contains Large Object data for the file. The pointer to the starting point of the LOB is contained in Table B or X.
====Index structures====
<p>
The indexing structures necessary for direct retrieval of
records are contained in [[Table C (File architecture)|Table C]] and [[Table D (File architecture)|Table D]].</p>


=== Indexing ===
<p>There are two types of indexes, both of which utilize Table D [[Table D (File architecture)#List and bitmap pages|list and bitmap pages]]:</p>


The [[Indexing (File Architecture)|Indexing]] structures necessary for direct retrieval of
<table style="width:80%">
records are contained in Tables C and D. There are two types of indexes:
<tr class="head">
<th>Index type</th>
<th>Description</th></tr>


::{| class="wikitable";style="width="80%
<tr><td nowrap>Ordered Index</td>
|-
<td>Consists of the Ordered Index B-tree, contained in Table D, for <var>[[Table D (File architecture)#Ordered_Index|ORDERED]]</var> fields, along with either a number of IMMEDiate pointers to the record in Table B or to a secondary index (of list or bitmap pages) located in Table D. </td></tr>
! align="center" scope="col" | Index Type
! align="center" scope="col" | Description
|-
! scope="row"| Ordered Index
| Is composed of the Ordered Index B-tree, contained in Table D, for [[ORDERED field attribute|ORDERED]] fields along with either [[IMMED field attribute|IMMED]]iate pointers to the record in Table B,<br/> or a secondary index (of list or bitmap pages) located in Table D.


|-
<tr><td>Hashed Index
! scope="row"| Hashed Index
<td>Consists of Table C, which indexes <var>[[Field design#KEY and NON-KEY attributes|KEY]]</var> and <var>[[Field design#NUMERIC RANGE and NON-RANGE attributes|NUMERIC RANGE]]</var> values in fields, along with either a single direct pointer (per segment) to a base record in Table B or to a secondary index (of list or bitmap pages) located in Table D.</td></tr>
| Is composed of Table C, which indexes [[KEY field attribute|KEY]] and [[NUMERIC RANGE field attribute|NUMERIC RANGE]] RANGE fields, along with either a single<br/> direct pointer (per segment) to a base record in Table B or or a secondary index (of list or bitmap pages) located in Table D.
</table>


|}
====Index tables====
Table C contains a series of entries for every field/value combination that occurs in the file for fields defined as <var>KEY</var>. There are also a series of entries for every field value pair that occurs for fields that have the <var>NUMERIC RANGE</var> attribute.


The series consists of an entry cell, chained to cells with an entry for any segment that contains one or more occurrences of the [[Field value pairs (File architecture)|field value pair]]. If a field value pair is unique within a segment, the Table C cell contains the internal record number of the Table B record in which the field occurs. If the field name = value pair is not unique in the segment, the Table C cell contains a pointer to a bitmap or list page in Table D (as described above).


[[Table C (File Architecture)|Table C]]
Table D contains:
<ul>
<li>The Ordered Index B-tree node pages, which contain the values and record accessing information for all <var>ORDERED</var> fields.</li>


[[Table D (File Architecture)|Table D]]
<li>The bitmap and list pages described above. This includes the [[Table D (File architecture)#Existence Bit Map|Existence Bit Map]].</li>
</ul>


Table D can be expanded with the <var>[[INCREASE command|INCREASE]]</var> command.


=== Procedures ===
===Procedures and miscellaneous structures===
Table D also contains a few other structures:
<ul>
<li>Procedures (code) and structures used to manage them</li>


[[Table D (File Architecture)|Table D]]
<li>A procedure dictionary (used to store procedure names and aliases)</li>


<li>An Access Control Table (used to map user and procedure classes)</li>


<li>A reserved area (see <var>[[DPGSRES parameter|DPGSRES]]</var>) that primarily provides additional space for the transaction back out facility</li>
</ul>


Table D also contains a map of the preallocated fields (used whenever a new record is stored). Use the <var>[[DISPLAY RECORD command|DISPLAY RECORD]]</var> command to view this map. 


[[Category:File Architecture and Management]]
[[Category:File architecture]]
[[Category:File Architecture]]

Latest revision as of 16:54, 12 May 2014

Summary

Model 204 files provide a highly flexible environment for handling large or small amounts of data. The system supports all types of data structures: flat structures, relations, hierarchies, and networks.

Model 204 uses inverted file retrieval techniques. These techniques facilitate rapid retrieval of data without requiring expensive scanning of the database itself.

Data within a Model 204 file is kept in an arbitrary collection of records.

Records in a file normally are related to each other, although they need not be. Records within a given file may have the same format (same collection of field names) or any number of different formats (containing any mixture of the fields defined to Table A, below). Prior to version 7.5 of Model 204, a file can contain as many as 16.7 million records. With the FILEORG X'200' setting, available as of Model 204 V7.5, this upper limit increases to 48 million.

Files can be linked together logically according to field values within the files. Any number of files can be linked in this way. As many as 32,767 files can be accessed in one Model 204 job.

Model 204 files consist of one or more data sets. Each data set is formatted into fixed-length physical records called pages, and all pages are the same size: 6184 bytes.

Internally, these pages are organized into tables: the File Control Table (FCT), Table A, Table B, Table C, Table D, Table E, and Table X. Any pages in the file not allocated to one of these tables are considered free space. See Managing file and table sizes for how this free space can be applied to the other tables.

The components of a Model 204 file

File Control Table

The File Control Table (FCT) contains file parameter settings, data set or file definition names of all data sets in the file, the status of the file, and other control information. The FCT is always 8 pages.

Internal file directory

Table A contains three structures: a file dictionary, a set of MANY-VALUED pages, and a set of FEW-VALUED pages.

The file dictionary contains the file's field group and field names and their attributes. Some field attributes (notably CODED) require lists of values to be maintained. These lists are stored either in the FEW-VALUED or MANY-VALUED structures.

Table A usually is small in relation to the rest of the file. The field name section in particular should be as small as possible to aid efficient access, especially if your site uses field name variables

Data

Data structures

All data held in a Model 204 file is held in records.

Model 204 records are best thought of as very loosely defined containers, with almost no fixed structure.

The fundamental elements of Model 204’s logical data structure are:

Record Collection of fields, either individual or in physical field groups (see below).

Each record is variable in length and need contain only the fields that pertain to it. The limit of the number of field value pairs in a record is in the tens of millions.

There is only a limited fixed format for a record (preallocated fields). Almost any number of fields can appear almost any number of times in almost any order. Each record is automatically assigned a unique internal record number that is used by the system to build index entries for the record.

Field Elementary data item.

Fields are defined with attributes that control storage formats and indexing options. Up to 4000 (32000 as of Model 204 V7.5, when using FILEORG X'100') different field names can be defined in a single Model 204 file.

Field group A field group is, as the name implies, a set of fields that are retrieved and updated in a single operation.

Available as of Model 204 V7.5.

File An arbitrary collection of records.
File group A collection of files logically grouped together that can be treated as a single file.

Data tables

Table B contains (at least) the base data of all the records in the file. These base records contain pointers to any extensions that exist (whether they are elsewhere in Table B or in Table X).

Table X when enabled, holds all extension records. Table B is then used to store only base records, thus maximizing the possible number of records that can be stored regardless of the number of extension records.

Table E (when enabled) contains Large Object (LOB) data for the file. The pointer to the starting point of the LOB is contained in Table B or X.

Indexing

Index structures

The indexing structures necessary for direct retrieval of records are contained in Table C and Table D.

There are two types of indexes, both of which utilize Table D list and bitmap pages:

Index type Description
Ordered Index Consists of the Ordered Index B-tree, contained in Table D, for ORDERED fields, along with either a number of IMMEDiate pointers to the record in Table B or to a secondary index (of list or bitmap pages) located in Table D.
Hashed Index Consists of Table C, which indexes KEY and NUMERIC RANGE values in fields, along with either a single direct pointer (per segment) to a base record in Table B or to a secondary index (of list or bitmap pages) located in Table D.

Index tables

Table C contains a series of entries for every field/value combination that occurs in the file for fields defined as KEY. There are also a series of entries for every field value pair that occurs for fields that have the NUMERIC RANGE attribute.

The series consists of an entry cell, chained to cells with an entry for any segment that contains one or more occurrences of the field value pair. If a field value pair is unique within a segment, the Table C cell contains the internal record number of the Table B record in which the field occurs. If the field name = value pair is not unique in the segment, the Table C cell contains a pointer to a bitmap or list page in Table D (as described above).

Table D contains:

  • The Ordered Index B-tree node pages, which contain the values and record accessing information for all ORDERED fields.
  • The bitmap and list pages described above. This includes the Existence Bit Map.

Table D can be expanded with the INCREASE command.

Procedures and miscellaneous structures

Table D also contains a few other structures:

  • Procedures (code) and structures used to manage them
  • A procedure dictionary (used to store procedure names and aliases)
  • An Access Control Table (used to map user and procedure classes)
  • A reserved area (see DPGSRES) that primarily provides additional space for the transaction back out facility

Table D also contains a map of the preallocated fields (used whenever a new record is stored). Use the DISPLAY RECORD command to view this map.