Datenbankabfrage

Einfache Sprache

Def. Suchproblem

Sei $\mathcal D$ eine Datenbank, welche $n$ Objekte speichert und $E$ ein Menge von Abfrageereignissen, die aus Abfragetypen bestehen. Daraus ergibt sich dann ein AbfragenFunktion $Q:\mathcal D\times E\to \{0,1\}$. Gesucht sind alle Objekte $o\in \mathcal D$ für die $Q(o,e)=1$ gilt.

Definitionen

Dabei gibt $\textrm{getObject}(\mathcal D,i)$ das $i$-te Objekt der Datenbank $\mathcal D$ zurück.