Ich lese das Megatron 747-Beispiel aus dem Buch „Database System Complete Book 2nd edition“ (Beispiel 13.2, S. 565–566). Sie enthalten die folgenden Informationen:
- 8 Platten = 16 Oberflächen
- 2^16 = 65536 Spuren pro Oberfläche
- 256 Sektoren pro Spur
- 4096 Bytes pro Sektor
Bei der Berechnung der durchschnittlichen Suchzeit führen sie die folgende Berechnung durch:
1 + (65536/3)/4000 = 6.46 millisecond.
Ich verstehe, dass 65536 die angegebene Anzahl von Spuren ist und 1/3 zur Berechnung der Distanzmittelung dient, aber ich kann nicht verstehen, warum sie 1 hinzugefügt haben und woher sie die 4000 haben.
Kann mir bitte jemand weiterhelfen??
Antwort1
Sie müssen nicht einmal etwas über das Thema wissen (tatsächlich bringt Sie das, was Sie zu wissen scheinen, nur vom Thema ab, hier geht es umsuche zeitnur). Suchen Sie einfach nach allen Vorkommen von 4000in der Beschreibung (es gibt nur eins) und einem verwandten Vorkommen von 1 millisecondim selben Absatz.
ZitierenDatenbanksystem – Das komplette Buch (2. Auflage), Hervorhebung von mir:
Um den Zylinderkopf zwischen den Zylindern zu bewegen, braucht maneine Millisekunde zum Starten und Stoppen, Pluseine zusätzliche Millisekunde pro 4000 durchfahrenen ZylindernSomit bewegen sich die Köpfe in 1,00025 Millisekunden um eine Spur und in etwa 17,38 Millisekunden von der innersten zur äußersten Spur, eine Distanz von 65.536 Spuren.
Umformulierung der Berechnung: Es dauert 17,38 ms, um vom innersten zum äußersten Zylinder zu gelangen. Wenn man die 1 ms für Start/Stopp abzieht, bleiben 16,38 ms für die eigentliche Bewegung. Ein Drittel davon (Bewegen der durchschnittlichen Distanz laut Autor) ist 5,46. Wenn man die 1 ms für Start/Stopp wieder hinzuzählt, hat man die Antwort.