5
Warum funktionieren relationale Datenbanken angesichts der theoretisch exponentiellen Komplexität der Antwortfindung überhaupt?
Es scheint bekannt zu sein , dass eine Antwort auf eine Frage zu finden über eine relationale Datenbank D , eine Zeit braucht | D | | Q | , und man kann den Exponenten | nicht loswerden Q | .QQQDDD|D||Q||D||Q||D|^{|Q|}|Q||Q||Q| Da sehr groß sein kann, fragen wir uns, warum …