מבנה נתונים המהווה אוסף של שדות (רכיבים), כל אחד עם שם וסוג משלו. בשונה מערך, שהרכיבים שלו לייצג את אותו סוג של מידע, מתבצעת באמצעות אינדקס, האלמנטים של רשומה לייצג מידע מסוגים שונים, מתבצעת לפי שם. ניתן לגשת רשומה כיחידה קולקטיבית של רכיבים, או הרכיבים ניתן לגשת בנפרד.