データベースとは、特定の内容に沿ったデータを集めて管理し、簡単に検索や抽出などの再利用ができるようにしたものです。本来、電子化されたもの以外も含まれるので、電話帳、辞書などは、電子化されていなくてもデータベースといえます。しかし狭義には、コンピュータによって実現されたものを指しています。データベースには、OSが提供するファイルシステム上に直接構築されるものや、データベース管理システムを用いて構築されるものがあります。コンピュータ上では、データの再利用を高速かつ安定に実現するため、データを格納するための構造について様々な工夫がされています。このデータ構造とアルゴリズムは情報工学において重要な研究分野のひとつなのです。データベースをコンピュータ上で管理するためのシステムをデータベース管理システム (DBMS) といいます。