بنية بيانات عبارة عن مجموعة من الحقول (عناصر)، مع كل اسم ونوع. على عكس صفيف العناصر التي تمثل كلها نفس النوع من المعلومات، ويتم الوصول إليها باستخدام فهرس، عناصر سجل تمثل أنواع مختلفة من المعلومات، ويتم الوصول إليها بواسطة اسم. يمكن الوصول إلى سجل كوحدة جماعية للعناصر، أو العناصر التي يمكن الوصول إليها على حدة.