fanelf.de: schnittmengen in db abbilden

Beitrag lesen

es gibt eine gesamtmenge. diese kann beliebige mengen enthalten, welche sich überschneiden können.
leider ist mit der überschneidung ein nestedset-modell nicht mehr anwendbar, wenn ich nicht falsch liege.
ich habe so angefangen, dass ich eben viel mit fremdschlüsseln arbeite und so.. .
aber gibt es nicht eine möglichkeit sowas auch irgendwie doch in einen baum zu bekommen, oder einfacher zu gestalten als mit einigen tabellen u. fremdschlüsseln?

sql-db's sind immer tabellen und somit 2-dimensional. baumstrukturen sind somit nicht direkt abbildbar. dies muß im programm erledigt werden. in einigen db-systemen sind rekursionen möglich. damit können dann direkt baumstrukturen erzeugt werden.

schnittmengen sind allerdings leicht zu ermitteln, mit der einschränkung auf eine ebene. schnittmengen sind verknüpfungen (join) aus 2 tabellen. wenn du nun eine gesamttabelle mit den spalten aller aktuellen attribute hast, kannst du diese mit sich selbst verknüpfen und erhälst die schnittmenge.