Wirtschaftsinformatik

[Scholzi]

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

Kann mir da jemand helfen??

DAAANKE

[richtigfalsch]

Das scheint recht gut zu sein:
http://www.dbis.ethz.ch/education/ss...alg_05/DHT.pdf

[cutie]

Um bitte was geht es hier???
Und warum is der Titel "WI"?

[Scholzi]

es geht hier im fingertabellen, welche wir in Wirtschafstinformatik durchnehmen

[cutie]

Das hatte ich auch noch verstanden Aber was bitte sind Fingertabellen?

[NeXuS]

würde mich auch interessieren - habe ich in der Kerninformatik noch nie was von gehört

[richtigfalsch]

Dann klickt doch mal auf den Link den ich reingestellt habe?

[NeXuS]

ajo, stimmt - nicht mehr dran gedacht ^^

[brmbrrrrmmm]

^^ hihi o_O

[cutie]

ok, so wirklich weiter bin ich nu aber auch noch nich
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

[richtigfalsch]

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.

[cutie]

Öhm, ein Baum?

[richtigfalsch]

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

[cutie]

Hmm, ok, un nu noch ne kurze Erklärung wozu man des braucht? Also das "Themengebiet" reicht mir schon.

[richtigfalsch]

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.

[cutie]

Danke dir! Passt schon so. Dann werd ichs mir vielleicht doch ma anguggen wenn ich wieder Ruhe hab her.... (Klausuren... ich könnt kotzen!)