/ Forside / Teknologi / Udvikling / ASP / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
ASP
#NavnPoint
smorch 9259
Harlekin 1866
molokyle 1040
Steffanst.. 758
gandalf 657
smilly 564
gibson 560
cumano 530
MouseKeep.. 480
10  Random 410
Telefonkæde ud fra access db!
Fra : Morten Raun


Dato : 03-07-01 23:53

Hej NG

Jeg skal lave en side med en Telefonkæde på. Altså et "træ" hvor man kan se
hvem man skal ringe til hvis der kommer en generel besked til det hold kæden
er tilegnet.

Hele websiden er i forvejen styre af en MS Access database så jeg kunne godt
tænke mig at blive ved med at bruge den.

Er der nogen der har nogle ideer til hvordan dette kan gribes an?

Venlig hilsen
Morten Raun




 
 
Jesper Stocholm (06-07-2001)
Kommentar
Fra : Jesper Stocholm


Dato : 06-07-01 09:57

Morten Raun wrote in dk.edb.internet.webdesign.serverside.asp:
> Hej NG
>
> Jeg skal lave en side med en Telefonkæde på. Altså et "træ" hvor man kan se
> hvem man skal ringe til hvis der kommer en generel besked til det hold kæden
> er tilegnet.
>
[snip]
>
> Er der nogen der har nogle ideer til hvordan dette kan gribes an?
>

Næeh ... ikke rigtigt, men vi kan da hjælpes ad.

Det første du skal gøre er at finde på en datastruktur for din telefonkæde.
Her vil jeg foreslå et "binært træ". Det er en træstruktur, hvor hvert element
har netop ét forældre-element (parents) og maksimalt to underelementer
(children). I dit tilfælde vil det sige, at hver person maksimalt skal ringe
til to personer.

Dernæst skal du hitte ud af, hvordan man repræsenterer disse data i en tabel -
eller i et array (i princippet det samme). Her skal du tænke på, at et
elements plads i træet udelukkende defineres ud fra hvilket parent-element der
hører til.

Tjaeh ... det var hvad jeg lige kunne huske fra mine fag i
algoritme/datastruktur -teori ... jeg er nødt til en tur hjem igen inden jeg
kan hjælpe dig meget videre, da jeg ikke har mine bøger lige her. Det skulle
dog være nok til at komme i gang. Sørg for først at kigge på, hvordan du vil
repræsentere dine data i din database - udskriften skulle ikke være noget
problem, da det binære træ hjælper dig et stykke på vej (der er nemlig altid
et fast antal elementer på et givet niveau i træet.

Et bud på strukturen i databasen kunne være:

| Name | Phone | ElementID | ParentID |
---------------------------------------
Joe 55501 1 NULL
Jim 56031 2 1
Jen 67933 3 1
Moe 55242 4 2
Jan 65242 5 2
Lis 92221 6 3
Lois 94224 7 3

Prøv evt at tegne det træ, der kommer ud af ovenstående.



Jesper Stocholm
http://stocholm.dk

--
Brug Validator service: http://www.html.dk/validator
- Tast din URL én gang, og validér dokumentet hos 12 validatorer
- Understøtter HTML, CSS og søgemaskineoptimering

Søg
Reklame
Statistik
Spørgsmål : 177557
Tips : 31968
Nyheder : 719565
Indlæg : 6408868
Brugere : 218888

Månedens bedste
Årets bedste
Sidste års bedste