Samus Aran

Erm, was habe ich falsch gemacht?

Du musst zunaechst berechenen, wie gross ein Datensatz fuer ein einziges Bild ist, dann dieses Ergebnis mal 5000, da man 5000 Bilder, und demnach 5000 Datensaetze hat. Dabei soll jeder Block zu hoechstens 80% aufgefuellt sein. 4 kb sind 4000 byte, sind 32000 bit. Wenn wir also nur 80% des Blocks belegen duerfen, sind das 32000*(4/5) = 25600 [bit] bzw. 3200 byte. Zudem wird gesagt, dass in einem Block nur ganze Datensaetze sein duerfen. Das behalten wir erstmal im Hinterkopf. Berechnen wir jetzt wie gross ueberhaupt ein Datensatz ist. Dazu summieren wir einfach alle Daten auf (Bildname, Maler, etc.) wobei wir auf byte umrechnen: Bildname, Maler: 40char = 40byte Erstellungsjahr, Breite, Hoehe: 1 integer = 64 bit = (64 / 4) byte = ( 2^6 / 2^2) byte = (2^4) byte = 16 byte Verkauft: 1 Boolean: 1 byte 1 Float = 32 bit = ... = 8 byte da alles in byte ist, spare ich mir es in der untrigen Rechnung auszuschreiben: (2*40) + (3*16) + (1*1) + (1*8) = 137 [byte] Ok. Also ist ein Block 137 byte gross, wenn ich mich nicht verrechnet habe. Jetzt muessen wir wissen, wievieler dieser Datensaetze in einem Block passen, s.d. nur ganze Datensaetze im Block enthalten sind (das was wir im Hinterkopf behielten): wir rechenen in pseudo code sozusagen: floor(DatenSatzGroesse / BlockGroesse) also: floor(137 / 3200) das ist: = 23 [byte] wir rechnen durch 3200 und nicht durch die eigentliche groesse des Blocks, da verlangt wird, hoechstens 80% des Blocks zu belegen, warum auch immer. wir koennen kontrollieren ob wir richtig gerechnet haben: 137*23 ist 3151 [byte], wobei 24 Datensaetze schon zu viel gewesen waeren. Somit koennen wir 23 Datensaetze pro block abspeichern. Wir haben 5000 Datensaetze, daher: 5000 / 23 = 217.391304348... Oh nein, es geht nicht ganz auf. Wir brauchen also einen Block mehr, naemlich: ceil(5000 / 23) = 218 [block] Hab noch nie so ne Aufgabe geloesst, also rechne selbst bitte nach. Ich habe sehr wahrscheinlich einen Rechenfehler und/oder nen logischen Fehler gemacht!

Hallo, Ich wuerde mich ebenfalls ueber alle Zwischenpruefungen und sonstiges Material freuen. miio@protonmail.com vielleicht waere ein IRC channel fuer eine angenehmere Distribution angebracht? Koennte da vielleicht behilflich sein, falls ja. -Samus