ugrás a tartalomhoz

Családfa tárolása adatbázisban ( MYSQL)

troy1979 · 2008. Okt. 3. (P), 13.28
Egy honlapot készítek valakinek

A megrendelő a családfáját szeretné szerkeszteni online

A kérdés az, hogy hogyan tároljam a családfát adatbázisban?

Ti milyen adatbázis szerkezetet javasolnátok?

Egyenlőre a phpgedview-t tanulmányozom...

A lényeg az, hogyha sikerülne kitalálni/megérteni, hogy a családfa tárolásához milyen adatbázis szerkezet kellene, akkor írhatnék saját programot

Ti mit javasolnátok:

- a hagyományos adjacency list 2 szülővel
- esetleg egy nested set-es megoldás (itt azt kéne megoldani, hogy 1 gyerekelemnek 2 szülője is lehessen)

- más megoldás

Előre is köszi a segítéséget/5leteket
 
1

Fa, gráf stb

vbence · 2008. Okt. 3. (P), 13.38
Túlelemzés nélkül azt atudom tanácsolni, hogy legyen egy táblád két önmagára mutató kapcoslattal. Kérdés persze, hogy mostohaszülőket, bérenyákat stb. is fel szeretnél-e tüntetni, mert akkor már bonyolultabb a helyzet. Ez a tárolás része.

Ez a normalizást adatszerkezet viszont teljesen rossz, ha le szeretnél kérezni. A lekérdezéseidtől függően előállíthatsz egy köztes (ha úgy tetszik redundáns) réteget, de ez a lekérezések kitalálása után lehetséges.
4

Olvastam ezeket a cikkeket

troy1979 · 2008. Okt. 4. (Szo), 13.16
Annak idején ( évekkel ezelőtt) még a weblabor-on olvastam egy cikket a hierarchikus adatok adatbázisban való tárolásáról , vagyis a nested-set-es megoldásról, és annak kapcsán körbenéztem neten

Különösen a mysql-es cikket találtam nagyon jónak/részletesnek/alaposnak

Azóta ahol csak lehet a nested set es megoldást használom a pl a menük tárolására, de pl kategórizáláshoz is kitünő
3

nested set modell kiegészítve

rrd · 2008. Okt. 3. (P), 17.16
nested set modell kiegészítve azzal hogy beleraksz egy házasság(ok)at ábrázooló kapcsolati táblát. Mivel előfordulhat hogy pl egy embernek két nőtöl is van gyereke.
5

Erre már én is gondoltam

troy1979 · 2008. Okt. 4. (Szo), 13.54
- vannak az egyes emberek/személyek
- 2 ember alkot 1 családot
- minden családnak lehetnek gyermekei

Mit tárolnál a fában?

- az egyes családok gyerekeit ?
- vagy esetleg a családok hierarchiáját? (itt megint csak az lenne a gond, hogy 1 családhoz 2 féleképpen is, anyai ágon is és apai ágon is el lehet jutni)

- vagy külön fában tárolnád az apai ,és külön az anyai ágat

( és akkor az egyik szülő egyértelműen kiderül a fából, a másik meg mondjuk a gyerek azon tulajdonságából, hogy melyik házaságból származik )
6

apák

rrd · 2008. Okt. 14. (K), 09.01
vagy apák és leszármazottak
vagy anyák és leszármazottak a fában