CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

speedpete Nybegynder

31. januar 2010 - 12:44 Der er 6 kommentarer og
1 løsning

implementere træ i xml eller dbms

Jeg vil lave et simpelt trådet diskussionsforum, og har altså brug for en træstruktur. Har så googlet lidt på, om jeg skal lave det i xml (hvilket virker nemmest), eller som en/flere tabeller i SQL (virker mere indviklet, men jeg har i forvejen gang i en MySQL).

Nogen forslag? Selve implementationen i databasen er jo enkel nok: En selvrefererende tabel 'indlæg' (et indlæg kan have mange indlæg som børn, et indlæg kan have et indlæg som forældre). Men det virker ret indviklet at manipulere data i denne struktur.

Hvis jeg derimod laver det i xml, så har jeg strukturen lige til at databinde op på et treeview (.net).

Synes godt om

arne_v Ekspert

31. januar 2010 - 15:55 #1

Readonly data => XML is fine

Data som skal opdateres => XML bliver et helvede

Synes godt om

speedpete Nybegynder

31. januar 2010 - 16:40 #2

Ok, jeg kan også bedst lide SQL-ideen.

Kender du så den bedste måde at implementere det, jeg beskrev ovenfor; eller rettere - hvordan hiver man via SQL et udtræk ud af denne strukur og viser den som en træstruktur? Er det ikke nemmest at hive hele tabellen op i memory som en DataTable, og så arbejde med den (bliver det for sløvt ved store datamængder)? Eller bør man lave en sidetabel, som holder styr på hver nodes path, eller noget lignende? Det er som sagt til at lave et messageboard.

Synes godt om

arne_v Ekspert

31. januar 2010 - 17:03 #3

Det er lidt tricky at traversere træ strukturer - specielt i SQL dialekter som ikke har nogle features som understøtter det - og det har MySQL ikke.

Så det er nok en god ting at læse op i memeory. Jeg ville nok en custom data struktur fremfor datatable. Datatable er meget "rektangulær".

Synes godt om

speedpete Nybegynder

31. januar 2010 - 17:20 #4

Hvordan, en "Custom data struktur"?

Iøvrigt ser tabellen i hovedtræk sådan ud:
CREATE TABLE `indlaeg` (
`idIndlaeg` INT(11) NOT NULL AUTO_INCREMENT ,
`Tekst` TEXT ,
`parent` INT(11) NULL ,
PRIMARY KEY (`idIndlaeg`)

Synes godt om

arne_v Ekspert

31. januar 2010 - 17:31 #5

List<List<Indlaeg>> maaske.

List<List<Indlaeg>> alleindlaeg;
...
String text = allindlaeg[traadnr][indlaegnr].Text;

Synes godt om

speedpete Nybegynder

31. januar 2010 - 17:53 #6

Ja, det vil jeg kigge på. Smid et svar.

Synes godt om

arne_v Ekspert

31. januar 2010 - 18:50 #7

svar

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Se alle it-kurser fra Computerworld Kurser

IT-kurser om Microsoft 365, sikkerhed, personlig vækst, udvikling, digital markedsføring, grafisk design, SAP og forretningsanalyse.

Se alle it-kurser

Flere spørgsmål fra C# kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Søger programmør til hjælp på eksamensprojekt - betaler gerne! Af Caroline BJ i C#	0	12/06/202411:19	-
Drev bogstav som path Af prox1 i C#	5	01/05/202403:58	01/05/202421:24
Tråd programmering Af lasserasch i C#	3	04/12/202313:03	06/01/202419:04
Inspiration til GUI opdatering fra Service lag. Af lasserasch i C#	2	28/11/202308:48	28/11/202319:29
Kan ikke komme igennem azure firewall med fil upload fra web app Af chrisrj i C#	1	28/08/202313:32	28/08/202314:04

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS