0% found this document useful (0 votes)
12 views

Hoelle-1x6: To Sto Da

The document discusses block storage structures and algorithms for storing and accessing data blocks on disk. It describes how blocks are organized and indexed, including block sizes, pointers, and methods for searching and retrieving blocks. Key details provided include block size, number of blocks, block addressing, and algorithms for inserting and searching blocks.

Uploaded by

charan.g
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
12 views

Hoelle-1x6: To Sto Da

The document discusses block storage structures and algorithms for storing and accessing data blocks on disk. It describes how blocks are organized and indexed, including block sizes, pointers, and methods for searching and retrieving blocks. Key details provided include block size, number of blocks, block addressing, and algorithms for inserting and searching blocks.

Uploaded by

charan.g
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

Block can

hoelle-1x6
To sto da

SeeK -tinef)
-The tne erite headtakel -o more tom conent
-track to he dereHack is alleSeek me

more it
to dtack is Sesk <te.

yhe tie it takes o big e seto by otdy


SUs face

oill D4te he

ntedte,
ine taker to ae tho bloclt

b- byte
stack a9e
-R50-6Ps

Setoo 51 abytes.
Alo- d se dors pee track =sO
Ale size = &scoa xS1a, =1-98Mbytel.

a(50)
- StreckA to Stort thil

Tne do fdch one teck l4tlotls

Sacept He sistrack,dov he. su bea.Jert track 0

Totaltong 10 +H C6)=34 msy

6000 l00 PS

1s51os
as6000
Ale =300o x512=S3600o
I00 (as 6o00)

rolal t e Ts gtI
t xod ony
Se ctvo

3000X10:0
file os 300D seguo
30 o2secod

=as0ps
R= SOXio bytg

Sectos =na.

6y

Go Fle bizc =Ro00 x51=to24000


31
SIU199S 2

-Total ti me
(GOth 0-0
totOtm 7.0lx000

200

=|:Ssecs.
Hoshirg
10, , 1, , S, 2u

F4
O00 Bofos
lytef o2u e'olosi
ckk
Coie) =R
30000 0o-of-coob=
Tsingy
seodk -=g
astoo) he + to want weit 2t
dow,
tostabo khbloc do-o
=by o0 blecKA of No
tlethen
bytes. 6uSize cxRlo
sbt Jsbt t
e
byiel 16 eed n One
tobaybytesene USl-6
qdexig Crden
102/
on bloc K 100

9
Stoanic inde vig
Biraly seseh nee
1.8. 9,o 1, l6, 214 I8
chlden; ayh:n
-3-122

chld ce
Ponte, K=n-|=2

Btoee

f o d Ponte

eok poirky 5
Olocksies12
n(5) tín-) (ot) <12
ach node but in Btoee oy chld rot

8- tee
<0
0>odeó of a node

K>Key
-BoarSize tock Pot
Port
K

8Atee (eod fortes s olly ot leatnodel)


othee willbe Snncu

; >0rdet o intechal oode


Cat node

Ix10
-20
BlocK S Ze =IK byto

ElorrPointeo r6bylg

04Dp 46 to2
1601 1012
n 63 62

) Y-12.

Block foi=
on: < lo36.

K=12

-Blk poirts =&hyteg


Block Size|kB=0Qs.

2nt1004 tol6

80; 4120-12 <I024


200; 036
G0;90; -9sSi2

ni= 34

K= K.

K=I0
B 12

nt S+ (01) C10 +8) < s12


SO+180 -18<S12
230 30
n=Q3

B=sl2
alock ooetB4
KB
n*446-)8 <2
Bdeé AKB

fyhyte

Sach endy-bed

150,000694.64
215
z6)8

K=12

So it id

accers

You might also like