-
Wirtschaftsinformatik
Hallo ihr Lieben, ich habe folgende Frage:
Im CHORD - ring spircht man von sogenannten Fingertabellen zum Nachschlagen von Schlüsseln. Worin besteht der Vorteil dieser Fingertabellen?
Ich finde im Inet einfach nicht wirklich was sinnvolles.. und ich hab auch nicht so den plan von diesen Fingertabellen. Ich weiß was von Knoten und so.. aber auch net wirklich viel ![lachen](images/smilies/biggrin.gif)
Kann mir da jemand helfen??
DAAANKE
-
-
11.12.2006, 17:23
Nach oben
#2
-
-
12.12.2006, 01:32
Nach oben
#3
Um bitte was geht es hier???
Und warum is der Titel "WI"?
-
-
12.12.2006, 14:20
Nach oben
#4
es geht hier im fingertabellen, welche wir in Wirtschafstinformatik durchnehmen
-
-
12.12.2006, 21:50
Nach oben
#5
Das hatte ich auch noch verstanden
Aber was bitte sind Fingertabellen?
-
-
12.12.2006, 22:03
Nach oben
#6
würde mich auch interessieren - habe ich in der Kerninformatik noch nie was von gehört
-
-
12.12.2006, 22:05
Nach oben
#7
Dann klickt doch mal auf den Link den ich reingestellt habe?
-
-
13.12.2006, 01:32
Nach oben
#8
ajo, stimmt - nicht mehr dran gedacht ^^
-
-
13.12.2006, 01:57
Nach oben
#9
-
-
13.12.2006, 11:22
Nach oben
#10
ok, so wirklich weiter bin ich nu aber auch noch nich ![zwinker](images/smilies/wink.gif)
Also entweder es erbarmt sich nu kurz einer un tippt mir ne 2min zusammenfassung
Oder ich werd halt warten müssen bis ich etwas Zeit hab mir das durchzulesen
-
-
13.12.2006, 14:10
Nach oben
#11
Eine Fingertabelle ist eine Art Routingtabelle, welche in jedem Knoten angelegt wird und auf mehrere Nachfolger zeigt.
Dadurch müssen nicht mehr alle Knoten durchlaufen werden, wenn man was sucht, sondern man kann das Suchfeld schneller eingrenzen.
-
-
15.12.2006, 01:26
Nach oben
#12
Öhm, ein Baum?
-
-
15.12.2006, 13:20
Nach oben
#13
Glaube nicht, da hier unter anderem ein Kind mehrere Väter haben kann.
Würde das eher ein Graphen nennen.
Fingertabellen sind schätzungsweise Distributed Hash Tables
-
-
16.12.2006, 00:42
Nach oben
#14
Hmm, ok, un nu noch ne kurze Erklärung wozu man des braucht? Also das "Themengebiet" reicht mir schon.
-
-
16.12.2006, 01:36
Nach oben
#15
In p2p Netzen einen Host (Knoten) zu einem Hashwert, welcher irgendwas repräsentiert, zu finden.
Daher wird wohl auch kein Baum genommen, weil die Algorithmen auf der Datenstruktur in jedem Knoten starten könnten.
Aber so wirklich Plan habe ich davon auch nicht, sondern nur das gelesen was ich hier verlinkt habe.
-
-
16.12.2006, 19:03
Nach oben
#16
Danke dir! Passt schon so. Dann werd ichs mir vielleicht doch ma anguggen wenn ich wieder Ruhe hab her.... (Klausuren... ich könnt kotzen!)
-
Lesezeichen für Wirtschaftsinformatik
Lesezeichen