用OO特征的物件形成对比。计算机的记录可类比为数学的元组。相同地，记录型别可看作是两个或多个数学集合的笛卡尔积，或是以特定语言实作的抽象乘积型别。在许多计算机语言中，都对结构有所定义：
关联键.一条记录可能有零个或多个关联键。关联键是以记录其中一个或多个栏位的集合，来作为标识符。唯一的键通常被称为主键，或简称为记录键。例如，员工档案可能包含了员工编号，姓名，部门代码和薪资，那么员工编号在组织中应该是唯一的，并且为主键。依据存储媒介和档案结构，员工编号可被编入索引档，另外个别