レコード (計算機科学)
「自己定義レコード」は、レコード型を識別し、レコード内の情報を見つけるための情報を含むレコード型である。要素のオフセットが含まれる場合がある。したがって、要素は任意の順序で格納することも、省略しても良い。 あるいは、それぞれが要素識別子を含むレコードのさまざまな要素は、単純に任意の順序で互いに続けて配置される。
レコードには、0個以上の「キー」が含まれる場合がある。キーは、識別子として機能するレコード内のフィールドまたはフィールドのセットである。一意のキーは、「主キー」または単に「レコードキー」と呼ばれる。たとえば、従業員ファイルに、従業員番号、名前、部門、給与が含まれるとする。従業員番号は組織内で一意であり、主キーとなる。記憶媒体とファイル構成によっては、従業員番号に「インデックス」が付けられ、検索を高速化するために別のファイルにも保存される。部門コードは一意ではない場合があるが、インデックスを付けることもできる。その場合、「セカンダリキー」または「代替キー」と見なされる。インデックスが作成されていない場合、特定の部門のすべての従業員のリストを作成するには、従業員ファイル全体をスキャンする必要がある。給与フィールドは通常、キーとして使用できない。インデックス作成は、ファイルを設計するときに考慮される1つの要素となる。