پایگاه داده
"پایگاه داده" به مجموعه‌ای از داده‌های مرتبط، ساختار مند یا سازمان‌یافته گفته می‌شود که دسترسی به این اطلاعات معمولاً از طریق "سیستم مدیریت پایگاه داده" یا (DBMS) صورت می‌گیرد. "سیستم مدیریت پایگاه داده" متشکل از مجموعهٔ یکپارچه از نرم‌افزارهای رایانه‌ای است که به کاربران اجازه می‌دهد تا با یک یا چند پایگاه داده ارتباط یافته و به اطلاعات موجود در پایگاه داده دسترسی یابند؛ هرچند که این دسترسی کامل بوده یا در صورت وجود محدودیت به بخشی از اطلاعات دسترسی پیدا کنند. DBMS عملکردهای مختلفی را برای ورود، ذخیره‌سازی و بازیابی مقادیر زیادی از اطلاعات فراهم و راه‌های متنوعی برای مدیریت چگونگی سازمان یابی اطلاعات ارائه می‌کند. از آنجا که بین "پایگاه داده" و "سیستم مدیریت پایگاه داده" قرابت بسیاری وجود دارد بعضی اوقات اصطلاح پایگاه داده برای اشاره به هر دو بکار می‌رود.
ریاضیات گسسته
پایگاه‌های داده رابطه تقریباً در تمام سازمان‌هایی که باید پیگیر کارمندان، مشتریان یا منابع هستند، نقش دارد. تقریباً در هر سازمان است که باید پیگیری کارکنان، مشتریان یا منابع است. یک پایگاه داده رابطه، صفات از یک قطعه خاصی از اطلاعات را متصل می‌کند. به عنوان مثال، در یک پایگاه شامل اطلاعات مشتری، رابطه جنبه‌های مختلف این پایگاه، نام، آدرس، شماره تلفن و سایر اطلاعات مریض را اجازه می‌دهد تا با هم در ارتباط باشند و مورد استفاده قرار گیرند. این کار همه از طریق مفهوم ریاضی گسسته انجام می‌شود. پایگاه داده اجازه می‌دهد تا اطلاعات گروه‌بندی شود و مورده استفاده قرار داده شود. از آنجا که هر قطعه از اطلاعات و هر صفت متعلق به آن قطعه از اطلاعات گسسته‌است، سازماندهی این چنین اطلاعاتی در یک پایگاه داده نیاز به روش‌های ریاضیات گسسته دارد[۲].