RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry...

107
S E R U T C U R T S E L I F 3 6 S I 0 1 T I B J S , E S I F O T P E D e g a P 1 S E R U T C U R T S E L I F 3 6 S I 0 1 : e d o C t c e j b u S T R A P – A T I N U – 1 s r u o H 7 : n o i t c u d o r t n I e l i F f o y r o t s i H t r o h S A , n g i s e D e r u t c u r t s e l i f e h t f o t r a e H e h T : s e r u t c u r t S e l i F : s n o i t a r e p O e l i F l a t n e m a d n u F ; t i k l o o T l a u t p e c n o C A , n g i s e D e r u t c u r t S d n a s e l i F l a c i s y h P , s r e t c a r a h C l a i c e p S , g n i k e e S , g n i t i r W d n a g n i d a e R , s e l i F g n i s o l C , s e l i F g n i n e p O , s e l i F l a c i g o L e l i F , s e l i F l a c i g o L d n a s e c i v e d l a c i s y h P , e r u t c u r t S y r o t c e r i D x i n U e h T - , s e l i F r e d a e H d e t a l e r d n a e g a r o t S y r a d n o c e S ; s d n a m m o C m e t s y S e l i f X I N U , e p a T c i t e n g a M , s k s i D : e r a w t f o S m e t s y S D C ; e p a T s u s r e v k s i D - ; s e s s e n k a e W d n a s h t g n e r t S , n o i t a z i n a g r O l a c i s y h P , n o i t c u d o r t n I : M O R . X I N U n i t u p t u O / t u p n I , t n e m e g a n a M r e f f u B , e t y B a f o y e n r u o j A , y h c r a r e i H s a e g a r o t S T I N U – 2 s r u o H 6 m a d n u F : s d r o c e R f o s e l i F g n i g a n a M , s t p e c n o C e r u t c u r t S e l i F l a t n e d r o c e R d n a d l e i F , s e s s a l C r e f f u B d r o c e R r o f e c n a t i r e h n I g n i s U , s r e f f u B e t a l u p i n a M o t s e s s a l C g n i s U , n o i t a z i n a g r O t c e j b O n A , s r e f f u B d l e i F d e x i F , h t g n e L d e x i F g n i g a n a M - e l i F d r o c e R r o f s s a l C d e t n e i r O , s e l g n i S a n i s n o i t a r e p O d r o c e R g n i t a l u s p a c n E , s e r u t c u r t S d r o c e R t u o b a e r o M , s s e c c A d r o c e R . n o i t a z i n a g r O e l i F d n a s s e c c A e l i F , s s a l C T I N U – 3 s r u o H 7 : g n i x e d n I , e c n a m r o f r e P r o f s e l i F f o n o i t a z i n a g r O i e c a p S g n i m i a l c e R , n o i s s e r p m o C a t a D n r o f x e d n I e l p m i S A ? x e d n I n a s i t a h W ; g n i t r o s y e K , g n i h c r a e S y r a n i B d n a g n i t r o S l a n r e t n I , s e l i f y r t n E - t c e j b O , O / I t c e j b O r o f + + C n i s e s s a l C e t a l p m e T g n i s U , e l i F d e c n e u q e S - t r o p p u s d e t n e i r O y r t n E , d e x e d n I r o f - r a t a h t s e x e d n I , s t c e j b O a t a D f o s e l i F d e c n e u q e S n i d l o h o t e g r a l o o t e f o s n o i t a n i b m o C g n i s U l a v e i r t e R , s y e k e l p i t l u M y b s s e c c a e d i v o r p o t g n i x e d n I , y r o m e M , s e x e d n i e v i t c e l e S , s t s i L d e t r e v n I : e r u t c u r t s x e d n I y r a d n o c e S e h t g n i v o r p m I , s y e K y r a d n o c e S . g n i d n i B T I N U – 4 s r u o H 6 i t n e u q e s o C : s e l i F e g r a L f o g n i t r o S e h t d n a g n i s s e c o r P l a g n i t n e m e l p m I r o f l e d o M A e h t f o n o i s n e t x E , m a r g o r P r e g d e L l a r e n e G a o t l e d o M e h t f o n o i t a c i l p p A , s e s s e c o r P l a i t n e u q e s o C f o y a W a s a g n i g r e M , y r o m e M n i g n i t r o S t a k o o L d n o c e S A , g n i g r e M y a w i t u M e d u l c n i o t l e d o M . k s i D n o s e l i F e g r a L g n i t r o S

Transcript of RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry...

Page 1: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 1

SERUTCURTS ELIF

36SI01 :edoC tcejbuS TRAP – A

TINU – 1 sruoH 7 :noitcudortnI eliF fo yrotsiH trohS A ,ngiseD erutcurts elif eht fo traeH ehT :serutcurtS eliF

:snoitarepO eliF latnemadnuF ;tiklooT lautpecnoC A ,ngiseD erutcurtS dna seliF lacisyhP ,sretcarahC laicepS ,gnikeeS ,gnitirW dna gnidaeR ,seliF gnisolC ,seliF gninepO ,seliF lacigoL

eliF ,seliF lacigoL dna secived lacisyhP ,erutcurtS yrotceriD xinU ehT - ,seliF redaeH detaler dna egarotS yradnoceS ;sdnammoC metsyS elif XINU ,epaT citengaM ,sksiD :erawtfoS metsyS

DC ;epaT susrev ksiD - ;sessenkaeW dna shtgnertS ,noitazinagrO lacisyhP ,noitcudortnI :MOR.XINU ni tuptuO/ tupnI ,tnemeganaM reffuB ,etyB a fo yenruoj A ,yhcrareiH sa egarotS

TINU – 2 sruoH 6 madnuF : sdroceR fo seliF gniganaM ,stpecnoC erutcurtS eliF latne droceR dna dleiF

,sessalC reffuB droceR rof ecnatirehnI gnisU ,sreffuB etalupinaM ot sessalC gnisU ,noitazinagrOtcejbO nA ,sreffuB dleiF dexiF ,htgneL dexiF gniganaM - eliF droceR rof ssalC detneirO ,s

elgniS a ni snoitarepO droceR gnitaluspacnE ,serutcurtS droceR tuoba eroM ,sseccA droceR.noitazinagrO eliF dna sseccA eliF ,ssalC

TINU – 3 sruoH 7 :gnixednI ,ecnamrofreP rof seliF fo noitazinagrO i ecapS gnimialceR ,noisserpmoC ataD n

rof xednI elpmiS A ?xednI na si tahW ;gnitrosyeK ,gnihcraeS yraniB dna gnitroS lanretnI ,selifyrtnE - tcejbO ,O/I tcejbO rof ++C ni sessalC etalpmeT gnisU ,eliF decneuqeS - troppus detneirO

yrtnE ,dexednI rof - ra taht sexednI ,stcejbO ataD fo seliF decneuqeS ni dloh ot egral oot e fo snoitanibmoC gnisU laveirteR ,syek elpitluM yb ssecca edivorp ot gnixednI ,yromeM ,sexedni evitceleS ,stsiL detrevnI :erutcurts xednI yradnoceS eht gnivorpmI ,syeK yradnoceS

.gnidniB

TINU – 4 sruoH 6 itneuqesoC :seliF egraL fo gnitroS eht dna gnissecorP la gnitnemelpmI rof ledoM A

eht fo noisnetxE ,margorP regdeL lareneG a ot ledoM eht fo noitacilppA ,sessecorP laitneuqesoC fo yaW a sa gnigreM ,yromeM ni gnitroS ta kooL dnoceS A ,gnigreM yawituM edulcni ot ledoM

.ksiD no seliF egraL gnitroS

Page 2: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 2

TRAP - B

TINU – 5 sruoH 7 itluM - B dna gnixednI leveL - :seerT B fo noitnevni ehT - ,melborp eht fo tnemetatS ,eerT

itluM ;seerT hcraeS yraniB htiw gnixednI - a gnitaerC fo elpmaxE ,seerTB ,gnixednI leveL B-tcejbO nA ,eerT - B fo noitatneserpeR detneirO - B ,seerT - lamroF ,erutalcnemoN ;sdohteM eerTB fo noitinifeD - tsroW ,seitreporP eerT - dna gnigreM ,noiteleD ,htpeD hcraeS esac

autriV ;segap fo gnireffuB ,seerT *B ;noitresni gnirud noitubirtsideR ,noitubirtsideR ;seerTB lelbairaV - .syek dna sdroceR htgnel

TINU – 6 sruoH 6 :seerT + B xiferP dna sseccA eliF laitneuqeS dexednI gniniatniaM ,sseccA laitneuqeS dexednI

eht fo tnetnoC ehT ,teS ecneuqeS eht ot xednI elpmiS a gniddA ,teS ecneuqeS a :xednI kcolB teS xednI ,ecnanetniam sti dna eerT +B xiferP elpmiS ehT ,syeK fo daetsnI srotarapeS

elbairaV A :skcolB teS xednI fo erutcurtS lanretnI ,eziS - B redro - xiferP elpmiS a gnidaoL ,eerTB ,seerT +B - sreP ni seerT +B xiferP elpmiS dna seerT +B ,seerT .evitcep

TINU – 7 sruoH 7 :gnihsaH droceR dna snoitcnuF gnihsaH ,mhtiroglA gnihsaH elpmiS A ,noitcudortnI

evissergorp yb noituloser noisilloC ,?desu eb dluohs yromeM artxE hcum woH ,noitubirtsiDrehtO ,snoiteled gnikaM ,stekcuB ,wolfrevo drocer fo snrettaP ,seuqinhcet noituloser noisilloc

.ssecca

TINU – 8 sruoH 6 :gnihsaH elbidnetxE elbidnetxE ,noiteleD ,noitatnemelpmI ,skroW gnihsaH elbidnetxE woH

.sehcaorppA evitanretlA ,ecnamrofreP gnihsaH

:skooB txeT .J leahciM .1 serutcurtS eliF :idracciR gerG ,kcilleoZ lliB ,kloF - hcaorppA detneirO tcejbO nA

,6.5 ,5.5 ,5.1 ,4.1 gnidulcxe 21 ot 1 sretpahC( .8991 ,noitacudE nosraeP ,noitidE dr3 ,++C htiw)8.8 ,7.8 ,6.8

:skooB ecnerefeR .M.P ,savinirS .G.K ,lapoguneV .R.K .1 warGcM ataT ,++C gnisU serutcurtS eliF :jaranhsirK -

.8002 ,lliH .3991 ,snoitacilbuP BPB ,smhtiroglA dna stnenopmoC ++C :ddaL treboR tocS .2

,noitidE dr3 ,smetsyS tnemeganaM esabataD :ekrheG sennahoJ dna nahsirkamaR uhgaR .3.3002 ,lliH warGcM

Page 3: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 3

NOC FO ELBAT STNET

TRAP – A

TINU – :1 NOITCUDORTNI 6- 92 1.1 ngiseD erutcurts elif eht fo traeH ehT 2.1 ngiseD erutcurtS eliF fo yrotsiH trohS A 3.1 tiklooT lautpecnoC A

seliF lacigoL dna seliF lacisyhP 1.2 2.2 seliF gninepO

3.2 seliF gnisolC 4.2 gnitirW dna gnidaeR 5.2 gnikeeS 6.2 seliF ni sretcarahC laicepS

7.2 erutcurtS yrotceriD xinU ehT 8.2 secived lacisyhP seliF lacigoL dna 9.2 eliF - seliF redaeH detaler 01.2 sdnammoC metsyS elif XINU

1.3 sksiD 2.3 epaT citengaM 3.3 epaT susrev ksiD 4.3 ot noitcudortnI DC - MOR 5.3 DC fo noitazinagrO lacisyhP - MOR 6.3 DC - sessenkaeW dna shtgnertS MOR 7.3 yhcrareiH sa egarotS 8.3 etyB a fo yenruoj A 9.3 tnemeganaM reffuB 01.3 .XINU ni tuptuO/ tupnI

TINU – :2 ADNUF ,STPECNOC ERUTCURTS ELIF LATNEM FO SELIF GNIGANAMSDROCER 03 - 34 1.4 noitazinagrO droceR dna dleiF

2.4 sreffuB etalupinaM ot sessalC gnisU 3.4 U sessalC reffuB droceR rof ecnatirehnI gnis 4.4 sreffuB dleiF dexiF ,htgneL dexiF gniganaM 5.4 tcejbO nA - seliF droceR rof ssalC detneirO 1.5 sseccA droceR 2.5 serutcurtS droceR tuoba eroM 3.5 ssalC elgniS a ni snoitarepO droceR gnitaluspacnE 4.5 .noitazinagrO eliF dna sseccA eliF

Page 4: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 4

TINU – :3 INAGRO GNIXEDNI ,ECNAMROFREP ROF SELIF FO NOITAZ 54 - 85 1.6 noisserpmoC ataD 2.6 ialceR elif ni ecapS gnim

3.6 gnihcraeS yraniB dna gnitroS lanretnI 4.6 gnitrosyeK 1.7 ?xednI na si tahW 2.7 yrtnE rof xednI elpmiS A - seliF decneuqeS 3.7 ++C ni sessalC etalpmeT gnisU O/I tcejbO rof 4.7 tcejbO - yrtnE ,dexednI rof troppus detneirO - stcejbO ataD fo seliF decneuqeS 5.7 yromeM ni dloh ot egral oot era taht sexednI 6.7 syek elpitluM yb ssecca edivorp ot gnixednI 7.7 oC gnisU laveirteR syeK yradnoceS fo snoitanibm 8.7 stsiL detrevnI :erutcurts xednI yradnoceS eht gnivorpmI 9.7 sexedni evitceleS 01.7 gnidniB

TINU – :4 SELIF EGRAL FO GNITROS DNA GNISSECORP LAITNEUQESOC 95 - 57 1.8 sessecorP laitneuqesoC gnitnemelpmI rof ledoM A 2.8 margorP regdeL lareneG a ot ledoM eht fo noitacilppA 3.8 gnigreM yawituM edulcni ot ledoM eht fo noisnetxE 4.8 yromeM ni gnitroS ta kooL dnoceS A 5.8 ksiD no seliF egraL gnitroS fo yaW a sa gnigreM

TRAP - B

TINU – 5 : ITLUM - B DNA GNIXEDNI LEVEL - SEERT 28 - 78 1.9 B fo noitnevni ehT - eerT 2.9 melborp eht fo tnemetatS 3.9 seerT hcraeS yraniB htiw gnixednI 4.9 itluM - gnixednI leveL 5.9 B- seerT 6.9 B a gnitaerC fo elpmaxE - eerT 7.9 tcejbO nA - B fo noitatneserpeR detneirO - seerT 8.9 B- sdohteM eerT 9.9 B- erutalcnemoN eerT 01.9 B fo noitinifeD lamroF - seitreporP eerT 11.9 W tsro - htpeD hcraeS esac

Page 5: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 5

21.9 noitubirtsideR dna gnigreM ,noiteleD 31.9 noitresni gnirud noitubirtsideR

41.9 seerT *B 51.9 B lautriV ;segap fo gnireffuB - seerT 61.9 elbairaV - .syek dna sdroceR htgnel

TINU – :6 QES DEXEDNI SEERT + B XIFERP DNA SSECCA ELIF LAITNEU 88 - 59 1.01 sseccA laitneuqeS dexednI 2.01 teS ecneuqeS a gniniatniaM 3.01 teS ecneuqeS eht ot xednI elpmiS a gniddA 4.01 syeK fo daetsnI srotarapeS :xednI eht fo tnetnoC ehT 5.01 ehT eerT +B xiferP elpmiS 6.01 ecnanetniam eerT +B xiferP elpmiS 7.01 eziS kcolB teS xednI 8.01 elbairaV A :skcolB teS xednI fo erutcurtS lanretnI - B redro - eerT 9.01 seerT +B xiferP elpmiS a gnidaoL 01.01 seerT +B 11.01 B- .evitcepsreP ni seerT +B xiferP elpmiS dna seerT +B ,seerT

TINU – :7 GNIHSAH 69 - 01 2 1.11 noitcudortnI 2.11 mhtiroglA gnihsaH elpmiS A 3.11 noitubirtsiD droceR dna snoitcnuF gnihsaH 4.11 yromeM artxE hcum woH ?desu eb dluohs 5.11 wolfrevo evissergorp yb noituloser noisilloC 6.11 stekcuB 7.11 snoiteled gnikaM 8.11 seuqinhcet noituloser noisilloc rehtO 9.11 secca drocer fo snrettaP .s

TINU – : 8 GNIHSAH ELBIDNETXE 01 3- 701 1.21 noitcudortnI 2.21 skroW gnihsaH elbidnetxE woH 3.21 noitatnemelpmI 4.21 noiteleD 5.21 gnihsaH elbidnetxE ecnamrofreP 6.21 .sehcaorppA evitanretlA

Page 6: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 6

TINU – 1

serutcurtS eliF fo noitacificepS dna ngiseD eht ot noitcudortnI

1.1 ngiseD erutcurts elif eht fo traeH ehT F eli : arots yradnoces no erutcurts atad A sa stca hcihw eg non a - elitalov

.atad rof reniatnoc ni derots tnemucod fo dnik yna ot nevig eman a si eliF si elif A .retupmoc eht yb daer eb nac hcihw ecived egarots fo epyt yna

.noisnetxe emanelif a yb dewollof eman a yb deifitnedi F eli urtS erutc : rof nrettap A .elif a ni atad gnignarra snoitatneserper fo noitanibmoc a si tI

atad eht gnissecca rof snoitarepo fo dna selif ni atad rof . smhtiroglA dna serutcurtS eliF fo ngiseD rof slaoG yramirP

)1 .sessecca ksid fo rebmun eht eziminiM lla refsnart ,elbissop fI .ssecca eno ni dedeen noitamrofni .rehtegot dessecca eb nac ti os yllacisyhp noitamrofni detaler puorG

noitazilitu ecaps eht ezimixaM )2 elbissop reverehw seuqinhcet noisserpmoc esU serudecorp noitatnemgarfed ylppA ycnadnuder atad diovA

recnoC dna smelborP sn cimanyd yltneuqerf si atad eliF - .emit ot emit morf segnahc ti ,si taht .ytixelpmoc sdda segnahc rof serutcurts elif gningiseD .gniworg era sezis elif lacipyT .selif egral rof etauqedani eb yam selif llams rof krow hcihw snoituloS ,serutcurts eliF .rehtegot krow tsum serutcurts atad dna ,smhtirogla

2.1 ngiseD erutcurtS eliF fo yrotsiH trohS A

tcerid ni werg ssecca fo tsoc eht dna ,laitneuqes saw ssecca elif eht ,reilraEelif eht fo ezis eht ot noitroporp .selif ot dedda erew sexednI ,oS .

sexednI dluoc taht elif rellams a ni sretniop dna syek fo tsil a peek ot elbissop ti edam.ylkciuq erom dehcraes eb

syek fo tes eht hcihw ni selif cimanyd rof eganam ot tluciffid emaceb sexedni elpmiS.decudortni erew serutcurts eert ecneH .segnahc

venu werg seerT sehcraes gnol ni gnitluser ,deteled dna dedda erew sdrocer sa ylnefles ,tnagele na ecneH .drocer a dnif ot sessecca ksid elpitlum gniriuqer - gnitsujda.yromem ni atad rof depoleved saw eert LVA na dellac erutcurts eert yranib

Page 7: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 7

rt yranib decnalab a htiw nevE drocer a dnif ot deriuqer erew sessecca fo snezod ,eeetaredom ni - .selif dezis

a ton saw eert eht fo edon hcae nehw decnalab eert a peek ot dedeen saw dohtem A .sdrocer fo sderdnuh gniniatnoc kcolb elif a tub ,eert yranib a ni sa ,drocer elgnis

B ,ecneH - rT .decudortni erew see B ,dedda era sdrocer sa nwod pot morf worg seert LVA - mottob eht morf worg seerT

.pu B- dessecca eb ton dluoc elif a ,tub ecnamrofrep ssecca tnellecxe dedivorp seerT

.ycneiciffe htiw yllaitneuqes ert +B gnisu devlos saw melborp evoba ehT B a fo noitanibmoc a si hcihw e - dna eerT

B eht fo level mottob eht ta dedda tsil deknil laitneuqes a - .eerT taht selif rof decudortni saw gnihsah ,sessecca ksid fo rebmun eht ecuder rehtruf oT

.emit revo yltaerg ezis egnahc ton od nihsah cimanyd ,elbidnetxE selif cimanyd ,elitalov rof decudortni saw g hcihw

egnahc .

.2 snoitarepO gnissecorP eliF latnemadnuF 1.2 seliF lacigoL dna seliF lacisyhP

P elif lacisyh yradnoces no stsixe yllautca hcihw dna ,metsys gnitarepo eht yb nees sa elif A

.egarots L elif lacigo

A .margorp a yb nees sa elif

.selif lacigol morf atad etirw dna daer smargorP .elif lacisyhp a htiw detaicossa eb tsum ti ,desu eb nac elif lacigol a erofeB .elif eht "gninepo" dellac si noitcennoc fo tca sihT .tnetsisrep si elif lacisyhp a ni ataD ni ataD .yraropmet si elif lacigol a .tnatsnoc ro elbairav margorp a yb )margorp eht nihtiw( deifitnedi si elif lacigol A ton ,metsys gnitarepo eht no tnedneped era elif lacisyhp eht fo mrof dna eman ehT

.egaugnal gnimmargorp eht no

Page 8: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 8

2.2 seliF gninepO

O nep : oT .elif metsys lacisyhp a htiw elif margorp lacigol a etaicossa yna gniteled ,elif wen a etaerC )2 ro elif gnitsixe na nepo )1 :snoitpo owt evah eW

.elif lacisyhp eht ni stnetnoc gnitsixe margorp eht yb esu rof ydaer ti sekam elif a gninepO

++C ehT nepo .elif a nepo ot desu si noitcnuf

:)stnemugra sa( htiw deilppus eb tsum noitcnuf nepo ehT o elif lacisyhp eht fo eman ehT o edom ssecca ehT o edom noitcetorp eht ,selif wen roF

denruter eulav ehT eht yb nepo .elbairav elif eht ot dengissa si dna ,df eht si :elif a nepo ot noitcnuF

;)]edomp,[sgalf,emanelif(nepo = df df - rotpircsed elif

sa hcus smetsys gnitarepo yb elif lacigol a rof reifitnedi eht sa desu rebmun lanidrac ACP dna XINU - .SOD

roF na sa deralced si elif lacigol eht ,ssecca level eldnah tni . a sa nwonk osla si eldnah ehT .rotpircsed elif

:sepytotorP ;)sseccA tni ,emaneliF *rahc tsnoc( nepo tni ;)noitcetorP tni ,sseccA tni ,emaneliF *rahc tsnoc( nepo tni

Page 9: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 9

:elpmaxE ;tupnI tni ;)YLNODR_O ,"txt.yliaD"( nepo = tupnI

gniwollof ehT sgalf esiwtib eb nac ro eht rof rehtegot de edom ssecca : YLNODR_O : ylno daeR YLNORW_O : ylno etirW

RWDR_O : etirw ro daeR TAERC_O : tsixe ton seod ti fi elif etaerC

LCXE_O : sti gniyortsed ,orez fo htgnel a ot ti etacnurt ,stsixe elif eht fI .stnetnoc )TAERC_O htiw ylno desu(

DNEPPA_O : elif eht fo dne eht ot noitarepo etirw yreve dneppA CNURT_O : stnetnoc elif roirp yna eteleD

edomP - edom noitcetorp ytiruces ehT ssecca hcihw dna ,elif a ssecca ot dewolla si ohw gninifed ,elif a fo sutats

.dewolla era sedom

eht no ton ,metsys gnitarepo eht no dneped sedom noitcetorp detroppuS.egaugnal gnimmargorp

:fo sedom noitcetorp stroppus SOD o ylno daeR o neddiH o metsyS

lla rof .metsys eht fo sesu :fo sedom noitcetorp stroppus XINU

o elbadaeR o elbatirW o elbatucexE

:seirogetac eerht ni sresu rof o )elif eht detaerc ohw resu eht yllausU( renwO o )renwo eht sa puorg emas eht fo srebmem( puorG o )metsys eht fo sresu dilav lla( dlroW

us swodniW :fo sedom noitcetorp stropp o elbadaeR o elbaifidoM o elbatirW o elbatucexE

Page 10: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 01

:.spuorg ni ro yllaudividni detangised eb nac hcihw sresu rof yb desu eb nac elif eht woh setacidni taht rebmun latco tigid eerht a si edomp eht ,xinU nI

srebmem yb ,)tigid tsrif(renwo eht enoyreve yb dna ,)tigid dnoces(puorg s’renwo eht fo.)tigid driht(esle sa deterpretni si ti ,1570 si edomp fi ,elpmaxe roF

:elpmaxE

3.2 seliF gnisolC esolc

.elif metsys lacisyhp a morf elif margorp lacigol a etaicossasid oT

seerf elif a gnisolC .esuer rof secruoser metsys .desolc si elif lacigol a litnu elif lacisyhp eht ot nettirw yllautca eb ton yam ataD .dedeen regnol on si ti nehw elif a esolc dluohs margorp A

++C ehT esolc .ssecca level eldnah rof elif a esolc ot desu si noitcnuf :)tnemugra na sa( htiw deilppus eb tsum noitcnuf esolc eldnah ehT

o elif lacigol eht fo eldnah ehT eht yb denruter eulav ehT esolc dna ,sdeeccus esolc eht fi 0 si - ..sliaf esolc eht fi 1

ytotorP :sep ;)eldnaH tni( esolc tni

:elpmaxE ;)tupnI( esolc

4.2 gnitirW dna gnidaeR daer

nart oT s .)s(elbairav margorp ot elif a morf atad ref etirw

nart oT s .)s(tnatsnoc ro )s(elbairav margorp morf elif a ot atad ref snoitarepo etirw dna daer ehT yrarbil ot sllac htiw elif lacigol eht no demrofrep era

.snoitcnuf eht eviecer ot ,noitcnuf daer eht ot deilppus eb tsum selbairav erom ro eno ,daer roF

.elif eht morf atad

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 01

:.spuorg ni ro yllaudividni detangised eb nac hcihw sresu rof yb desu eb nac elif eht woh setacidni taht rebmun latco tigid eerht a si edomp eht ,xinU nI

srebmem yb ,)tigid tsrif(renwo eht enoyreve yb dna ,)tigid dnoces(puorg s’renwo eht fo.)tigid driht(esle sa deterpretni si ti ,1570 si edomp fi ,elpmaxe roF

:elpmaxE

3.2 seliF gnisolC esolc

.elif metsys lacisyhp a morf elif margorp lacigol a etaicossasid oT

seerf elif a gnisolC .esuer rof secruoser metsys .desolc si elif lacigol a litnu elif lacisyhp eht ot nettirw yllautca eb ton yam ataD .dedeen regnol on si ti nehw elif a esolc dluohs margorp A

++C ehT esolc .ssecca level eldnah rof elif a esolc ot desu si noitcnuf :)tnemugra na sa( htiw deilppus eb tsum noitcnuf esolc eldnah ehT

o elif lacigol eht fo eldnah ehT eht yb denruter eulav ehT esolc dna ,sdeeccus esolc eht fi 0 si - ..sliaf esolc eht fi 1

ytotorP :sep ;)eldnaH tni( esolc tni

:elpmaxE ;)tupnI( esolc

4.2 gnitirW dna gnidaeR daer

nart oT s .)s(elbairav margorp ot elif a morf atad ref etirw

nart oT s .)s(tnatsnoc ro )s(elbairav margorp morf elif a ot atad ref snoitarepo etirw dna daer ehT yrarbil ot sllac htiw elif lacigol eht no demrofrep era

.snoitcnuf eht eviecer ot ,noitcnuf daer eht ot deilppus eb tsum selbairav erom ro eno ,daer roF

.elif eht morf atad

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 01

:.spuorg ni ro yllaudividni detangised eb nac hcihw sresu rof yb desu eb nac elif eht woh setacidni taht rebmun latco tigid eerht a si edomp eht ,xinU nI

srebmem yb ,)tigid tsrif(renwo eht enoyreve yb dna ,)tigid dnoces(puorg s’renwo eht fo.)tigid driht(esle sa deterpretni si ti ,1570 si edomp fi ,elpmaxe roF

:elpmaxE

3.2 seliF gnisolC esolc

.elif metsys lacisyhp a morf elif margorp lacigol a etaicossasid oT

seerf elif a gnisolC .esuer rof secruoser metsys .desolc si elif lacigol a litnu elif lacisyhp eht ot nettirw yllautca eb ton yam ataD .dedeen regnol on si ti nehw elif a esolc dluohs margorp A

++C ehT esolc .ssecca level eldnah rof elif a esolc ot desu si noitcnuf :)tnemugra na sa( htiw deilppus eb tsum noitcnuf esolc eldnah ehT

o elif lacigol eht fo eldnah ehT eht yb denruter eulav ehT esolc dna ,sdeeccus esolc eht fi 0 si - ..sliaf esolc eht fi 1

ytotorP :sep ;)eldnaH tni( esolc tni

:elpmaxE ;)tupnI( esolc

4.2 gnitirW dna gnidaeR daer

nart oT s .)s(elbairav margorp ot elif a morf atad ref etirw

nart oT s .)s(tnatsnoc ro )s(elbairav margorp morf elif a ot atad ref snoitarepo etirw dna daer ehT yrarbil ot sllac htiw elif lacigol eht no demrofrep era

.snoitcnuf eht eviecer ot ,noitcnuf daer eht ot deilppus eb tsum selbairav erom ro eno ,daer roF

.elif eht morf atad

Page 11: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 11

eht ot deilppus eb tsum )stnatsnoc ro selbairav sa( seulav erom ro eno ,etirw roFw .elif eht rof atad eht edivorp ot ,noitcnuf etir

eb osla tsum derrefsnart eb ot atad fo tnuoma eht ,srefsnart dettamrofnu roF.deilppus

snoitcnuF etirW dna daeR 1.4.2 gnidaeR

++C ehT daer .ssecca level eldnah rof elif a morf atad daer ot desu si noitcnuf :)stnemugra na sa( htiw deilppus eb tsum noitcnuf daer ehT

o ehT morf daer ot elif ecruos o eht fo sserdda ehT yromem kcolb derots eb lliw atad eht hcihw otni o daer eb ot setyb fo rebmun ehT )tnuoc etyb(

eht yb denruter eulav ehT daer .daer setyb fo rebmun eht si noitcnuf :noitcnuf daeR

:sepytotorP

;)htgneL dengisnu ,reffuB * diov ,eldnaH tni( daer tni axE :elpm

;)1 ,C& ,tupnI( daer gnitirW

++C ehT etirw .ssecca level eldnah rof elif a ot atad etirw ot desu si noitcnuf na sa( htiw deilppus eb tsum noitcnuf etirw eldnah ehT :)stnemugra

o elif lacigol ehT atad gnidnes rof desu eman o eht fo sserdda ehT kcolb yromem nettirw eb lliw atad eht hcihw morf o etirw eb ot setyb fo rebmun ehT

eht yb denruter eulav ehT etirw .nettirw setyb fo rebmun eht si noitcnuf noitcnuf etirW :

epytotorP :s

;)htgneL dengisnu ,reffuB * diov ,eldnaH tni( etirw tni :elpmaxE

;)1 ,C& ,tuptuO( etirw 2.4.2 sessalC maertS ++C dna smaertS C htiw seliF

ELIF( ELIF a ot retniop a sa deralced si elif lacigol eht ,ssecca level ELIF roF )* .elif redaeh h.oidts eht ni denifed si erutcurts ELIF ehT

gninepO

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 11

eht ot deilppus eb tsum )stnatsnoc ro selbairav sa( seulav erom ro eno ,etirw roFw .elif eht rof atad eht edivorp ot ,noitcnuf etir

eb osla tsum derrefsnart eb ot atad fo tnuoma eht ,srefsnart dettamrofnu roF.deilppus

snoitcnuF etirW dna daeR 1.4.2 gnidaeR

++C ehT daer .ssecca level eldnah rof elif a morf atad daer ot desu si noitcnuf :)stnemugra na sa( htiw deilppus eb tsum noitcnuf daer ehT

o ehT morf daer ot elif ecruos o eht fo sserdda ehT yromem kcolb derots eb lliw atad eht hcihw otni o daer eb ot setyb fo rebmun ehT )tnuoc etyb(

eht yb denruter eulav ehT daer .daer setyb fo rebmun eht si noitcnuf :noitcnuf daeR

:sepytotorP

;)htgneL dengisnu ,reffuB * diov ,eldnaH tni( daer tni axE :elpm

;)1 ,C& ,tupnI( daer gnitirW

++C ehT etirw .ssecca level eldnah rof elif a ot atad etirw ot desu si noitcnuf na sa( htiw deilppus eb tsum noitcnuf etirw eldnah ehT :)stnemugra

o elif lacigol ehT atad gnidnes rof desu eman o eht fo sserdda ehT kcolb yromem nettirw eb lliw atad eht hcihw morf o etirw eb ot setyb fo rebmun ehT

eht yb denruter eulav ehT etirw .nettirw setyb fo rebmun eht si noitcnuf noitcnuf etirW :

epytotorP :s

;)htgneL dengisnu ,reffuB * diov ,eldnaH tni( etirw tni :elpmaxE

;)1 ,C& ,tuptuO( etirw 2.4.2 sessalC maertS ++C dna smaertS C htiw seliF

ELIF( ELIF a ot retniop a sa deralced si elif lacigol eht ,ssecca level ELIF roF )* .elif redaeh h.oidts eht ni denifed si erutcurts ELIF ehT

gninepO

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 11

eht ot deilppus eb tsum )stnatsnoc ro selbairav sa( seulav erom ro eno ,etirw roFw .elif eht rof atad eht edivorp ot ,noitcnuf etir

eb osla tsum derrefsnart eb ot atad fo tnuoma eht ,srefsnart dettamrofnu roF.deilppus

snoitcnuF etirW dna daeR 1.4.2 gnidaeR

++C ehT daer .ssecca level eldnah rof elif a morf atad daer ot desu si noitcnuf :)stnemugra na sa( htiw deilppus eb tsum noitcnuf daer ehT

o ehT morf daer ot elif ecruos o eht fo sserdda ehT yromem kcolb derots eb lliw atad eht hcihw otni o daer eb ot setyb fo rebmun ehT )tnuoc etyb(

eht yb denruter eulav ehT daer .daer setyb fo rebmun eht si noitcnuf :noitcnuf daeR

:sepytotorP

;)htgneL dengisnu ,reffuB * diov ,eldnaH tni( daer tni axE :elpm

;)1 ,C& ,tupnI( daer gnitirW

++C ehT etirw .ssecca level eldnah rof elif a ot atad etirw ot desu si noitcnuf na sa( htiw deilppus eb tsum noitcnuf etirw eldnah ehT :)stnemugra

o elif lacigol ehT atad gnidnes rof desu eman o eht fo sserdda ehT kcolb yromem nettirw eb lliw atad eht hcihw morf o etirw eb ot setyb fo rebmun ehT

eht yb denruter eulav ehT etirw .nettirw setyb fo rebmun eht si noitcnuf noitcnuf etirW :

epytotorP :s

;)htgneL dengisnu ,reffuB * diov ,eldnaH tni( etirw tni :elpmaxE

;)1 ,C& ,tuptuO( etirw 2.4.2 sessalC maertS ++C dna smaertS C htiw seliF

ELIF( ELIF a ot retniop a sa deralced si elif lacigol eht ,ssecca level ELIF roF )* .elif redaeh h.oidts eht ni denifed si erutcurts ELIF ehT

gninepO

Page 12: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 21

++C ehT nepof .ssecca level ELIF rof elif a nepo ot desu si noitcnuf htiw deilppus eb tsum noitcnuf nepof ELIF ehT :)stnemugra sa(

o elif lacisyhp eht fo eman ehT o edom ssecca ehT

eht yb denruter eulav ehT nepof eht ot dengissa si dna ,ELIF nepo na ot retniop a si.elbairav elif

:noitcnuf nepof

:sepytotorP

;)sseccA * rahc ,emaneliF *rahc tsnoc( nepof * ELIF maxE :elp

;tupnI * ELIF ;)"r" ,"txt.yliaD"( nepof = tupnI

llof eht fo eno eb dluohs edom ssecca ehT gniwo :sgnirts r

edom txet ni )ylno elif gnitsixe( gnidaer rof nepO +r

)ylno elif gnitsixe( etadpu rof nepO w

eteled dna( gnitirw rof )etaerc ro( nepO )atad suoiverp yna +w

)atad suoiverp yna eteled dna( etadpu rof )etaerc ro( nepO a

suoiverp yna peek dna( FOE tnerruc ta retniop elif htiw dneppa rof )etaerc ro( nepOedom txet ni )atad

+a )atad suoiverp yna peek dna( etadpu dneppa rof )etaerc ro( nepO

gnisolC ++C ehT esolcf .ssecca level ELIF rof elif a esolc ot desu si noitcnuf

:)tnemugra na sa( htiw deilppus eb tsum noitcnuf esolcf ELIF ehT o eht fo erutcurts ELIF eht ot retniop A elif lacigol

eht yb denruter eulav ehT esolcf ..sliaf esolc eht fi 0;qen& dna ,sdeeccus esolc eht fi 0 si :sepytotorP

;)maertS * ELIF( esolcf tni :elpmaxE

;)tupnI( esolcf

Page 13: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 31

gnidaeR ++C ehT daerf .ssecca level ELIF rof elif a morf atad daer ot desu si noitcnuf

:)stnemugra na sa( htiw deilppus eb tsum noitcnuf daerf ELIF ehT o elif lacigol eht fo erutcurts ELIF eht ot retniop A o daer eb lliw atad eht hcihw otni reffub eht fo sserdda ehT o daer eb ot smeti fo rebmun ehT o setyb ni ,daer eb ot meti hcae fo ezis ehT

eht yb denruter eulav ehT daerf .daer smeti fo rebmun eht si noitcnuf :sepytotorP

,eziS t_ezis ,reffuB * diov( daerf t_ezis ;)maertS * ELIF ,tnuoC t_ezis :elpmaxE

;)tupnI ,1 ,1 ,C&( daerf gnitirW

++C ehT etirwf .ssecca level ELIF rof elif a ot atad etirw ot desu si noitcnuf f etirwf ELIF ehT :)stnemugra na sa( htiw deilppus eb tsum noitcnu

o elif lacigol eht fo erutcurts ELIF eht ot retniop A o nettirw eb lliw atad eht hcihw morf reffub eht fo sserdda ehT o nettirw eb ot smeti fo rebmun ehT o setyb ni ,nettirw eb ot meti hcae fo ezis ehT eulav ehT eht yb denruter etirwf .nettirw smeti fo rebmun eht si noitcnuf

:sepytotorP ;)maertS * ELIF ,tnuoC t_ezis ,eziS t_ezis ,reffuB * diov( etirwf t_ezis

:elpmaxE ;)tuptuO ,1 ,1 ,C&( etirwf

3.4.2 eliF a fo stnetnoc eht yalpsiD ot ++C ni smargorP ehT yb retcarahc ,ti sdaer dna tupni rof elif a snepo margorp gnissecorp elif elpmis tsrif

margorp sihT .elif eht morf daer si ti retfa neercs eht ot retcarahc hcae gnidnes ,retcarahcspets gniwollof eht sedulcni

.1 elif tupni eht fo eman eht rof tpmorp a yalpsiD .

.2 .emanelif dellac elbairav a otni draobyek eht morf esnopser s’resu eht daeR

.3 .tupni rof elif eht nepO

.4 ,elif tupni eht morf daer eb ot sretcarahc llits era ereht elihW ;elif eht morf retcarahc a daeR .neercs lanimret eht ot retcarahc eht etirW

.5 eht esolC .elif tupni maerts ++C dna smaerts C gnisu margorp siht fo snoitatnemelpmi ++C era 3.2 dna 2.2 serugiF

.ylevitcepser ,sessalc

Page 14: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 41

etihw edulcni ot >> rotarepo sesuac )swpiks::soi(ftesnu.elif llac eht ,noisrev ++C eht nI

dne ,sknalb( ecaps - fo - ,sbat,enil .)no os sna 4.4.2 eliF fo dnE gnitceteD

dne - fo - elif .elif a ni mutad tsal eht dnoyeb tsuj noitacol lacisyhp A

Page 15: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 51

dne rof mynorca ehT - fo - .FOE si elif .daer eb nac atad erom on ,FOE sehcaer elif a nehW .FOE tsap ro ta nettirw eb nac ataD tes sdohtem ssecca emoS elif fo dne eht sehcaer daer a retfa egalf elif fo dne eht

.noitisop m ssecca rehtO galf elif fo dne eht tes sdohte elif fo dne eht dnoyeb daer ot stpmetta daer a retfa

.noitisop eliF fo dnE gnitceteD

++C ehT foef si maertsf na fo retniop elif eht nehw tceted ot desu si noitcnuf tsap fo dne..elif

ELIF ehT foef .tnemugra eno sah noitcnuf o elif lacigol eht fo erutcurts ELIF eht ot retniop A

ehT eht yb denruter eulav foef si elif fo dne fi 0 dna eurt si elif fo dne fi 1 si noitcnuf.eslaf

:sepytotorP ;)maertS * ELIF( foef tni

:elpmaxE ))tupnI( foef( fi eliF fo dnE" << tuoc \ ;"n

noitcnuf a ,segaugnal emos nI dne rof tset ot desu eb nac elif_fo_dne - fo - SO ehT .elifehT .retniop etirw/daer fo kcart speek eht rehtehw ees ot metsys eht seireuq noitcnuf elif_fo_dne

.elif eht ni tnemele tsal eht tsap devom sah retniop etirw/daer

5.2 gnikeeS

gnivom fo noitca ehT .gnikees dellac si elif a ni noitisop niatrec a ot yltcerid kees

.elif a ni noitacol deificeps a ot evom oT tesffo etyb

.gninnigeb eht morf ,setyb ni derusaem ,ecnatsid ehT eht dellac elif eht ni etubirtta na sevom gnikeeS .retniop elif oitcnuf yrarbil ++C .gnikees wolla sn snoitacol dna ,setyb fo smaerts sa dezinagro era selif ,XINU dna ,swodniW ,SOD nI

.tnuoc etyb fo smret ni era :stniop ecnerefer eerht fo eno morf deificeps eb nac gnikeeS

o .elif eht fo gninnigeb ehT o .elif eht fo dne ehT

Page 16: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 61

o elif tnerruc ehT .noitisop retniop stnemugra owt seriuqer kees A

elpmaxE

1.5.2 smaertS C htiw gnikeeS

:noitcnuf keesF

++C ehT keesf deifitnedi elif a fo retniop elif eht evom ot desu si noitcnuf ELIF sti yb

.erutcurts :)stnemugra na sa( htiw deilppus eb tsum noitcnuf keesf ELIF ehT

o elif eht fo rotpircsed elif ehT )elif( o ehT elif eht ni nigiro emos morf evom ot setyb fo rebmun )tesffo_etyb( o nekat eb ot si tesffo_etyb eht hcihw morf tniop gnitrats ehT )nigiro(

:tniop ecnerefer eht etangised ot ,gniwollof eht fo eno eb dluohs tnemugra nigirO ehT TES_KEES : elif fo gninnigeB RUC_KEES : noitisop elif tnerruC DNE_KEES : elif fo dnE

denruter eulav ehT )sop( eht yb keesf eht si noitcnuf etirw/daer eht fo notisop morf retniopelif eht fo gninnigeb eht devom sti retfa

:sepytotorP * ELIF( keesf gnol elif ;)nigirO tni ,tesffO gnol ,

:elpmaxE l ;sop gno ;)nigirO tni ,tesffO gnol ,elif * ELIF( keesf ... p =so ;)GEB_KEES ,001 ,tuptuO( keesf

2.5.2 sessalC maertS ++C htiw gnikeeS

tup a dna tupni rof retniop teg a:sretniop elif 2 sah maertsf epyt fo tcejbo na ,++C nIera gnikees rof snoitcnuf owT .tuptuo rof retniop

retniop teg sevom :gkees retniop tup sevom :pkees

Page 17: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 71

:snoitarepo kees rof xatnys

6.2 seliF ni sretcarahC laicepS

ni denepo era selif SOD nehW txet '( rotarapes lanretni eht ,edom \ ot detalsnart si )'n.etirw dna daer gnirud )>FL<>RC<( rotarapes lanretxe eht eht RC - ,nruter egairrac

FL - deef eniL ni denepo era selif SOD nehW yranib ,edom '( rotarapes lanretni eht \ )'n

si ton .etirw dna daer gnirud )>FL<>RC<( rotarapes lanretxe eht eht ot detalsnart dne ,selif )swodniW( SOD nI - fo - lortnoc" a yb dekram eb nac elif - retcarahc "Z

IICSA( BUS .) lortnoc a ,SOD rof snoitatnemelpmi ++C nI - elif a ni Z dne sa deterpretni si - fo - .elif

7.2 erutcurtS yrotceriD xinU ehT eert a si metsys elif xinU ehT - eht fo toor eht htiw,seirotcerid fo noitazinagro derutcurts

./ retcarahc eht yb deifingis eert eht rof eert elgnis a si erutcurts yrotcerid eht ,XINU nI .metsys elif eritne

.)/( toor eht fo seirotceridbus sa raeppa sksid etarapes ,XINU nI retcarahc hsals drawrof eht yb detarapes era emanhtap a fo seirotceridbus eht ,XINU nI

.)/( lrep/nib/rsu/ :elpmaxE ,hparg a yllautca si XINU fo erutcurts yrotcerid ehT ot seirtne wolla sknil cilobmys ecnis

.erutcurts yrotcerid eht ni noitacol eno naht erom ta raeppa

Page 18: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 81

8.2 seliF lacigoL dna seciveD lacisyhP 1.8.2 selif sa secived lacisyhP

a secudorp draobyek ehT .selif osla era elosnoc dna draobyek ekil secived ,xinu nI a stpecca elosnoc ehT .desserp era syek nehw retupmoc eht ot tnes era taht setyb fo ecneuqes

.neercs no slobmys eht syalpsid dna setyb fo ecneuqes regetni na yb yllacigol detneserper si elif xinU A - rotpircsed elif eht engam a dna ,elif ksid a ,draobyek A .sregetni yb detneserper lla era epat cit derapmoc snoitarepo wef yrev a htiw od ot elbissop ti sekam xinU ni elif a fo weiv sihT

.SO rehto ot

2.8.2 rorre dradnats dna draobyek eht ,elosnoc ehT c,)tupni dradnats(nidts dellac si draobyek eht ,smaerts C nI dellac si elosno

.)rorre dradnats(rredts dellac si elif rorre )tuptuo dradnats(tuodts

eldnaH ELIF maertsoi noitpircseD

0 nidts C ni tupnI dradnatS

1 tuodts C tuo tuptuO dradnatS

2 rredts C rre rorrE dradnatS

3.8.2 noitcerider O/I sepiP dna

gnitarepO )tuodts dna nidts(O/I dradnats neewteb gnihctiws rof stuctrohs edivorp smetsysO/I elif raluger dna

rehtar elif raluger a ot tuptuo sti setirw ti os margorp a egnahc ot desu si noitcerider O/Ituodts ot naht .

fo tuptuo dradnats eht ,XINU dna SOD htob nI elif a ot detcerider eb nac margorp aeht htiw > .lobmys

elif a ot detcerider eb nac margorp a fo tupni dradnats eht ,XINU dna SOD htob nIeht htiw < .lobmys

era xinU ni enil dnammoc eht no noitcerider tuptuo dna tupni rof snoitaton ehT

:elpmaxE

uo ehT ”elifym“ dellac elif a ot detcerider si elif elbatucexe eht fo tupt

epip .margorp rehtona ot tupni sa margorp eno fo tuptuo eht gnisu :gnipiP

Page 19: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 91

dnoces a fo tupni dradnats dna ssecorp eno fo tuptuo dradnats neewteb noitcennoc A.ssecorp

,XINU dna SOD htob nI depip eb nac margorp eno fo tuptuo dradnats ehteht htiw margorp rehtona fo tupni dradnats eht ot )detcennoc( | .lobmys

:elpmaxE

2margorp rof tupni sa desu si 1margorp fo tuptuO

9.2 eliF - seliF redaeH detaleR

++C eht htiw yrav nac selif redaeH .noitatnemelpmi ni desu selif redaeh eht fo emos era h.elif dna h.ltncf ,h.maertsf ,h.maertsoi ,h.oidtS

smetsys gnitarepo tnereffid

01.2 sdnammoC metsyS eliF xinU

XINU noitpircseD

tac emanelif elif a fo stnetnoc eht epyT

liat emanelif tsal eht epyT net elif a fo senil

pc elif 1 elif 2 2elif ot 1elif ypoC

vm 1elif elif 2 evoM 2elif ot 1elif )emaner(

mr emanelif s selif eteleD

domhc edom emanelif edom noitcetorp eht egnahC

sl yrotcerid a fo stnetnoc tsiL

ridkm yrotcerid etaerC

ridmr yrotcerid evomeR

.3 erawtfoS smetsyS dna egarotS yradnoceS

sksiD 1.3 .evisnepxe syawla si ssecca ksid ,ssecca yromem rof emit htiw derapmoC egarots ssecca tcerid dellac secived fo ssalc a ot gnoleb sevird ksiD

.)sDSAD(secived draH - rep tsoc wol dna yticapac hgih reffo sksid .)desu ylnommoc(tib

Page 20: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 02

.atad elttil dloh dna wols ,evisnepxeni era sksid yppolF tnereffid ta evird emas no detnuom eb nac taht segdirtrac ksid esu sksid elbavomeR

.yltcerid dessecca eb nac atad.semit .3 sksiD fo noitazinagrO 1.1

si ksid no noitamrofni ehT )1.3 giF(.srettalp erom ro 1 fo ecafrus eht no derots evisseccus ni derots si noitamrofni ehT skcart )2.3 giF(.ksid eht fo ecafrus eht no otni dedivid si kcart hcaE srotces . .ksid a fo noitrop elbasserdda tsellams eht si rotces A rebmun a evah sevird ksiD .srettalp fo a mrof rehtona eno evoba yltcerid skcart ehT )3.3 giF(rednilyc llA sdloh taht mra eht gnivom tuohtiw dessecca eb nac rednilyc elgnis a no noitamrofni

.sdaeh etirw/daer eht .gnikees dellac si mra siht gnivoM

Page 21: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 12

seiticapaC gnitamitsE 2.1.3 sdeen ecaps dna

skcart fo rebmun sa emas si srednilyc fo rebmun os ,secafrus 2 sah rettalp hcae ,ksid a nI.ecafrus elgnis a no

a ,srotces fo puorg a fo stsisnoc kcart a ,skcart fo puorg a fo stsisnoc rednilyc a ecniS ,setyb fo puorg a sah rotces swollof sa detupmoc eb nac seiticapac evird dna rednilyc,kcart

scitsiretcarahc gniwollof htiw ksid a neviG

3 rotceS yb skcarT gnizinagrO 3.1.

.kcolb denifed resu yb dna rotces yb :ksid no atad ezinagro ot syaw owT

Page 22: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 22

srotces fo tnemecalp lacisyhp ehT :kcart a no srotces fo sweiv tnereffiD

giF(elif a dloh ot neppah taht kcart a fo stnemges ezis dexif ,tnecajda era taht srotceS)a4.3 thgir eno ,kcart emas eht ni lla era taht srotces fo seires a daer ot tnaw uoy nehW .

jda tonnac netfo uoy ,rehto eht retfa .srotces tneca ytriht sekat ti ,a4.3 giF nI - owt.kcart a fo srotces 23 eritne eht daer ot snoitulover

yllacigol neewteb srotces lacisyhp lareves fo lavretni na gnivael :srotces gnivaelretnIsetartsulli )b(4.3 giF .srotces tnecajda lacigol fo tnemngissa eht eht ot tnetnoc rotces

ytriht - .5 fo rotcaf gnivaelretni htiw kcart a ni srotces lacisyhp owt sekat tI ,b4.3 giF nI.kcart a fo srotces 23 eritne eht daer ot snoitulover evif

retsulc .noitacolla elif fo tinu a sa deldnah srotces fo puorg A fo rebmun dexif a si retsulc A

srotces suougitnoc tnetxe

.sretsulc tnecajda gniypucco elif a fo noitces lacisyhp A noitatnemgarf

.elif a nihtiw ecaps desunU .)sULA( stinu noitacolla sa ot derrefer osla era sretsulC largetni sa selif ot detacolla si ecapS .sretsulc fo srebmun .stnetxe lareves ni derettacs eb ro ,tnetxe elgnis a evah nac elif A

Page 23: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 32

esuaceb ,sesaercni stnetxe etarapes fo rebmun eht sa sesaercni elif a rof emit sseccA.gnikees fo

ae taht os ksid a no selif evom yllacisyhp seitilitu noitatnemgarfeD a sah elif hc.tnetxe elgnis

.noitatnemgarf secudorp sretsulc ni ecaps fo noitacollA .retsulc eno fo ecaps eht detacolla si etyb eno fo elif A eno si noitatnemgarf ,egareva nO - .elif rep retsulc flah

3 kcolB yb skcarT gnizinagrO 5.1. sretupmoc emarfniaM .sevird ksid rof skcolb lacisyhp ezis elbairav esu yllacipyt sserdda dna pag( daehrevo dexif ot eud ,ezis kcolb no tnedneped si yticapac kcarT

.kcolb rep )kcolb 3 sseccA ksiD a fo tsoC ehT 6.1.

ecived ssecca tcerid cerid stroppus hcihw ecived egarots atad A .ssecca t

ssecca tcerid gninevretni gnissecca tuohtiw ,elif eht htiw noitisop drocer yb elif a morf atad gnisseccA

.sdrocer emit ssecca

.atad eveirter ro erots ot deriuqer emit latot ehT emit refsnart

o ,rotces a morf atad eht refsnart ot deriuqer emit ehT .nugeb sah refsnart eht ecn emit kees

.rednilyc detangised a ot denoitisop eb ot evird ksid a fo daeh eht rof deriuqer emit ehT yaled lanoitator

.evird ksid a fo daeh eht ot etator ot rotces detangised a rof deriuqer emit ehT si ksid a fo emit sseccA .strap ksid eht fo tnemevom lacisyhp ot detaler refsnart dna ,yaled lanoitator ,emit kees :stnenopmoc eerht sah emit ssecca ksiD

.emit ,evird eht ni srednilyc fo rebmun eht ,evird eht fo ezis eht yb detceffa si emit keeS

o ssenevisnopser lacinahcem eht dna .mra ssecca eht f .srednilyc eht fo 3/1 ssorca evom ot emit eht yletamixorppa si emit kees egarevA sa ot derrefer osla si yaled lanoitatoR .ycnetal .evird eht fo deeps lanoitator eht ot lanoitroporp ylesrevni si yaled lanoitatoR si yaled lanoitator egarevA .°081 etator ot ksid eht rof emit eht .evird eht fo deeps lanoitator eht ot lanoitroporp ylesrevni si refsnarT .rotces a fo htgnel lacisyhp eht ot lanoitroporp ylesrevni si emit refsnarT ces fo rebmun eht ot lanoitroporp ylesrevni ylhguor si emit refsnarT .kcart rep srot

Page 24: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 42

.ecafretni ksid eht yb detimil eb yam emit refsnart lautcA 3 eziS kcolB fo tceffE 8.1.

.sesaercni ezis retsulc sa sesaercni etsaw noitatnemgarF .sesaercni ezis retsulc sa sesaerced emit ssecca egarevA

3 kcenelttob a sa ksiD 9.1. gnipirts

ehT .sevird ksid lacisyhp erom ro owt ot selif elgnis fo noitubirtsid sksiD evisnepxenI fo yarrA tnadnudeR

.metsys eht ot evird elgnis a sa sraeppa hcihw sevird ksid elpitlum fo yarra nA ksid MAR

.yromem niam ni stsixe yllautca hcihw evird ksid lautriv A ksid etats dilos

.evird ksid a sa sdnopser hcihw ecafretni na htiw yarra yromem etats dilos A ehcac

.yliraropmet atad erots dna reffub ot desu yromem etats diloS .emit ssecca ksid evorpmi ot depoleved neeb evah seuqinhcet lareveS ksid swolla gnipirtS .lellarap ni edam eb ot srefsnart .ygolonhcet DIAR fo ,slevel ro ,snoisrev 6 era erehT DIAR - .gnipirts sesu 0 DIAR - .ycnadnuder edivorp ton seod tub ,emit ssecca sevorpmi 0 DIAR - .atad emas eht htiw nettirw era sevird owt hcihw ni ,gnirorrim sesu 1 DIAR - orp 1 .ycnadnuder etelpmoc sediv atad sedivorp rehto eht ,sliaf evird eno fI

.pukcab DIAR - .emit ssecca etirw swols tub ,emit ssecca daer sevorpmi 1 .sevird ksid tsaf sa smargorp ot raeppa sksid MAR .elitalov era sksid MAR ys retupmoc ot raeppa sksid etats diloS .sevird ksid tsaf sa smets .smetsys esab atad ecnamrofrep hgih no desu era sksid etats diloS .emit ssecca egareva sevorpmi gnihcaC ksid eht ni ,yromem niam retupmoc eht ni :slevel eerht ta rucco nac gnihcac ksiD

.evird ksid eht ni dna ,rellortnoc swodniW .gnihcac yromem niam esu smetsys gnitarepo .erawdrah laiceps seriuqer gnihcac rellortnoc ksiD .yromem gnihcac niatnoc won sevird ksid tsoM eht ni si atad eht nehw etelpmoc sa detroper yllacipyt era setirw ,gnihcac htiW

.ehcac

Page 25: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 52

deyaled si etirw lacisyhp ehT .retal litnu eht gnirots ,detseuqer si naht atad erom daer yllacipyt sdaer ,gnihcac htiW

.ehcac eht ni atad detseuqernu daer lacisyhp lanoitidda on ,ehcac eht ni ydaerla atad morf deifsitas eb nac daer a fI

.dedeen si suaceb egareva no skrow gnihcac daeR .ytilacol margorp fo e

epaT citengaM 2.3

ecived ssecca laitneuqes .ssecca laitneuqes stroppus hcihw ecived A

epaT sv ksiD 3.3 epaT - modnar a ton si epaT :sessenkaew tnerehni evah serutcurtsarfni pukcab atad desab

cca eb tsum atad pu dekcaB .muidem ssecca elgnis a gnirevoceR .epat ot nettirw saw ti sa desse emit yrev eb nac dna epat eht fo noitrop laitnatsbus a gnidaer seriuqer netfo epat a morf elif

.yltsoc yrev eb nac epat morf gnirotser fo emit yrevocer ehT .gnimusnoc evah seiduts tneceRa TI tsom nwohs .yadot spukcab epat rieht htiw elbatrofmoc leef ton od srotartsinimd

ehT noituloS ksiD - ot - atad ,retnec atad eht nihtiW .pukcab epat gnitnemilpmoc yb pleh nac pukcab ksid

.noiteled tnetrevdani ro noitpurroc elif fo tluser a sa rucco ot ylekil tsom si ssol eseht nIksid ,soiranecs - ot - si naht ssecorp erotser elbailer erom raf dna retsaf hcum a swolla pukcab ksid

eht no dna erutcurtsarfni epat eht no sdnamed eht gnicuder yltaerg ,ecived epat a htiw elbissopksiD .ti niatniam ot deriuqer rewopnam - ot - pukcab ksid rof dradnats eht gnimoceb ylkciuq si

era semit erotser dna ,epat htiw naht ylkciuq erom pu dekcab eb nac atad ecnis pukcab.decuder yllacitamard

DC ot noitcudortnI 4.3 - MOR

A DC - ,MOR daeR csiD tcapmoC" fo mynorca na - erp a si )"yromem ylno - desserp egarots atad rof retupmoc a ,yb elbatirw ton tub ,ot elbissecca atad sniatnoc taht csid tcapmoc

.kcabyalp cisum dna DC - oediv gnidulcni ,erawtfos retupmoc etubirtsid ot desu ylralupop era sMOR semag

.)csid a fo timil yticapac eht ot pu( derots eb nac atad yna hguoht ,snoitacilppa aidemitlum dna DC a no deyalp gnieb fo elbapac rettal eht htiw oidua dna atad retupmoc htob dloh sDC emoS

lno si )oediv latigid ro erawtfos sa hcus( atad elihw ,reyalp OSI sa hcus( retupmoc a no elbasu yDC CP tamrof 0669 - .sDC decnahne dellac era esehT .)sMOR

s’koobtxet eht fo skoob 004 ~( atad fo setybagem 006 naht erom dloh nac csid elgnis A )ezis

Page 26: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 62

DC - atad a naht rehtar muidem gnihsilbup a si ti ,.e.i .ylno daer si MOR dna egarots .sksid citengam ekil laveirter

DC fo noitazinagrO lacisyhP 5.3 - MOR

srotces dna skcarT .PL lyniv a ni evoorg eht ekil hcum ,larips gnol a ,kcart eno ylno si erehT srotces etyb 3532 otni pu dedivid si kcart ehT tyb 8402 sniatnoc rotces hcaE non fo setyb 503 dna atad resu fo se - daehrevo atad .sksid no era yeht sa desserdda ton era srotces ,kcart 1 ylno si ereht ecniS

srotsecna oidua eht dna srotceS .oidua fo etunim 1 etaerc oidua fo sdnoces 06 .oidua fo dnoces 1 etaerc srotces 57 ,sdnoces si ss ,setunim si mm ,cc:ss:mm :tamrof siht ni sserdda rotces a edivorp eW

# rotces si cc mrof egnar eht ni yletamixorppa sdnuos gniraeh fo elbapac eb ot dias era snamuH

zH02 - .zHK02 aw uoy hcihw ta etar eht eciwt ta langis a elpmas ot deen uoY .ti ecudorp ot tn eciwt yletamixorppa ta elpmas tsum ew ,dnuos ecudorper ot tnaw ew fi eroferehT

ycneuqerf siht -- .zHK04 tuoba zHK1.44 ta delpmas s'DC oidua fo srengised eht yllacificepS itsid 635,56 rof gniwolla setyb owt si DC oidua na no elpmas hcaE .slevel oidua tcn emit hcae eciwt elpmas ew ,dnuos oerets roF -- slennahc thgir dna tfel .oidua fo dnoces rep setyb )002,44 x 2 x 2( erots tsum ew taht si noitacilpmi ehT

.)dnoces rep setyb 000 ,671 si sihT( p srotces 57 eht yb setyb 000,671 siht ediviD rotces eht revocsid dna ,dnoces re

setyb 253,2 fo yticapac sksid atad no tamrof rotceS

hcnys setyb 21 DI rotces setyb 4 atad resu setyb 840,2 noitceted rorre setyb 4 llun setyb 8 noitcerroc rorre setyb 672

otno enohs si resal A .snoitatnedni cipocsorcim fo seires a sa csid eht no derots si ataD spag eht htiw ,"stip"( sdnal dna stip fo nrettap eht daer ot csid eht fo ecafrus evitcelfer eht

si stip eht fo htped eht esuaceB .)"sdnal" sa ot derrefer meht neewteb eno yletamixorppa - retrauqeno ot - esahp s'maeb detcelfer eht ,csid eht daer ot desu thgil resal eht fo htgnelevaw eht fo htxis

eht gnicuder dna ecnerefretni evitcurtsed gnisuac ,maeb gnimocni eht ot noitaler ni detfihs si

Page 27: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 72

p sihT .ytisnetni s'maeb detcelfer detrevnoc si maeb detcelfer eht fo ytisnetni gnignahc fo nretta.atad yranib otni

sessenkaeW dna shtgnertS 6.3

DC - .ytilibarud ,ecirp evisnepxeni ,yticapac egarots hgiH :shtgnertS MOR DC - noces a 2/1 neewteb( ecnamrofrep kees wols ylemertxe :sessenkaeW MOR a ot d

.lacitirc era serutcurtS eliF tnegilletnI >== )dnoces

yhcrareiH a sa egarotS 7.3

etyB a fo yenruoJ A 8.3

Page 28: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 82

tnemeganaM reffuB 9.3

skcenelttoB reffuB no tuptuo dna tupni htob gnimrofrep si dna reffub elgnis a sah metsys eht taht emussA

.ylevitanretla ,emit a ta retcarahc eno revo yltnatsnoc si daer eb ot retcarahc eht gniniatnoc rotces eht ,esac siht nI - yb nettirw

eciv dna ,nettirw eb lliw retcarahc eht erehw tops eht gniniatnoc rotces eht - .asrev dna tupni rof eno ,tsael ta :reffub 1 naht erom sdeen metsys eht ,esac a hcus nI rehto eht

.tuptuo rof eno dniF >== dnuoB O/I emoceb yam smargorp dna wols yrev si ksid morf ro ot atad gnivoM

.melborp siht diova ot seigetarts retteb seigetarts gnireffuB

luM gnireffub elpit

Page 29: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 92

- gnireffuB elbuoD - gnilooP reffuB om etacoL dna edom evoM ed O/I rehtaG/rettacS

XINU ni O/I 01.3 ecived kcolb

).retcarahc yb retcarahc ot desoppo sa( skcolb ni atad srefsnart hcihw ecived A O/I kcolb

skcolb ni demrofrep tuptuo ro tupnI ecived retcarahc

sa( retcarahc yb retcarahc atad srefsnart hcihw ecived A ).skcolb ni ot desoppo O/I retcarahc

.retcarahc yb retcarahc demrofrep tuptuo ro tupnI .secived kcolb era sksiD .secived retcarahc era slanimret dna ,syalpsid ,sdraobyeK

Page 30: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 03

TINU -2 stpecnoC serutcurtS eliF latnemadnuF

1.4 noitazinagrO droceR dna dleiF 1.1.4 eliF maertS A

yllanretni ton era selif ,smetsys gnitarepo XUNIL dna ,XINU ,SOD ,swodniW eht nI.setyb laudividni fo smaerts era yeht ;derutcurts

F r e d F l i n t s t o n e 4 4 4 4 G r a n ...

a fo noitarapes eht si smetsys gnitarepo eseht yb dezingocer erutcurts elif ylno ehT.senil otni elif txet

o egairrac a ,senil neewteb desu era sretcarahc owt ,SOD dna swodniW roF;)01 IICSA( deef enil a dna )31 IICSA( nruter

o tcarahc eno ,XUNIL dna XINU roF deef enil a ,senil neewteb desu si re;)01 IICSA(

no noitazinagro lanretni esopmi ,revewoh ,nac smargorp snoitacilppa ni edoc ehT.selif maerts

serutcurtS droceR drocer

.ytitne elgnis a ot detaler atad gniniatnoc ,elif a fo noisividbus A dleif

A drocer eht hcihw ytitne eht fo etubirtta elgnis a gniniatnoc drocer a fo noisividbus.sebircsed

setyb fo maerts tes laitneuqes a otni noitarapes dnoyeb erutcurts tuohtiw gnieb sa dedrager si hcihw elif A

.setyb fo

sreffuB etalupinaM ot sessalC gnisU 2.4

.selbairav ni derots yliraropmet si atad ,margorp a nihtiW elgnis a sa detaert eb nac hcihw ,serutcurts otni detagergga eb nac seulav laudividnI

.strap htiw elbairav .erutcurts etagergga na sa sa desu yllacipyt era sessalc ,++C nI noisrev( ssalc nosreP ++C :)1.0

{ nosreP ssalc :cilbup ;]11[ emaNtsriF rahc ;]11[emaNtsaL rahc

Page 31: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 13

;]12[ sserddA rahc ;]12[ ytiC rahc ;]3[ etatS rahc ;]5[ PIZ rahc

;} .nosreP epyt fo eb ot deralced eb nac selbairav ,noitaralced ssalc siht htiW ehT

laudividni dna elbairav eht fo eman eht sa ot derrefer eb nac nosreP a nihtiw sdleif.).( doirep a yb detarapes ,dleif eht fo eman eht

:margorP ++C edulcni#

{ nosreP ssalc :cilbup ;]11[ emaNtsriF rahc ;]11[emaNtsaL rahc ;]13[ sserddA rahc ;]12[ ytiC rahc ;]3[ etatS rahc ;]5[ PIZ rahc

;}

;)nosreP( yalpsiD diov { )( niam tni

;krelC nosreP ;remotsuC nosreP ;)"derF" ,emaNtsriF.krelC( ypcrts ;)"enotstnilF" ,emaNtsaL.krelC( ypcrts "ecalP etinarG 4444" ,sserddA.krelC( ypcrts ;) ;)"ellivkcoR" ,ytiC.krelC( ypcrts ;)"DM" ,etatS.krelC( ypcrts ;)"10000" ,PIZ.krelC( ypcrts ;)"yliL" ,emaNtsriF.remotsuC( ypcrts ;)"retsnuM" ,emaNtsaL.remotsuC( ypcrts ;)"enaL dribgnikcoM 3131" ,sserddA.remotsuC( ypcrts tiC.remotsuC( ypcrts ;)"doowylloH" ,y ;)"AC" ,etatS.remotsuC( ypcrts ;)"01209" ,PIZ.remotsuC( ypcrts

Page 32: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 23

;)krelC( yalpsiD ;)remotsuC( yalpsiD

} { )enoemoS nosreP( yalpsiD diov

emaNtsaL.enoemoS << emaNtsriF.enoemoS << tuoc ytiC.enoemoS << sserddA.enoemoS << ;PIZ.enoemoS << etatS.enoemoS <<

} seulav laudividni eht htiw ,etagergga na sa raeppa lliw nosreP hcae ,yromem nI

:etagergga eht fo strap gnieb

nosreP

krelC

emaNtsriF emaNtsaL sserddA ytiC etatS PIZ

derF enotstnilF ecalP etinarG 4444 ellivkcoR DM 1000

:eb lliw margorp siht fo tuptuo ehT 3131retsnuMyliL10000DMellivkcoRecalP etinarG 4444enotstnilFderF

01209ACdoowylloHenaL dribgnikcoM .devorpmi eb dluoc tuptuo siht ,ylsuoivbO dna ,elpoep yb elbadaer yllanigram si tI

a margorp ot tluciffid eb dluow ti siht terpretni yltcerroc dna daer ot retupmoc.tuptuo

.4 3 gnisU sessalC reffuB droceR rof ecnatirehnI

ecnatirehnI .ssalc dlihc a ni ssalc tnerap a fo srebmem fo noisulcni ticilpmi ehT

eliF a ni sdroceR fo noitaenileD drocer htgnel dexif

si hcihw drocer A .elif eht ni sdrocer rehto eht sa htgnel emas eht eb ot denimretederp

1 droceR 2 droceR 3 droceR 4 droceR 5 droceR

.ezis lauqe fo sdrocer otni dedivid si elif ehT .ezis emas eht evah elif a nihtiw sdrocer llA htgnel tnereffid evah nac selif tnereffiD .sdrocer .htgnel drocer eht wonk tsum elif eht ssecca hcihw smargorP .detaluclac eb nac elif a fo drocer htn eht fo ,noitisop ro ,tesffO

Page 33: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 33

.noitarapes drocer rof daehrevo lanretxe on si erehT ).sdrocer nihtiw ecaps desunu( noitatnemgarf lanretni eb yam erehT rof tpecxe )sdrocer fo edistuo ecaps desunu( noitatnemgarf lanretxe on eb lliw erehT

.sdrocer deteled .ecalp ni detadpu eb syawla nac sdrocer laudividnI :)sdrocer etyb 08( elpmaxE ......enil tsrif 0 0 0 1 0 0 56 E6 96 C6 02 47 37 27 96 66 0 ................ 0 0 0 0 FF FF FF FF 0 0 0 0 0 0 0 0 01 ...x.B.<[email protected] 0 21 BF 87 0 24 AB C3 0 04 0E CD 0 21 BF 86 02 .....B...B.<.@.. 0 21 BF 4E 0 24 BB 8 0 24 AB C3 0 04 3E DC 03 0 0 2 0 21 BF 4C 0 14 81 C3 04 .|:..........A.< 0 C7 A3 CF 0 .....enil dnoces 0 0 0 1 0 56 E6 96 C6 02 46 E6 F6 36 56 37 05 ................ 0 0 0 0 FF FF FF FF 0 0 0 0 0 0 0 0 06 ...x.B.<[email protected] 0 21 BF 87 0 24 AB C3 0 04 0E CD 0 21 BF 86 07 DC 08 .....B...B.<.@.. 0 21 BF 4E 0 24 BB 8 0 24 AB C3 0 04 3E .|:..........A.< 0 C7 A3 CF 0 0 0 2 0 21 BF 4C 0 14 81 C3 09 .rebmun drocer sti morf detaluclac eb nac drocer hcae fo tesffo eht :egatnavdA sihT

.elbissop ssecca tcerid sekam navdA .daehrevo ecaps on si ereht :egat nihtiw ecaps elbasunu( noitatnemgarf lanretni eb ylbaborp lliw ereht :egatnavdasiD

).sdrocer sdroceR htgneL elbairaV detimileD

drocer htgnel elbairav .elif eht fo sdrocer rehto eht morf htgnel ni reffid nac hcihw drocer A

drocer detimiled fo ecneuqes ro retcarahc laiceps a yb detanimret si hcihw drocer htgnel elbairav A

.sretcarahc retimiled

setacidni hcihw ,drocer ro dleif a retfa derots sretcarahc fo puorg ro retcarahc laiceps A.tinu gnidecerp eht fo dne eht

1 droceR # droceR

2 # 3 droceR # 4 droceR # 5 droceR #

.setyb fo seires ro etyb gnitimiled a yb dewollof era elif a nihtiw sdrocer ehT .sdrocer eht nihtiw rucco tonnac retimiled ehT .sezis tnereffid evah nac elif a nihtiw sdroceR

Page 34: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 43

tnereffid evah nac selif tnereffiD .sdrocer htgnel .retimiled eht wonk tsum elif eht ssecca hcihw smargorP .detaluclac eb tonnac elif a fo drocer htn eht fo ,noitisop ro ,tesffO rep retimiled eht fo ezis eht ot lauqe noitarapes drocer rof daehrevo lanretxe si erehT

.drocer n eb dluohs erehT ).sdrocer nihtiw ecaps desunu( noitatnemgarf lanretni o elif retfa )sdrocer fo edistuo ecaps desunu( noitatnemgarf lanretxe on eb yam erehT

.gnitadpu .ecalp ni detadpu eb syawla tonnac sdrocer laudividnI sdroceR htgneL elbairaV detimileD gnisseccA rof smhtiroglA sdroceR htgneL elbairaV detimileD gnisseccA rof edoC sdroceR eniL htgneL elbairaV gnisseccA rof edoC :retcarahc SR = )EI( 03 IICSA = retimileD( elpmaxE noces.enil tsrif E6 F6 36 56 37 E1 56 E6 96 C6 02 47 37 27 96 66 0 .enil d E1 56 E6 96 C6 02 46 01 elpmaxE ' = retimileD( \ :)'n eniL )ts1( tsriF 56 E6 96 C4 02 92 47 37 13 82 02 47 37 27 96 64 0 l )dn2( dnoceS.. C6 02 92 46 E6 23 82 02 46 E6 F6 36 56 35 A D 01 ..eni A D 56 E6 96 02 fo eht :egatnavdasiD drocer sti morf detaluclac eb tonnac drocer hcae fo tesf

.rebmun .elbissopmi ssecca tcerid sekam sihT .xiferp htgnel eht rof daehrevo ecaps si ereht :egatnavdA nihtiw ecaps elbasunu( noitatnemgarf lanretni on eb ylbaborp lliw ereht :egatnavdA

).sdrocer sdroceR htgneL elbairaV dexiferP htgneL

011 1 droceR 04 droceR2 001 3 droceR 08 4 droceR 07 5 droceR

.setyb ro etyb htgnel a yb dexiferp era elif a nihtiw sdrocer ehT .sezis tnereffid evah nac elif a nihtiw sdroceR tnereffid evah nac selif tnereffiD .sdrocer htgnel .xiferp htgnel eht fo tamrof dna ezis eht wonk tsum elif eht ssecca hcihw smargorP .detaluclac eb tonnac elif a fo drocer htn eht fo ,noitisop ro ,tesffO htgnel eht fo ezis eht ot lauqe noitarapes drocer rof daehrevo lanretxe si erehT xiferp

.drocer rep ).sdrocer nihtiw ecaps desunu( noitatnemgarf lanretni on eb dluohs erehT

Page 35: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 53

elif retfa )sdrocer fo edistuo ecaps desunu( noitatnemgarf lanretxe on eb yam erehT.gnitadpu

.ecalp ni detadpu eb syawla tonnac sdrocer laudividnI sdroceR htgneL elbairaV dexiferP gnisseccA rof smhtiroglA sdroceR htgneL elbairaV dexiFerP gnisseccA rof edoC :elpmaxE 7 27 96 64 0 A 0 eS..eniL tsriF.. 56 35 0 B 56 E6 96 C4 02 47 3 drihT..eniL dnoc 46 27 96 86 45 0 F1 56 E6 96 C4 02 46 E6 F6 36 01 erom htiw eniL 02 56 27 F6 D6 02 86 47 96 77 02 56 E6 96 C4 02 02 tcarahc 37 27 56 47 36 16 27 16 86 36 03 sre .rebmun drocer sti morf detaluclac eb nac drocer hcae fo tesffo eht :egatnavdasiD

.elbissop ssecca tcerid sekam sihT .xiffus retimiled eht rof daehrevo ecaps si ereht :egatnavdasiD unu( noitatnemgarf lanretni on eb ylbaborp lliw ereht :egatnavdA nihtiw ecaps elbas

).sdrocer sdroceR htgneL elbairaV dexednI

.drocer hcae fo gninnigeb eht ot tniop ot desu eb nac elif yrailixua nA .suougitnoc eb nac sdrocer atad eht ,esac siht nI xedni eht hguorht si ssecca ylno eht ,suougitnoc era sdrocer eht fI .elif sdroceR htgneLelbairaV dexednI gnisseccA rof edoC :elpmaxE

:eliF xednI ...G...%.... 0 0 0 74 0 0 0 52 0 0 0 21 0

:eliF ataD 2 47 37 27 96 64 0 irtS )ts1( tsriF 96 27 47 35 02 92 47 37 13 82 0 S )dn2( dnoceSgn 35 02 92 46 E6 23 82 02 46 E6 F6 36 56 35 76 E6 01 )dr3( drihTgnirt 92 46 27 33 82 02 46 27 96 86 45 76 E6 96 27 47 02 gnirtS 37 96 02 86 36 96 86 77 02 76 E6 96 27 47 35 02 03 si hcihw regnol 27 56 76 E6 F6 C6 02 04

Page 36: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 63

dekool eb nac dna ,xedni eht ni deniatnoc eb si drocer hcae fo tesffo eht :egatnavdA.rebmun drocer sti morf pu .elbissop ssecca tcerid sekam sihT

aps si ereht :egatnavdasiD .elif xedni eht rof daehrevo ec .elif xedni eht rof daehrevo emit si ereht :egatnavdasiD nihtiw ecaps elbasunu( noitatnemgarf lanretni on eb ylbaborp lliw ereht :egatnavdA

).sdrocer gnidaer yb deziminim eb nac elif xedni eht gnissecca rof daehrevo emit ehT eht

.denepo era selif eht nehw yromem otni elif xedni eritne sdroceR tnuoC dleiF dexiF

rebmun )denimretederp( emas eht niatnoc syawla yeht fi dezingocer eb nac sdroceR.sdleif fo

droceR a ni sdleiF fo noitaenileD sdleiF htgneL dexiF

1 dleiF 2 dleiF dleiF 3 4 dleiF 5 dleiF

.ezis lauqe ylgnidnopserroc fo sdleif otni dedivid si drocer hcaE .sezis tnereffid evah drocer a nihtiw sdleif tnereffiD .sdleif htgnel tnereffid evah nac sdrocer tnereffiD .shtgnel dleif eht wonk tsum drocer eht ssecca hcihw smargorP .noitarapes dleif rof daehrevo lanretxe on si erehT ).sdleif nihtiw ecaps desunu( noitatnemgarf lanretni eb yam erehT

sdleiF htgneL elbairaV detimileD

1 dleiF ! dleiF2 ! 3 dleiF ! 4 dleiF ! 5 dleiF !

a yb dewollof era drocer a nihtiw sdleif ehT .setyb fo seires ro etyb gnitimiled .sezis tnereffid evah nac drocer a nihtiw sdleiF .sdleif htgnel tnereffid evah nac sdrocer tnereffiD .retimiled eht wonk tsum drocer eht ssecca hcihw smargorP .atad eht nihtiw rucco tonnac retimiled ehT htiw desu fI drocer eht morf tnereffid eb tsum retimiled dleif eht ,sdrocer detimiled

.retimiled rep retimiled eht fo ezis eht ot lauqe noitarapes dleif rof daehrevo lanretxe si erehT

.dleif ).sdleif nihtiw ecaps desunu( noitatnemgarf lanretni on eb dluohs erehT

tgneL sdleiF htgneL elbairaV dexiferP h

21 1 dleiF 4 dleiF 01 3 dleiF 8 4 dleiF 7 5 dleiF

Page 37: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 73

2

.setyb ro etyb htgnel a yb dexiferp era drocer a nihtiw sdleif ehT .sezis tnereffid evah nac drocer a nihtiw sdleiF .sdleif htgnel tnereffid evah nac sdrocer tnereffiD htgnel eht fo tamrof dna ezis eht wonk tsum drocer eht ssecca hcihw smargorP

.xiferp xiferp htgnel eht fo ezis eht ot lauqe noitarapes dleif rof daehrevo lanretxe si erehT

.dleif rep ).sdleif nihtiw ecaps desunu( noitatnemgarf lanretni on eb dluohs erehT

htgneL dleiF ro droceR gnitneserpeR .mrof retcarahc ro yranib rehtie ni detneserper eb nac htgnel dleif ro droceR .drocer eht nihtiw dleif neddih rehtona sa deredisnoc eb nac htgnel ehT .detimiled ro htgnel dexif rehtie eb nac dleif htgnel sihT carahc nehW .dleif htgnel eht timiled ot desu eb nac ecaps a ,desu si mrof ret ni setyb 53556 ot 0 fo shtgnel dloh ot desu eb dluoc dleif htgnel dexif etyb owt A

.mrof yranib ni setyb 99 ot 0 fo shtgnel dloh ot desu eb dluoc dleif htgnel dexif etyb owt A

arahc lamiced .mrof retc yna ylevitceffe dloh ot desu eb dluoc ecaps a yb detimiled dleif htgnel elbairav A

.htgnel dna seulav yranib xim ot tluciffid si ti ,lacsaP tcirts sa hcus ,segaugnal emos nI

.elif emas eht ni seulav retcarahc hguone elbixelf si egaugnal ++C ehT retcarahc ro yranib rehtie fo esu eht taht os

.ysae si tamrof sdleiF deggaT

.sdleif ni desu eb nac ,"eulaV=drowyeK" mrof eht ni ,sgaT htiw enod eb tsum hcihw ,sdleif fo noitarapes wolla flesti ni ton seod sgat fo esU

.dohtem rehtona fingis sdda sgat fo esU .elif eht ot daehrevo ecaps tnaci .erutcurts elif eht ot ytilibixelf dda seod sgat fo esU .elif eht fo erutcurts cisab eht gnitceffa tuohtiw dedda eb nac sdleiF sdleif esraps evah sdrocer nehw lufesu eb nac sgaT - tnacifingis a nehw ,si taht

eht fo rebmun .tnesba era setubirtta elbissop redrO etyB

lla no emas eht ton si )srebmun tniop gnitaolf dna( sregetni fo redro etyb ehT.sretupmoc

.tnedneped erawtfos ton ,)UPC( tnedneped erawdrah si sihT

Page 38: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 83

04 :detcepxe eb thgim sa srebmun erots sretupmoc ynaM 01 82 = 61 i ruof a ni derots s.82 00 00 00 sa regetni etyb

:tsrif etyb tnacifingis tsael eht htiw srebmun erots dna ,redro etyb eht esrever sCP04 01 82 = 61 .00 00 00 82 sa regetni etyb ruof a ni derots si

retcarahc ni derots eb dluow 04 rebmun eht ,sretupmoc tsom nO IICSA sti ni mrof.03 43 :seulav

sa "04" erots dluow dna ,IICSA fo daetsni CIDCBE esu sretupmoc emarfniam MBI.0F 4F

sdroceR fo seliF gniganaM

sseccA droceR 1.5 syeK droceR 1.1.5

yek hcihw dna drocer a htiw detaicossa ro nihtiw deniatnoc si hcihw eulav A ot desu eb nac

.drocer eht yfitnedi mrof lacinonac

demrofsnart eb nac yek eht fo mrof dradnatsnon a hcihw otni yek a rof mrof dradnats A.sesoprup nosirapmoc rof ,yllacimhtirogla

yek yramirp .elif a nihtiw sdrocer eht seifitnedi yleuqinu hcihw yek A

noces yek yrad .yek yramirp eht naht rehto yek hcraes A

.hcraes a rof desu gnieb erofeb mrof lacinonac ot detrevnoc eb dluohs syek hcraeS .cte ,NSS ro rebmun enohp ni sehsad on ,esac rewol lla ,esac reppu llA :selpmaxE nis a yfitnedi yleuqinu dluohs syek yramirP .drocer elg tub ,sdnopserroc drocer a hcihw ot ytitne eht yfitnedi dluohs yek yramirp eht ,yllaedI

.ytitnedi eht fo etubirtta na eb ton eb dluohs yek yramirp a ,si tahT .sselatad .euqinu ton yllacipyt era syek yradnoceS ldnah rof serutcurts dna smhtiroglA emussa ton dluohs syek yradnoces gni

.sseneuqinu hcraeS laitneuqeS A 2.1.5

ssecca laitneuqes rieht fo sisab eht no dezinagro era sdrocer esohw elif a morf atad gnisseccA

.snoitisop lacisyhp evisseccus hcraes laitneuqes

Page 39: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 93

qes drocer hcae sdaer hcihw hcraes A drocer eht litnu gninnigeb eht morf yllaitneu.dnuof era thguos gnieb sdrocer ro

si hcraes laitneuqes A )n(O fo rebmun eht ot lanoitroporp si emit hcraes eht ,si taht ;.dehcraes gnieb smeti

na ,syek hcraes modnar euqinu dna sdrocer 0001 fo elif a roF sdrocer 005 fo egareva.drocer derised eht dnif ot daer eb tsum

.denimaxe eb tsum elif eritne eht ,hcraes lufsseccusnu na roF .sehcraes elif tsom rof yrotcafsitasnu si laitneuqeS :sesac laiceps niatrec rof yrotcafsitas si hcraes laitneuqeS

o craes laitneuqeS rof yrotcafsitas si h llams .selif o .yltneuqerfni ylno dehcraes era taht selif rof yrotcafsitas si hcraes laitneuqeS o a ni sdrocer eht fo egatnecrep hgih a nehw yrotcafsitas si hcraes laitneuqeS

.hctam lliw elif o derutcurtsnu rof deriuqer si hcraes laitneuqeS .selif txet

gnissecorP laitneuqeS rof slooT xinU 3.1.5 sloot elyts xinU SM rof - .etisbew SBB tahc UK eht morf elbaliava era SOD sloot elyts xuniL rof SM - .etisbew niwgyC eht morf elbaliava era SOD ehT tac noc( tac .tuptuo dradnats ot selif ypoc ot desu eb nac ytilitu )etane ehT tac noc( tac selif erom ro owt )etanetacnoc( enibmoc ot desu eb nac ytilitu )etane

.eno otni ehT perg p )noisserpxe raluger lareneg( .nrettap a gnihctam senil stnir ehT launam perg ).dnalsI wodahS( enil no elbaliava si )egap nam( ehT cw .elif a ni senil dna ,sdrow ,sretcarahc stnuoc ytilitu )tnuoc drow( cw .ytisrevinU nawiaT lanoitaN morf elbaliava osla era seitilitu rehto dna

sseccA tceriD 4.1.5 gnissecca tuohtiw ,elif eht htiw noitisop drocer yb elif a morf atad gnisseccA

ocer gninevretni .sdr rebmun drocer evitaler

.elif a nihtiw drocer a fo noitisop eht gnitacidni rebmun lanidro nA elif eht ni snoitacol tnereffid morf daer eb ot sdrocer laudividni swolla ssecca tceriD

.sdrocer gninevretni gnidaer tuohtiw

serutcurtS droceR tuoba eroM 2.5

htgneL droceR dna erutcurtS droceR a gnisoohC 1.2.5 sdroceR redaeH 2.2.5

drocer redaeh : eht tuoba noitamrofni sniatnoc hcihw elif a fo gninnigeb eht ta decalp drocer A.elif eht fo atad eht ro noitazinagro

Page 40: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 04

elif gnibircsed fles sniatnoc hcihw elif A .noitazinagro sti dna elif eht nihtiw atad eht gnibircsed atadatem

.gnibircsed fles elif a ekam ot desu eb nac sdrocer redaeH ..........D..V.. 0 0 0 0 0 0 0 0 0 C1 44 0 2 65 0 01 0 ., 13 D 37 56 E6 F6 A4 5 97 36 E6 16 E4 5 0 C2 01 1.senoJ.ycnaN. naL.ecalP mlE 32 E6 16 C4 8 56 36 16 C6 05 02 D6 C6 54 02 33 23 02 .423027.KO.notsg 0 43 23 33 03 23 73 5 B4 F4 2 E6 F6 47 37 76 03 .retsnuM.namreH. 51 27 56 47 37 E6 57 D4 7 E6 16 D6 27 56 84 6 04 6 D4 02 33 13 33 13 05 dribgnikcoM 3131 46 27 96 26 76 E6 96 B6 36 F 7.KO.asluT.enaL 73 5 B4 F4 2 16 37 C6 57 45 5 56 E6 16 C4 02 06 imS.aruhU..44114 96 D6 35 5 16 27 57 86 55 5 0 43 43 13 13 43 07 leT 321.ht F6 96 37 96 67 56 C6 56 45 02 33 23 13 31 86 47 08 oisive sirpretnE.enaL n 37 96 27 07 27 56 47 E6 54 A 56 E6 16 C4 02 E6 09 01209.AC.e 03 13 23 03 93 5 14 34 2 56 0A htgnel elbairaV ,redaeh )00 01( etyb 61 a htiw elif a stneserper pmud evoba ehT

etyb 2 a htiw sdrocer .82 edoc IICSA yb detimiled sdleif dna ,xiferp htgnel sessalC reffuB ++C ot sdroceR redaeH gniddA 3.2.5

dohtem noitazinagro elif .elif a nihtiw sdrocer dna sdleif fo noitaitnereffid dna tnemegnarra ehT

elif - dohtem ssecca mrofni etacol ot desu hcaorppa ehT .elif a ni noita

.citats si noitazinagro eliF ,dexif( tamrof dleif dna ).cte ,elbairav ,dexif( tamrof drocer sa hcus snoisiced ngiseD

.noitazinagro elif enimreted ).cte ,elbairav .cimanyd si ssecca eliF .tcerid dna laitneuqes edulcni sdohtem ssecca eliF ,elpmaxe rof ;tnednepedni yllanoitcnuf ton era ssecca elif dna noitazinagro eliF

.lacitcarpmi ssecca tcerid ekam snoitazinagro elif emos

5.5 serutcurtS droceR dnoyeB

.5 5 sseccA eliF rof sledoM ataD tcartsbA 1. fleS dna sredaeH 2.3.5 - seliF gnibircseD

drocer redaeh eht tuoba noitamrofni sniatnoc hcihw elif a fo gninnigeb eht ta decalp drocer A

.elif eht fo atad eht ro noitazinagro

Page 41: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 14

elif gnibircsed fles sti dna elif eht nihtiw atad eht gnibircsed atadatem sniatnoc hcihw elif A

.noitazinagro

netfo seliF eht dna ,elif eht ni atad eht ebircsed hcihw ,sredaeh htiw nigeb.elif eht fo noitazinagro

:sa noitamrofni hcus niatnoc nac redaeh ehT

o ).cte ,detimiled ,dexiferp ,dexif( tamrof drocer ehT o ).cte ,detimiled ,dexiferp ,dexif( tamrof dleif ehT o fo seman ehT .dleif hcae o .dleif hcae ni atad fo epyt ehT o .dleif hcae fo ezis ehT o .ctE

.gnibircsed fles elif a ekam ot desu eb nac sdrocer redaeH

..........D..V.. 0 0 0 0 0 0 0 0 0 C1 44 0 2 65 0 01 0 1.senoJ.ycnaN.., 13 D 37 56 E6 F6 A4 5 97 36 E6 16 E4 5 0 C2 01 naL.ecalP mlE 32 E6 16 C4 8 56 36 16 C6 05 02 D6 C6 54 02 33 23 02 .423027.KO.notsg 0 43 23 33 03 23 73 5 B4 F4 2 E6 F6 47 37 76 03 7 56 84 6 04 .retsnuM.namreH. 51 27 56 47 37 E6 57 D4 7 E6 16 D6 2 dribgnikcoM 3131 46 27 96 26 76 E6 96 B6 36 F6 D4 02 33 13 33 13 05 7.KO.asluT.enaL 73 5 B4 F4 2 16 37 C6 57 45 5 56 E6 16 C4 02 06 86 55 5 0 43 43 13 13 43 07 imS.aruhU..44114 96 D6 35 5 16 27 57 oisiveleT 321.ht F6 96 37 96 67 56 C6 56 45 02 33 23 13 31 86 47 08 sirpretnE.enaL n 37 96 27 07 27 56 47 E6 54 A 56 E6 16 C4 02 E6 09

03 13 23 03 93 5 14 34 2 56 0A 01209.AC.e htgnel elbairaV ,redaeh )00 01( etyb 61 a htiw elif a stneserper pmud evoba ehT

C1( 82 edoc IICSA yb detimiled sdleif dna ,xiferp htgnel etyb 2 a htiw sdrocer 61 .) 01( 61 etyb ta snigeb atad lautca ehT 61 .)

atadateM 3.3.5 atadatem

.elbat ro elif a ni atad eht sebircsed hcihw ataD eliF enO ni sepyT tcejbO gnixiM 4.3.5

sseccA eliF tnednepednI noitatneserpeR 5.3.5

Page 42: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 24

ytilibisnetxE 6.3.5 ytilibisnetxe

.ngiseder tuohtiw )sdleif wen gnidda yb ,.g.e( dednetxe eb ot ytiliba eht gnivaH

4.5 noitazidradnatS dna ytilibatroP

ytilibatrop .snoitacilppa dna smetsys tnereffid yb dessecca ylisae eb ot ytiliba ehT

ytilibatroP gnitceffA srotcaF 1.4.5 ytilibatroP gniveihcA 2.4.5

sseccA eliF .citats si noitazinagro eliF .cimanyd si ssecca eliF laitneuqeS sseccA

ssecca laitneuqes

.redro ni atad fo sseccA rieht fo sisab eht no dezinagro era sdrocer esohw elif a morf atad gnisseccA

.snoitisop lacisyhp evisseccus

.gninnigeb sti morf elif a sessecorp ssecca laitneuqeS

troppus smetsys gnitarepo llA .selif fo ssecca laitneuqes .elif a ni sdrocer eht fo lla etirw ro daer ot yaw tsetsaf eht si ssecca laitneuqeS eht lla ecnis ,drocer modnar tlgnis a gnidaer nehw wols si ssecca laitneuqeS

.daer eb tsum sdrocer gnideecerp sseccA tceriD

ssecca tcerid

.emit ssecca elbairav htiw ,redro yrartibra ni atad fo sseccA gnissecca tuohtiw ,elif eht htiw noitisop drocer yb elif a morf atad gnisseccA

.sdrocer gninevretni

Page 43: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 34

rebmun drocer evitaler .elif a nihtiw drocer a fo noitisop eht gnitacidni rebmun lanidro nA

.elif eht ni noitisop yb emit a ta sdrocer elgnis sessecorp ssecca tceriD

.selif fo ssecca tcerid troppus smetsys gnitarepo egnardim dna emerfniaM troppus ylevitan ton od smetsys gnitarepo xuniL dna ,XINU ,SOD ,swodniW ehT

.selif fo ssecca tcerid u nehW tsum snoitacilppa smetsys gnitarepo xuniL dna ,XINU ,SOD ,swodniW gnis

.ssecca tcerid esu ot demmargorp eb ni sdrocer eht fo lla gnitirw ro gnidaer nehw laitneuqes naht rewols si ssecca tceriD

.elif a ocer modnar tlgnis a gnidaer nehw tsaf si ssecca tceriD gnideecerp eht ecnis ,dr

.derongi era sdrocer elif eht ni snoitacol tnereffid morf daer eb ot sdrocer laudividni swolla ssecca tceriD

.sdrocer gninevretni gnidaer tuohtiw lif a ni drocer a fo noitacol eht ,sdrocer htgnel dexif htiw dezinagro era selif nehW e

gnisu dessecca eb nac elif eht dna ,rebmun drocer evitaler sti morf detaluclac eb nac.snoitcnuf kees eht

NRR( = tesffOetyB - neLceR × )1 eb nac sdrocer eht ,xedni na yb detroppus sdrocer htgnel elbairav evah selif nehW

eht hguorht yltcerid dessecca .noitcnuf kees eht fo esu eht htiw ,xedni

Page 44: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 44

tseretni fo drocer eht fo rebmun drocer evitaler eht ,lufesu eb ot ssecca tcerid roF.nwonk eb tsum

.ssecca deyek troppus ot desu netfo si ssecca tceriD sseccA deyeK

ssecca deyek

yb elif a morf atad gnisseccA .drocer hcae htiw detaicossa yek ciremunahpla na yek

desu eb nac hcihw dna drocer a htiw detaicossa ro nihtiw deniatnoc si hcihw eulav A.drocer eht yfitnedi ot

.yek drocer yb emit a ta sdrocer elgnis sessecorp ssecca deyeK

egnardim dna emerfniaM .selif fo ssecca deyek troppus smetsys gnitarepo troppus ylevitan ton od smetsys gnitarepo xuniL dna ,XINU ,SOD ,swodniW ehT

.selif fo ssecca deyek tsum snoitacilppa smetsys gnitarepo xuniL dna ,XINU ,SOD ,swodniW gnisu nehW

ecca deyek esu ot demmargorp eb .ss .sretpahc retal ni liated erom ni derevoc eb lliw ssecca deyeK

atadatem .elbat ro elif a ni atad eht sebircsed hcihw ataD

Page 45: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 54

TINU - 3

ecnamrofreP rof seliF gnizinagrO gnixednI , .1.6 noisserpmoC ataD

gnivorpmi ,elif a fo ezis eht ecuder nac noisserpmoC .ecnamrofrep .elif eht fo edisni noitatnemgarf ecudorp nac ecnanetniam eliF ot syaw era erehT

.ecaps siht esuer .elif a ni drocer ralucitrap a dnif ot hcraes laitneuqes naht syaw retteb era erehT .selif ezis muidem tros ot yaw a si gnitrosyeK erla evah eW ot rengised metsys elif eht rof si ti tnatropmi woh deredisnoc yda

,sdrocer ,sdleif etaerc ot woh gnidiced nehw dessecca eb ot si elif a woh redisnoc ,noitazinagro elif no sucof ot eunitnoc ew ,retpahc siht nI .serutcurts elif rehto dna

noitavitom eht tub ni selif ezinagroer ro ezinagro ot syaw ta kool eW .tnereffid si.ecnamrofrep evorpmi ot redro

.rellams meht ekam ot selif ezinagro ot woh ta kool ew ,noitces tsrif eht nI tnadnuder evomer ot meht gnidocne yb rellams elif ekam seuqinhcet noisserpmoC

nnu ro .noitamrofni yrassece noisserpmoc atad

.ezis sti ecuder ot sa yaw a hcus ni atad fo gnidocne ehT noitcuder ycnadnuder

.noitamrofni tnadnuder ylno sevomer hcihw noisserpmoc fo mrof ynA

pmoc atad gnisu ,rellams selif ekam ot syaw ta kool ew ,noitces siht nI sA .noisser atad ot segatnavdasid dna segatnavda era ereht ,seuqinhcet gnimmargorp ynam htiw si noitamrofni eht erofeb desrever eb tsum noisserpmoc eht ,lareneg nI .noisserpmoc

,ffoedart siht roF .desu o .ecaps egarots ssel esu selif rellamS o refsnart ehT .decuder si ssecca ksid fo emit o .decuder si krowten a revo selif refsnart ot emit noissimsnart ehT ,tuB o .desaercni era ezis dna ytixelpmoc margorP o .desaercni si emit noitatupmoC o .decuder eb yam ytilibatrop ataD o si noitamrofni ,sdohtem noisserpmoc emos htiW .tsol ylbarevocernu o .evisnepxe ylbatibihorp emoceb yam ssecca tceriD o tnadnuder sniatnoc atad tsom esuaceb elbissop si noisserpmoc ataD

.noitamrofni yrassecennu ro )detaeper(

Page 46: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 64

ro )detaeper( tnadnuder sniatnoc atad tsom esuaceb elbissop si noisserpmoc ataDu tnadnuder ylno sevomer noisserpmoc elbisreveR .noitamrofni yrassecenn

elbisreverrI .mrof lanigiro sti ot atad eht erotser ot elbissop ti gnikam ,noitamrofni ,yrassecen yllautca ton si hcihw noitamrofni gnivomer ,rehtruf seog noisserpmoc

lbissopmi ti gnikam .atad eht fo mrof lanigiro eht revocer ot e .ecnamrofrep evorpmi ot selif ni ecaps desunu mialcer ot syaw ta kool ew txeN

a morf ecaps desunu fo seloh egrup ot esu nac ew taht ssecorp hctab a si noitcapmoCetadpu dna snoiteled ynam enogrednu sah taht elif .s cimanyd etagitsevni ew nehT

dna snoiteled yb elbaliava edam ecaps gnimialcer yb ecnamrofrep niatniam ot syaw.elif eht fo efil eht gnirud sdrocer fo setadpu

.6 1 noitatoN tcapmoC 1. na xedni hcihw rebmun lanidro na htiw seulav dleif fo tnemecalper ehT fo noitaremune

.seulav dleif elbissop fo egnar dexif ylevitceffe na evah hcihw sdleif rof desu eb nac noitaton tcapmoC

.seulav fo egnar dexif ylevitceffe na evah hcihw sdleif rof desu eb nac noitaton tcapmoC

ehT .seulav etatS eht fo dleif nosreP sa ,drocer a hcus fo elpmaxe na si ,relrae desu 05 ylno era ereht tub ,snoitaiverbba rettel owt elbissop )62 x 62( 676 era erehT .dleif eno a sa edoc eht gnirots dna ,etats hcae ot rebmun lanidro na gningissa yB .setats

b decuder si ezis dleif eht ,rebmun yranib etyb .tnecrep 05 y yletelpmoc eb nac noisserpmoc ehT .ssecorp eht ni tsol neeb sah noitamrofni oN

si elif eht nehw noitaiverbba rettel owt eht htiw edoc ciremun eht gnicalper ,desrever.noitcuder ycnadnuder fo elpmaxe na si noitaton tcapmoC .daer

h rehto eht nO lanoitidda deen lliw atad desserpmoc eht ssecca hcihw smargorp ,dna ot elbat noitalsnart a sa desu nac yarra nA .atad eht dnapxe dna sserpmoc ot edoc elbat noitalsnart ehT .snoitaiverbba rettel eht dna sedoc ciremun eht neewteb trevnoc

nihtiw dedoc eb nac si hcihw elif a ni derots ro ,stnatsnoc laretil gnisu ,margorp eht.margorp eht yb yarra eht otni daer

a htiw deweiv eb tonnac ti ,atad yranib sniatnoc noitaton tcapmoc gnisu elif a ecniSsi sdrocer detimiled fo esu ehT .neercs eht ot depyt ro ,rotide txet ylevitibihorp

.dleif detcapmoc eht ni rucco lliw retimiled eht ecnis ,evisnepxe gnidocnE htgneL nuR 2.2.6

nur - gnidocne htgnel a dna lobmys eht htiw lobmys elgnis a fo snur secalper hcihw emehcs gnidocne nA

.rotcaf noititeper

nuR - ufesu si gnidocne htgnel elgnis a fo snur gnol sniatnoc txet eht nehw ylno l.eulav

nuR - .saera roloc dilos niatnoc hcihw segami rof lufesu si gnidocne htgnel

Page 47: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 74

nuR - .sknalb fo sgnirts sniatnoc hcihw txet rof lufesu eb yam gnidocne htgnel :elpmaxE :)tamrof lamicedaxeh( txet desserpmocnu 24 14 14 14 14 14 34 34 04 04 04 04 04 04 :)tamrof lamicedaxeh( txet desserpmoc 24 14 50 EF 34 34 04 60 EF

ot etyb eht dna ,etyb htgnel a yb dewollof ,edoc epacse noisserpmoc eht si EF erehwdetaeper eb .

sedoC htgneL elbairaV 3.2.6

gnidocne htgnel elbairav tnereffid fo eb yam slobmys tcnereffid rof sedoc eht hcihw ni emehcs gnidocne nA

.htgnel edoc namffuh

fo ycneuqerf ecnerucco eht yb denimreted si edoc hcae hcihw ni ,edoc htgnel elbairav Apserroc eht .lobmys gnidno edoc xiferp

eht morf denimreted eb nac tnemele edoc a fo htgnel eht hcihw ni edoc htgnel elbairav A.tnemele edoc eht fo stib tsrif

.txet ecruos hcae rof tnereffid eb nac edoc namffuH lamitpo ehT eht hguorht sessap owt sekat gnidocne namffuH ,edoc eht dliub ot eno :txet ecruos

.edoc eht gniylppa yb txet eht edocne ot dnoces a dna .txet desserpmoc eht htiw derots eb tsum edoc ehT txet eht ni sretcarahc fo ecnerrucco fo ycneuqerf eht no desab era sedoc namffuH

.dedocne gnieb htiw sretcarahc ehT ,sedoc tsetrohs eht dengissa era ycneuqerf ecnerucco tsehgih eht

.htgnel dedocne egareva eht gniziminim .edoc xiferp a si edoc namffuH :elpmaxE :txeT desserpmocnU )stib 08( gaafcaedba 1 e 4 a :seicneuqerF 1 b 1 f 1 g 1 c 1 d 1000 e 1 a :edoc 0100 f 010 b

Page 48: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 84

1100 g 110 c 0000 d :)yranib( txeT desserpmoC )stib 62( 11001101001101100000000101 eT desserpmoC :)lamicedaxeh( tx 06 69 B1 0A

seuqinhceT noisserpmoC elbisreverrI 4.2.6 noisserpmoc elbisreverri

.noitamrofni secuder hcihw noisserpmoc fo mrof ynA noisserpmoc elbisrever

.noitcurtsnocer nopu noitamrofni lanigiro fo noitaretla on htiw noisserpmoC noitamrofni gnivomer ,noitcuder ycnadnuder dnoyeb seog noisserpmoc elbisreverrI

fo mrof lanigiro eht revocer ot elbissopmi ti gnikam ,yrassecen yllautca ton si hcihw.atad eht

.segami cihparg fo ezis eht gnicuder rof lufesu si noisserpmoc elbisreverrI errI latigid rof oidua fo htdiwdnab eht ecuder ot desu si noisserpmoc elbisrev

.snoitacinummocelet dna gnidrocer .smrofsnart enisoc no desab noisserpmoc elbisreverri na esu selif egami GEPJ .elballortnoc si noisserpmoc GEPJ yb devomer noitamrofni fo tnuoma ehT .elif eht rellams eht ,devomer noitamrofni erom ehT devomer eb nac noitamrofni fo tnuoma tnacifingis a ,segami cihpargotohp roF

.egami eht gnitceffa ylbaciton tuohtiw .esion gnisaila ecudortni yam noisserpmoc GEPJ eht ,segami cihparg enil roF segami FIG .sroloc 652 naht erom niatnoc hcihw segami sserpmoc ylbisreverri selif .sroloc 652 swolla ylno tamrof FIG ehT naht rewef evah hcihw segami rof elbisrever si gnittamrof FIG fo noisserpmoc ehT

.sroloc 652 naht erom evah hcihw segami rof yssol dna ,sroloc 652 :noitadnemmoceR

o .segami cihpargotohp rof GEPJ esU o .sgniward enil rof FIG esU

XINU ni noisserpmoC .5.2.6 XINU ehT kcap dna kcapnu .gnidocne namffuH esu seitilitu XINU ehT sserpmoc dna sserpmocnu lipmeL esu seitilitu - .gnidocne viZ lipmeL - l elbairav a si viZ htiw sretcarahc fo sgnirts secalper hcihw gnidocne htgne

.srebmun secnavda noisserpmoc eht sa sesaercni decalper era hcihw sgnirts eht fo htgnel ehT

.txet eht hguorht

Page 49: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 94

lepmeL - desserpmoc eht htiw elbat noisserpmoc eht erots ton seod noisserpmoc viZ.txet hT .ssecorp noisserpmoced eht gnirud decudorper eb nac elbat noisserpmoc e

lepmeL - .swodniW dna SOD ni noisserpmoc "piz" yb desu si noisserpmoc viZ lepmeL - noisserpmoc noitcuder ycnadnuder a si noisserpmoc viZ - yletelpmoc si ti

i noitamrofni on dna ,elbisrever .tsol s lipmeL gnidulcni ,noisserpmoc fo sepyt lareves troppus yllautca seitilitu PIZ ehT -

.namffuH dna viZ

seliF ni ecapS gnimialceR 3.6 noitcapmoC egarotS dna noiteleD droceR 1.3.6

noitatnemgarf lanretxe edistuo si ecaps desunu eht hcihw ni noitatnemgarF .saera detacolla eht fo

noitcapmoc lla era yeht taht os sdrocer gnivom yb elif a morf noitatnemgarf fo lavomer ehT

.tnecajda yllacisyhp .deteled dna ,detadpu ,dedda era sdrocer ,deniatniam era selif sA yeht ,elif a morf deteled era sdrocer sa :melborp ehT secaps desunu yb decalper era

.elif eht nihtiw .noitatnemgarf ecudorp osla nac sdrocer htgnel elbairav fo gnitadpu ehT ton si dna ,selif egral rof yllaicepse ,ssecorp wols ylevitaler a si noitcapmoC

.deteled era sdrocer laudividni nehw enod ylenituor 2.3.6 dexiF gniteleD - yllacimanyD ecapS gnimialceR rof sdroceR htgneL

tsil deknil eht ot ecnerefer a dna atad gniniatnoc hcae ,sedon fo seires a fo gnitsisnoc reniatnoc A

.edon txen yllacigol eht fo noitacol tsil liava

.elif a ni secaps desunu eht fo tsil A kcats

tsal A - tsrif ni - .dne eno ta ylno dessecca si hcihw ,reniatnoc tuo

1 droceR 2 droceR 3 droceR 4 droceR 5 droceR

.atad sa daer eb ton lliw secaps eht taht os dekram eb tsum sdrocer deteleD sa hcus ,retcarahc laiceps a tup ot si siht gniod fo yaw enO tsrif eht ni ,ksiretsa na

.ecaps drocer deteled eht fo etyb

1 droceR 2 droceR * 4 droceR 5 droceR

,dedda era sdrocer nehw desuer eb dluoc sdrocer deteled yb tfel ecaps eht fI.decuder eb dluow noitatnemgarf

a eb tsum ereht ,ecaps ytpme eht esuer oT .ylkciuq ti gnidnif rof msinahcem

Page 50: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 05

,tsil deknil a sa ezinagro ot si elif a nihtiw ecaps ytpme eht gniganam fo yaw enOeht sa nwonk tsil liava .

si ,tsil deknil eht fo retniop daeh eht ,tsil liava eht no ecaps tsrif eht fo noitacol ehTer redaeh eht ni decalp .elif eht fo droc

rof tpecxe ,tsil liava eht no ecaps txen eht fo noitacol eht sniatnoc ecaps ytpme hcaE.tsil eht no ecaps tsal eht

sa hcus ,noitacol elif a sa dilav ton si hcihw rebmun a sniatnoc ecaps tsal ehT - .1

redaeH 1 tolS 2 tolS 3 tolS 4 tolS 5 tolS 6 tolS

3 * -1 2 droceR * 1 4 droceR 5 droceR 6 droceR

ecaps desunu yna ;elbagnahcretni era secaps eht ,sdrocer htgnel dexif sesu elif eht fI.drocer wen yna rof desu eb nac

.kcats a sa si tsil liava eht gniganam fo yaw tselpmis ehT drocer hcae sA drocer redaeh eht morf devom si retniop daeh tsil dlo eht ,deteled si

ni decalp si ecaps drocer deteled eht fo noitacol eht dna ,ecaps drocer deteled eht ot eht otno ecaps wen eht gnihsup ,retniop daeh tsil liava wen eht sa drocer redaeh eht

.kcats

redaeH 1 tolS 2 tolS 3 tolS 4 tolS 5 tolS 6 tolS

5 * -1 2 droceR * 1 4 droceR * 3 6 droceR

.tsil liava eht fo daeh eht ta si hcihw ecaps eht ni decalp si ti ,dedda si drocer a nehW kcats eht morf deppop si ecaps ytpme eht ;desrever si ssecorp hsup ehT gnivom yb

.retniop daeh tsil liava wen eht sa drocer redaeh eht ot ecaps tsrif eht ni retniop eht

redaeH 1 tolS 2 tolS 3 tolS 4 tolS 5 tolS 6 tolS

3 * -1 2 droceR * 1 4 droceR 5 droceR 6 droceR

srebmun drocer evitaler eht ,sdrocer htgnel dexif htiW sa desu eb nac )sNRR(.tsil liava eht ni sretniop noitacol

elbairaV gniteleD .3.3.6 - sdroceR htgneL wen a ;elbagnahcretni era ton secaps eht ,sdrocer htgnel elbairav sesu elif eht fI

.ecaps desunu yna tsuj tif ton lliw drocer ,sdrocer htgnel elbairav htiW noitacol sa desu eb nac drocer hcae fo tesffo etyb eht

.tsil liava eht ni sretniop .ecaps eht ni decalp eb osla dluohs ecaps drocer deteled hcae fo ezis ehT

Page 51: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 15

noitatnemgarF egarotS .4.3.6 ecnecselaoc

unu tnecajda yllacisyhp )erom ro( owt fo noitanibmoc ehT desunu elgnis a otni secaps des.ecaps

noitatnemgarf lanretni .saera detacolla eht nihtiw si ecaps desunu eht hcihw ni noitatnemgarF

seigetartS tnemecalP .5.3.6

ygetarts tnemecalp .elif a ni drocer wen a fo noitacol eht gninimreted rof ycilop A

tif tsrif .hguone egral si hcihw tsil eerf eht no ecaps tsrif eht stceles hcihw ygetarts tnemecalp A

tif tseb egral si hcihw tsil eerf eht morf ecaps tsellams eht stceles hcihw ygetarts tnemecalp A

.hguone tif tsrow

tsegral eht stceles hcihw ygetarts tnemecalp A egral si ti fi( tsil eerf eht morf ecaps).hguone

tiF tsriF

redaeH 05@ tolS 021@ tolS 002@ tolS tolS003@

tolS073@ 034@ tolS

073 * - 07 1 droceR * 001 05 droceR * 06 002 droceR

si ygetarts tnemecalp tselpmis ehT tif tsrif . secaps eht ,tif tsrif htiW eht no redro lacigol rieht ni dennacs era tsil liava eht no

.tsil liava eht si dedda eb ot drocer wen a rof hguone gib si hcihw tsil eht no ecaps tsrif ehT

.desu eno desunu sevael drocer wen eht fi ,ro ,tsil liava eht morf dekniled si ecaps desu ehT

,ecaps .ecaps flo eht secalper ecaps )rellams( wen eht :dekcehc era tsil eht no seirtne owt tsrif eht ylno ,drocer etyb 07 a gniddA

redaeH 05@ tolS 021@ tolS tolS002@

tolS032@

tolS003@

tolS073@ 034@ tolS

073 * - 07 1 droceR * 0305 droceR droceR * 06 002 droceR

Page 52: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 25

tsil eht nehw sa ,tsil eht fo daeh eht ot dedda eb nac ecaps eht ,deteled era sdrocer sA.kcats a sa deganam si

tiF tseB ehT tif tseb si drocer wen eht nehw revo tfel ecaps tsellams eht sevael ygetarts

.dedda :smhtirogla elbissop owt era erehT

.1 dna ,tsil eht fo daeh eht ot ecaps drocer wen eht gnidda yb snoiteled eganaM.snoitidda drocer rof tsil eritne eht nacs

.2 eht eb neht lliw tsil eht no tif tsrif eht ;tsil detros a sa tsil liava eht eganaM.tif tseb

:tsiL detroS ,tiF tseB

redaeH 05@ tolS tolS 021@ 002@ tolS tolS003@

tolS073@ 034@ tolS

073 07 002 * droceR * - 001 1 droceR * 06 05 droceR

:dekcehc era tsil eht no seirtne owt tsrif eht ylno ,drocer etyb 56 a gniddA

redaeH 05@ tolS 021@ tolS 002@ tolS tolS003@

tolS073@ 034@ tolS

073 droceR droceR * - 001 1 droceR * 06002 droceR

:tsiL detrosnU ,tiF tseB

redaeH 05@ tolS 021@ tolS 002@ tolS tolS003@

tolS073@ 034@ tolS

002 07 073 * droceR * 001 05 droceR * - 06 1 droceR

:dekcehc era tsil eht no seirtne eerht lla ,drocer etyb 56 a gniddA

redaeH 05@ tolS 021@ tolS 002@ tolS tolS003@

tolS073@ 034@ tolS

002 droceR droceR * 073 001 droceR * - 06 1 droceR

etyb 5 a etaerc naht rehtar ;ecaps etyb 07 a ni derots neeb sah drocer etyb 56 ehTetyb 5 eht ,sselesu eb dluow hcihw ,tnemgarf lanretxe lanretni emoceb sah ssecxe

.drocer ebt nihtiw noitatnemgarf tiF tsroW ehT tif tsrow si drocer wen eht nehw revo tfel ecaps tsegral eht sevael ygetarts

.dedda wen rehtona rof elbasu eb ot ylekil tsom si ecaps revotfel eht taht si lanoitar ehT

itidda drocer .no

Page 53: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 35

:smhtirogla elbissop owt era erehT .1 dna ,tsil eht fo daeh eht ot ecaps drocer wen eht gnidda yb snoiteled eganaM

.snoitidda drocer rof tsil eritne eht nacs .2 hcihw ,tsil eht no tif tsrif eht ;tsil detros esrever a sa tsil liava eht eganaM

eht eb lliw .tif tsrow eht eb neht lliw ,yrtne tsrif :tsiL detroS ,tiF tsroW

redaeH 05@ tolS 021@ tolS 002@ tolS tolS003@

tolS073@ 034@ tolS

002 07 073 * droceR * 001 05 droceR * - 06 1 droceR

:dekcehc era tsil eht no yrtne tsrif eht ylno ,drocer etyb 56 a gniddA

redaeH 05@ tolS 021@ tolS tolS002@

tolS532@

tolS003@

tolS073@ 034@ tolS

05 07 073 * droceR * - 53 1 droceR droceR * 06002 droceR

:tsiL detrosnU ,tiF tsroW

redaeH 05@ tolS 021@ tolS 002@ tolS tolS003@

tolS073@ 034@ tolS

002 * - 07 1 droceR * 073 001 droceR * 06 05 droceR

:dekcehc era tsil eht no seirtne eerht lla ,drocer etyb 56 a gniddA

redaeH 05@ tolS 021@ tolS tolS002@

tolS532@

tolS003@

tolS073@ 034@ tolS

002 * - 07 1 droceR * 53073 droceR droceR * 06 05 droceR

seitilanommoC sseldrageR si sa( ezis tols eht hctam ton seod drocer eht nehw ,ygetarts tnemecalp fo

:snoitca elbissop owt era ereht ,)esac eht yllausu .1 lanretxe gnitaerc ,ecaps artxe eht htiw tols ytpme wen a etaerC

.noitatnemgarf .2 etni gnitaerc ,drocer eht ni ecaps artxe eht debmE .noitatnemgarf lanr

yraniB dna gnitroS lanretnI ot noitcudortnI nA :ylkciuQ sgnihT gnidniF 4.6gnihcraeS

seliF droceR dna dleiF elpmiS ni sgnihT gnidniF 1.4.6 hcraeS yraniB :gnisseuG yb hcraeS 2.4.6

hcraes yranib redro na ot deilppa eb nac hcihw hcraes A eht edivid ylevissergorp ot tsil raenil de

.dnuof si tcejbo hcraes eht litnu flah ni hcraes a fo epocs elbissop

Page 54: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 45

:tsil eht ni 'M' rof hcraeS :elpmaxE S R Q P O N M L K J I H G F E D C B A :tsil eht ni il elddim eht ot 'M' erapmoC I H G F E D C B A J N M L K S R Q P O ).flah tsrif eht etanimilE( .flah tsal eht ot hcraes eht worraN :'J' > 'M' J I H G F E D C B A S R Q P O N M L K :tsil eht fo redniamer eht ni il elddim eht ot 'M' erapmoC J I H G F E D C B A N M L K O S R Q P eht ot hcraes eht worraN :'O' < 'M' tsal eht etanimilE( .redniamer eht fo flah tsrif

).flah J I H G F E D C B A N M L K S R Q P O :tsil eht fo redniamer eht ni il elddim eht ot 'M' erapmoC J I H G F E D C B A K L N M S R Q P O eht etanimilE( .flah tsal eht ot hcraes eht worraN :'L' > 'M' ).flah tsrif L K J I H G F E D C B A N M S R Q P O :tsil eht fo redniamer eht ni il elddim eht ot 'M' erapmoC L K J I H G F E D C B A M N S R Q P O .revo si hcraes ehT :'M' == 'M'

hcraeS laitneuqeS susrev hcraeS yraniB 3.4.6 fo hcraes yranib A n qer smeti seriu gol 2 n .tsom ta snosirapmoc 1 + fo hcraes yranib A n seriuqer smeti gol 2 n .egareva no snosirapmoc 2/1 + si gnihcraes yraniB gol(O 2 )n . fo hcraes laitneuqeS n .tsom ta snosirapmoc n seriuqer smeti fo hcraes laitneuqes lufsseccus A n eriuqer smeti .egareva no snosirapmoc 2 / n s fo hcraes laitneuqes lufsseccusnu A n .snosirapmoc n seriuqer smeti si gnihcraes laitneuqeS )n(O . .stsil deredro no elbissop ylno si gnihcraes yraniB

yromeM ni eliF ksiD a gnitroS 4.4.6 tros lanretni

demrofrep tros A .yromem niam ni yleritne rof elbatius ton era dna ,ssecca modnar tsaf emussa lanretni rof desu smhtirogla ehT

.yltcerid selif gnitros lanretni na htiw detros eb nac yromem otni daer yleritne eb nac hcihw elif llams A

.elif a ot kcab nettirw neht dna ,tros gnitroS lanretnI dna gnihcraeS yraniB fo snoitatimil ehT 5.4.6

.sessecca owt ro eno naht erom seriuqer gnihcraes yraniB

Page 55: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 55

.ynam oot si sessecca owt ro eno naht eroM .evisnepxe yrev si detros elif a gnipeeK .selif llams no ylno skrow tros lanretni nA

yeK 5.6 gnitros trosyek

.sdrocer gnivom neht dna ,syek gnitros tsrif yb demrofrep tros A dohteM eht fo noitpircseD 1.5.6

eno yb eno ,yromem otni yllaitneuqes drocer hcae daeR enoN 7971 9871 notgnihsaW egroeG deF 1081 7971 smadA nhoJ samohT RD 9081 1081 nosreffeJ RD 7181 9081 nosidaM semaJ RD 5281 7181 eornoM semaJ RD 9281 5281 smadA Q nhoJ meD 7381 9281 noskcaJ werdnA meD 1481 7381 neruB naV nitraM gihW 1481 1481 nosirraH mailliW ocer eht fo yek eht evaS ( yarra na ni ,drocer eht fo noitacol eht dna ,dr SEDONYEK .) 1 egroeG notgnihsaW 2 nhoJ smadA 3 samohT nosreffeJ 4 semaJ nosidaM 5 semaJ eornoM 6 Q nhoJ smadA 7 werdnA noskcaJ 8 nitraM neruB naV nosirraH 9 mailliW eht tros yllanretni ,daer neeb evah sdrocer lla retfA SEDONYEK syek drocer fo yarra

.snoitacol dna 2 nhoJ smadA 6 Q nhoJ smadA 9 mailliW nosirraH 7 werdnA noskcaJ 3 samohT nosreffeJ 4 semaJ nosidaM eornoM 5 semaJ

Page 56: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 65

8 nitraM neruB naV 1 egroeG notgnihsaW eht gnisU SEDONYEK emit dnoces a yromem otni kcab drocer hcae daer ,yarra

.ssecca tcerid gnisu .elif detros a otni yllaitneuqes drocer hcae etirW deF 1081 7971 smadA nhoJ Q nhoJ RD 9281 5281 smadA gihW 1481 1481 nosirraH mailliW meD 7381 9281 noskcaJ werdnA RD 9081 1081 nosreffeJ samohT RD 7181 9081 nosidaM semaJ RD 5281 7181 eornoM semaJ meD 1481 7381 neruB naV nitraM 871 notgnihsaW egroeG enoN 7971 9

dohteM trosyeK eht fo snoitatimiL 2.5.6 eht nehw elbissop ylno si trosyeK SEDONYEK ni dleh eb ot hguone llams si yarra

.yromem .yltcerid ecno dna yllaitneuqes ecno :eciwt daer eb tsum drocer hcaE .kees a eriuqer hcae sdaer tcerid ehT ro eht fI osla lliw ereht ,evird lacisyhp emas eht no era elif tuptuo eht dna elif lanigi

.etirw hcae rof kees a eb .selif ezis muidem tros ot yaw a si gnitrosyeK

?kcaB eliF eht etirW ot rehtoB yhW :noituloS rehtonA 3.5.6 ,elif atad eht gnitros yllautca naht rehtaR eht SEDONYEK a ot nettirw eb nac yarra

.xedni na sa noitcnuf lliw dna ,)yllaitneuqes( elif ksid .sexedni senimaxe retpahc txen ehT

sdroceR denniP 4.5.6 drocer dennip

.noitacol sti ot secnerefer gnitsixe gnitadilavni tuohtiw devom eb tonnac hcihw drocer A

gnixednI ?xednI na si tahW 1.7

xedni ,dleif ecnerefer a dna dleif yek a fo gnitsisnoc hcae ,seirtne fo tes a gniniatnoc erutcurts A

.elif atad a ni sdrocer etacol ot desu si hcihw

dleif yek

Page 57: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 75

.syek sniatnoc hcihw xedni na fo trap ehT dleif ecnerefer

ehT .sdrocer etacol ot noitamrofni sniatnoc hcihw xedni na fo trap .elif eht gnignarraer tuohtiw elif a no redro sesopmi xedni nA .noitceridni yb skrow gnixednI

yrtnE rof xednI elpmiS A 2.7 - seliF decneuqeS xedni elpmis

yek a era seirtne eht hcihw ni xedni nA .tsil raenil deredro .yromem ni dleh eb nac xedni eritne eht nehw lufesu eb nac gnixedni elpmiS eb ot elif atad eht dna xedni eht htob eriuqer )snoiteled dna snoitidda( segnahC

.degnahc drocer eht fi ro ,degnahc si dleif yek eht fi xedni eht tceffa setadpU .devom si na yb dewollof noiteled a sa deldnah eb nac drocer a sevom hcihw etadpu nA

.noitidda

O/I tcejbO rof ++C ni sessalC etalpmeT gnisU 3.7 seliF decneuqeS yrtnE ,dexednI rof troppuS detneirO tcejbO 4.7

yrtne - elif decneuqes drocer eht hcihw ni elif A .deretne era yeht hcihw ni redro eht yb denimreted si redro

,yrtne fo redro sa emas eht eb ton yam elif eht ni sdrocer fo redro lacisyhp ehT.esuer ecaps dna snoiteled drocer fo esuaceb

.denepo si elif atad eht nehw yromem otni daer eb dluohs xedni ehT

5.7 yromeM ni dloH ot egraL oot era tahT sexednI .emit hcum oot sekat ksid no xedni elpmis a fo gnihcraeS .emit hcum oot sekat redro detros ni ksid no xedni elpmis a gniniatniaM B sa hcus sexedni derutcurts eerT - edni elpmis ot evitanretla elbalacs a era seert .sex si xedni yramirp a ylno nehw gnixedni ot evitanretla na si noitazinagro dehsaH

.dedeen

syeK elpitluM yb sseccA edivorP ot gnixednI 6.7 yek yradnoces

.yek yramirp eht naht rehto yek hcraes A xedni yradnoces

.yek yradnoces a no tliub xedni nA yradnoceS fo snoitanibmoc no ro ,elif atad eht fo dleif yna no tliub eb nac sexedni

.sdleif .yek elgnis a rof snoitacol elpitlum evah yllacipyt lliw sexedni yradnoceS .sexedni elpitlum tceffa won yam atad eht ot segnahC

Page 58: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 85

nac xedni yradnoces a fo dleif ecnerefer ehT fo noitacol eht ot ecnerefer tcerid a eb.elif atad eht ni yrtne eht

eht ot ecnerefer tceridni na eb osla nac xedni yradnoces a fo dleif ecnerefer ehT.yek yramirp eht hguorht ,elif atad eht ni yrtne eht fo noitacol

ilpmis secnerefer yek yradnoces tceridnI .tes elif eht fo gnitadpu yf .emit ssecca esaercni secnerefer yek yradnoces tceridnI

syeK yradnoceS fo snoitanibmoC gnisU laveirteR 7.7 eht htiw ,xedni elpitlum no enod eb nac syek elpitlum yb sdrocer rof hcraes ehT

ht gninifed seirtne xedni fo noitanibmoc .noitanibmoc yek eht gnihctam sdrocer e .deveirter si xedni yek hcae morf seirtne fo tsil a ,denibmoc eb ot era syek owt fI .degrem era stsil eht ,syek fo noitanibmoc "ro" na roF .hcraes eht sehctam tsil rehtie ni dnuof yrtne yna ,.e.I anibmoc "dna" na roF .dehctam era stsil eht ,syek fo noit .hcraes eht hctam stsil htob ni dnuof seirtne ylno ,.e.I

stsiL detrevnI :erutcurtS xednI yradnoceS eht gnivorpmI 8.7 tsil detrevni

ecnerefer fo tsil deknil a fo retniop daeh eht si dleif ecnerefer eht hcihw ni xedni nA.smeti

sexednI evitceleS 9.7 xedni evitceles

.elif atad a ni sdrocer eht fo trap ylno rof syek sniatnoc hcihw xedni nA

gnidniB 01.7 gnidnib

.eulav a htiw lobmys a fo noitaicossa ehT ytilacol

osla era esolc yllaropmet dessecca smeti hcihw ni noitidnoc A .esolc yllacisyhp

Page 59: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 95

TINU -4 seliF egraL fo gnitroS eht dna gnissecorP laitneuqesoC

sessecorP laitneuqesoC gnitnemelpmI rof ledoM detneirO tcejbO nA 1.8 snoitarepo laitneuqesoc

dna yllaitneuqes selif tupni erom ro owt gnissecca evlovni hcihw snoitarepO ,lellarap ni.atad tupni eht fo noitanibmoc eht yb decudorp selif tuptuo erom ro eno ni gnitluser

smhtiroglA laitneuqesoC rof snoitaredisnoC 1.1.8 noitazilaitinI - .yltcerroc krow ot pool niam eht rof pu tes eb ot sah tahW sil hcae no meti txen eht gnitteG t - niam eht morf ,ysae dna elpmis eb dluohs sihT

.mhtirogla noitazinorhcnyS - .detanidrooc eb dluohs stsil eht ni ssecca fo ssergorP dnE gnildnaH - fO - snoitidnoc eliF - fo dne eht nehw pots nac gnissecorp ,hctam a roF

.dehcaer si tsil yna srorrE gnizingoceR - .noitazinorhcnys eht "kaerb" nac ecneuqes fo tuo smetI

stsiL owT ni semaN gnihctaM 2.1.8 hctam

.stsil erom ro owt ot nommoc smeti lla gniniatnoc tsil a gnimrof fo ssecorp ehT mhtiroglA hctaM laitneuqesoC 3.1.8

tuptuo dna tupni eht nepo( ezilaitinI ).selif .tsil hcae morf meti tsrif eht teG :od ot erom si ereht elihW

o .tsil hcae morf smeti tnerruc eht erapmoC o ,lauqe era smeti eht fI

.meti eht ssecorP .tsil hcae morf meti txen eht teG teS erom .elif fo dne ta si stsil siht fo enon ffi eurt ot

o ti eht fI tsil morf me A tsil morf meti eht naht ssel si B, tsil morf meti txen eht teG A. teS erom tsil ffi eurt ot A dne ta ton si - fo - .elif

o tsil morf meti eht fI A tsil morf meti eht naht erom si B, tsil morf meti txen eht teG B. teS erom tsil ffi eurt ot B ton si dne ta - fo - .elif

).selif eht esolc( ezilaniF edoC hctaM laitneuqesoC 4.1.8

,1emaNtupnI * rahc( hctaM diov ,2emaNtupnI * rahc

Page 60: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 06

{ )emaNtuptuO * rahc /* snoitaralceD lacoL */ ;1tupnI eliFderedrO ;2tupnI eliFderedrO ;tuptuO eliFderedrO ;1metI tni ;2metI tni ;erom tni /* noitazilaitinI */ ;ldne << ":dehctaM ataD" << tuoc ;)ni::soi ,1emaNtupnI( nepo.1tupnI ;)ni::soi ,2emaNtupnI( nepo.2tupnI O( nepo.tuptuO ;)tuo::soi ,emaNtuptu /* mhtiroglA */ ;1metI >> 1tupnI ;2metI >> 2tupnI ;)(doog.2tupnI && )(doog.1tupnI = erom { )erom( elihw /* ylno OMED */ ;hsulf << " >= " << 2metI << ':' << 1metI << tuoc < 1metI( fi { )2metI ;1metI >> 1tupnI ' << tuoc \ /* ylno OMED */ ;'n { )2metI > 1metI( fi esle } ;2metI >> 2tupnI ' << tuoc \ /* ylno OMED */ ;'n { esle } ;ldne << 1metI << tuptuO /* ylno OMED */ ;ldne << 1metI << tuoc ;1metI >> 1tupnI ;2metI >> 2tupnI } ;)(doog.2tupnI && )(doog.1tupnI = erom }

Page 61: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 16

/* noitazilaniF */ ;)( esolc.1tupnI ;)( esolc.2tupnI tuptuO ;)( esolc. }

noitaralceD ssalC eliFderedrO 5.1.8 { maertsf cilbup : eliFderedrO ssalc :cilbup ;)edoM tni ,emaN * rahc( nepo diov ;)diov( doog tni ;)metI & tni( >> rotarepo & eliFderedrO :etavirp ;tsal tni ;eulaVhgiH tni citats ;eulaVwoL tni citats ;}

noitatnemelpmI ssalC eliFderedrO 6.1.8 ;XAM_TNI = eulaVhgiH::eliFderedrO tni ;NIM_TNI = eulaVwoL::eliFderedrO tni { )edoM tni ,emaN * rahc( nepo :: eliFderedrO diov ;)edoM ,emaN( nepo :: maertsf ;eulaVwoL = tsal } { )metI & tni( >> rotarepo :: eliFderedrO & eliFderedrO ;)metI( >> rotarepo::maertsf { ))(foe( fi ;eulaVhgiH = metI { )tsal < metI( fi esle } ;eulaVhgiH = metI rorrE ecneuqeS" << rrec \ ;"n } ;metI = tsal ;siht* nruter }

Page 62: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 26

{ )( doog :: eliFderedrO tni ;)eulaVhgiH =! tsal( && )(doog::maertsf nruter }

hctaM 7.1.8 niam noitcnuF { )][ * rahc ,tni( niam tni /* snoitaralceD lacoL */ ;]05[ emaNtuptuO rahc ;]05[ 2emaNtupnI rahc ;]05[ 1emaNtupnI rahc /* noitazilaitinI */ ;" ?1 eman tupnI" << tuoc ;1emaNtupnI >> nic ;" ?2 eman tupnI" << tuoc ;2emaNtupnI >> nic ;" ?eman tuptuO" << tuoc ;emaNtuptuO >> nic oglA */ /* mhtir ;)emaNtuptuO ,2emaNtupnI ,1emaNtupnI( hctaM /* metsys ot tropeR */ ;0 nruter }

stsiL owT gnigreM 8.1.8 egrem

erom ro owt fo yna ni smeti lla gniniatnoc tsil a gnimrof fo ssecorp ehT .stsil mhtiroglA egreM laitneuqesoC 9.1.8

).selif tuptuo dna tupni eht nepo( ezilaitinI .tsil hcae morf meti tsrif eht teG :od ot erom si ereht elihW

o .tsil hcae morf smeti tnerruc eht erapmoC o ,lauqe era smeti eht fI

Page 63: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 36

.meti eht ssecorP meti txen eht teG .tsil hcae morf

o tsil morf meti eht fI A tsil morf meti eht naht ssel si B, tsil morf meti eht ssecorP A. tsil morf meti txen eht teG A.

o tsil morf meti eht fI A tsil morf meti eht naht erom si B, tsil morf meti eht ssecorP B. tsil morf meti txen eht teG B.

o teS erom .elif fo dne ta era stsil siht fo lla ffi eslaf ot ).selif eht esolc( ezilaniF

edoC egreM laitneuqesoC 01.1.8 ,1emaNtupnI * rahc( egreM diov ,2emaNtupnI * rahc { )emaNtuptuO * rahc /* snoitaralceD lacoL */ ;1tupnI eliFderedrO ;2tupnI eliFderedrO ;tuptuO eliFderedrO ;1metI tni ;2metI tni ;erom tni /* noitazilaitinI */ ;ldne << ":degreM ataD" << tuoc NtupnI( nepo.1tupnI ;)ni::soi ,1ema ;)ni::soi ,2emaNtupnI( nepo.2tupnI ;)tuo::soi ,emaNtuptuO( nepo.tuptuO /* mhtiroglA */ ;1metI >> 1tupnI ;2metI >> 2tupnI ;)(doog.2tupnI || )(doog.1tupnI = erom { )erom( elihw 1metI << tuoc /* ylno OMED */ ;hsulf << " >= " << 2metI << ':' << { )2metI < 1metI( fi ;ldne << 1metI << tuptuO

Page 64: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 46

/* ylno OMED */ ;ldne << 1metI << tuoc ;1metI >> 1tupnI { )2metI > 1metI( fi esle } ;ldne << 2metI << tuptuO /* ylno OMED */ ;ldne << 2metI << tuoc ;2metI >> 2tupnI { esle } ;ldne << 1metI << tuptuO /* ylno OMED */ ;ldne << 1metI << tuoc ;1metI >> 1tupnI ;2metI >> 2tupnI } I = erom ;)(doog.2tupnI || )(doog.1tupn } /* noitazilaniF */ ;)( esolc.1tupnI ;)( esolc.2tupnI ;)( esolc.tuptuO }

egreM 11.1.8 niam noitcnuF { )][ * rahc ,tni( niam tni /* snoitaralceD lacoL */ ;]05[ emaNtuptuO rahc ;]05[ 2emaNtupnI rahc ;]05[ 1emaNtupnI rahc /* noitazilaitinI */ ;" ?1 eman tupnI" << tuoc ;1emaNtupnI >> nic ;" ?2 eman tupnI" << tuoc ;2emaNtupnI >> nic ;" ?eman tuptuO" << tuoc > nic ;emaNtuptuO >

Page 65: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 56

/* mhtiroglA */ ;)emaNtuptuO ,2emaNtupnI ,1emaNtupnI( egreM /* metsys ot tropeR */ ;0 nruter }

mhtiroglA laitneuqesoC lareneG 21.1.8 tuptuo dna tupni eht nepo( ezilaitinI ).selif tsil hcae morf meti tsrif eht teG :od ot erom si ereht elihW

o tsil hcae morf smeti tnerruc eht erapmoC o .smeti lla ro eno ssecorp yletairporppa ,nosirapmoc eht no desaB o .stsil ro tsil etairporppa eht morf smeti ro meti txen eht teG o eht no desaB ot erom si ereht fi enimreted ,smeti erom erew ereht rehtehw

.od ).selif eht esolc( ezilaniF

eulav hgih

.yek dilav yna naht retaerg eulav A eulav wol

.yek dilav yna naht ssel eulav A gnikcehc ecneuqes

.redro tcerroc fo noitacifireV pool noitazinorhcnys

hT rof elbisnopser si hcihw ,ledom gnissecorp laitneuqesoc eht fo pool niam e.stupni gnizinorhcnys

yrammuS mhtiroglA laitneuqesoC 31.1.8 ro eno ecudorp ot noihsaf lellarap a ni dessecorp eb ot era selif tupni erom ro owT

.selif tuptuo erom o na ,sesac emos nI .selif tupni eht fo eno sa emas eht eb yam elif tuptuo

emas eht ni deredro era selif lla dna,sdleif yek erom ro eno no detros si elif hcaE.sdleif emas eht no yaw

o erutcurts drocer emas eht evah selif lla taht yrassecen ton si tI eulaVhgiH a ,sesac emos nI dna ,seulav yek dilav llanaht retaerg si hcihw tsixe tsum

.seulav yek dilav lla naht ssel si hcihw tsixe tsum eulaVwoL a

Page 66: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 66

o eb ot smhtirogla eht wolla seod ti tub ,ytissecen etulosba na ton si sihT.deifilpmis

dro detros lacigol ni dessecorp eb ot era sdroceR .re o .yltnacifingis ycneiciffe evorpmi seod tub ,yrassecen ton si gniredro lacisyhP

.pool niam eht nideredisnoc si drocer tnerruc eno ylno ,elif hcae roF o .kcab ro daeha kool yam smargorpbuS

.yromem niam ni detalupinam eb ylno nac sdroceR o la rof eurt si sihT .gnissecorp elif l

margorP regdeL lareneG a ot ledoM eht fo noitacilppA 2.8 gnitsoP noitcasnarT

gnigreM yawitluM edulcnI ot ledoM eht fo noisnetxE 3.8 eert noitceles

tnerap eht hcihw ni eert yranib A fo riap hcae fo )retaerg ro( ressel eht si sedon owt fo).tsetaerg ro( tsael eht toor eht gnikam ,sedon

gnitroS lanretxE 4.8

Page 67: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 76

nur .atad eht fo tesbus deredro na ,tros egrem a nI

spaeH 5.8 utcurtS lacigoL 1.5.8 r paeH a fo e

fo noisrev a si paeh A .eert yranib .sevael eht fo yna ot toor eht morf ,hcnarb hcae gnola deredro si paeh A tfel eht ni deredro ton si paeh A - .eert hcraes yranib a fo dohtem thgir .slevel eert eht nihtiw ,yllatnoziroh deredro ton si paeh A eht morf ,yllacitrev deredro si paeh A .toor eht ot sevael .eert yranib etelpmoc a si paeh A .tsewol eht rof tpecxe ,dellif era paeh a fo slevel llA .thgir ot tfel morf dellif si level tsewol ehT .paeh eht ni meti )tsehgih ro( tsewol eht syawla si paeh a fo toor ehT

utcurtS lacisyhP 2.5.8 r fo e paeH a

Page 68: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 86

.yarra na ni yllacisyhp derots era paeh a fo sedon ehT .yarra eht fo tnemele tsrif eht ni si eert eht fo toor ehT noitacol ta edon eht fo nerdlihc ehT n snoitacol ta era n2 dna 1 + n2 . noitacol ta edon eht fo tnerap ehT n noitacol ta si 2/n .

paeH a gnidliuB 3.5.8 neht dna ,fael wen a sa ,paeh eht fo dne eht ta stnemele gnitresni yb tliub si paeh A

.toor eht ot fael wen eht morf hcnarb eht gnitros ",pu gnitfis" :elpmaxE tresnI R: R tresnI L: L R

R

L

tfiS L: R L

L

R

tresnI C: R L C

L

R

C

tfiS C: L R C

C

R

L

tresnI A: A L R C

C

R

L

A

tfiS A: C A L R

Page 69: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 96

A

C

L

R

tresnI H: H R L C A

A

C

L

R

H

tfiS H: H R L C A

A

C

L

R

H

tresnI V: V H R L C A

A

C

L

R

H

V

tfiS V: V H R L C A

A

C

L

R

H

V

tresnI E: E V H R L C A

A

C

L

Page 70: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 07

R

H

V

E

tfiS E: L V H R E C A

A

C

E

R

H

V

L

4.8 yromeM ni gnitroS ta kooL dnoceS A trospaeh

paeh a morf slavomer dna snoitresni no desab tros A

:mhtiroglA o .atad eht morf paeh a dliuB o .paeh eht ni smeti era ereht elihW

.paeh eht morf toor eht evomeR .paeh eht fo fael tsal eht htiw toor eht ecalpeR .paeh a ot yarra eht erotser ot nwod toor eht tfiS

4.8 paeh a morf smeti gnivomeR 1. :paeH laitinI L V H R E C A

A

C

E

R

H

V

L

evomeR A: A L V H R E C

C

E

R

H

V

L

pU evoM L: V H R E C L

L

Page 71: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 17

C

E

R

H

V

nwoD tfiS L: V L R E H C

C

H

E

R

L

V

evomeR C: C V L R E H

H

E

R

L

V

pU evoM V: L R E H V

V

H

E

R

L

nwoD tfiS V: L R V H E

E

H

V

R

L

troS egreM a fo esahP noitubirtsiD eht rof trospaeH gnisU 7.8 :mhtiroglA trospaeH

o fo paeh a rof ecapS etacollA n .sdrocer o :tupni ni sdrocer erom elihW

dna lluf ton si paeh eht elihW :sdrocer erom era ereht tupni eht morf drocer a daeR paeh eht otni drocer eht tresnI

Page 72: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 27

nur a nepO :ytpme ton si paeh eht elihW

paeh eht morf drocer toor eht evomeR nur eht ot drocer eht etirW

nur eht esolC fo snur ezis lauqe ecudorp lliw ssecorp sihT n rocer .hcae sd fo elif tupni na roF N eb lliw ereht ,sdrocer n/N .snur

troS egreM a fo esahP noitubirtsiD eht rof noitceleS tnemecalpeR gnisU 8.8

noitceles tnemecalper ,trospaeh a no desab si hcihw trosegrem a fo snur laitini eht gnitaerc rof mhtirogla nA

.snur eht nehtgnel ot ,elbissop nehw paeh eht ot sdrocer wen sdda hcihw

:mhtiroglA noitceleS tnemecalpeR o fo paeh a rof ecapS etacollA n .sdrocer o :sdrocer erom era ereht dna lluf ton si paeh eht elihW

tupni eht morf drocer a daeR eht otni drocer eht tresnI paeh

o :ytpme ton si paeh eht elihW nur a nepO :ytpme ton si paeh eht elihW

paeh eht morf drocer toor eht evomeR nur eht ot drocer eht etirW tupni eht morf drocer a daeR wen eht ot lauqe ro naht ssel si nettirw drocer tsal eht fI

,daer drocer wen eht tresnI paeh eht otni drocer

,daer drocer wen eht naht retaerg si nettirw drocer tsal eht fI ,paeh eht sa yarra emas eht otni drocer wen eht tresnI

paeh eht otni ti tresni ton od tub nur eht esolC .yarra eht ni sdrocer eht morf paeh wen a mroF

S tnemecalpeR 1.8.8 elpmaxE mhtiroglA noitcele :)paeh llA( yarrA laitinI

yarrA H R E C A

Page 73: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 37

paeH

evomeR A :nur eht ot ti etirw dna paeh eht morf

yarrA R E H C

paeH

nuR A

daeR J :)A > J( paeh eht ot ti dda dna tupni eht morf

yarrA J R E H C

paeH

nuR A

evomeR C :nur eht ot ti etirw dna paeh eht morf

yarrA R J H E

paeH

nuR C A

daeR B :)C < B( paeh eht tsap tsuj ,yarra eht ot ti dda dna tupni eht morf

yarrA R J H E B

paeH

nuR C A

evomeR E :nur eht ot ti etirw dna paeh eht morf

yarrA J R H B

paeH

nuR E C A

daeR T :)E > T( paeh eht ot ti dda dna tupni eht morf

yarrA T J R H B

paeH

nuR E C A

evomeR H :nur eht ot ti etirw dna paeh eht morf

yarrA T R J B

paeH

nuR H E C A

daeR L > L( paeh eht ot ti dda dna tupni eht morf :)H

yarrA R T L J B

paeH

nuR H E C A

evomeR J :nur eht ot ti etirw dna paeh eht morf

Page 74: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 47

yarrA T R L B

paeH

nuR J H E C A

daeR D :)J < D( paeh eht tsap tsuj ,yarra eht ot ti dda dna tupni eht morf

yarrA T R L B D

paeH

nuR J H E C A

evomeR L :nur eht ot ti etirw dna paeh eht morf

yarrA T R B D

paeH

nuR L J H E C A

daeR V :)L > V( paeh eht ot ti dda dna tupni eht morf

yarrA V T R B D

paeH

nuR L J H E C A

evomeR R :nur eht ot ti etirw dna paeh eht morf

yarrA V T B D

paeH

nuR R L J H E C A

daeR K :)R < K( paeh eht tsap tsuj ,yarra eht ot ti dda dna tupni eht morf

yarrA V T B D K

paeH

nuR R L J H E C A

evomeR T :nur eht ot ti etirw dna paeh eht morf

yarrA V B D K

paeH

nuR T R L J H E C A

daeR N :)T < N( paeh eht tsap tsuj ,yarra eht ot ti dda dna tupni eht morf

yarrA V B D K N

paeH

nuR T R L J H E C A

evomeR V :nur eht ot ti etirw dna paeh eht morf

yarrA B D K N

nuR V T R L J H E C A

daeR Q ,yarra eht ot ti dda dna tupni eht morf :)V < Q( paeh )llun( eht tsap tsuj

Page 75: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 57

yarrA B D K N Q

nuR V T R L J H E C A

:nur wen a trats dna paeh a ot yarra eht trevnoC

yarrA K Q N D B

paeH

nuR V T R L J H E C A

nuR

taepeR trospaeH revo troS tnemecalpeR fo segatnavdA 2.8.8

tnemecalpeR eht gnisu ,snur trospaeh sa gnol sa eciwt ,egareva no ,eb lliw snur tros.yarra ezis emas

,snur trospaeh sa ,egareva no ,snur tros tnemecalper ynam sa flah eb lliw erehT.yarra ezis emas eht gnisu

5.8 ksiD no seliF egraL gnitroS fo yaW a sa gnigreM 5.8 1. gnigrem petS elgniS

k- egrem yaw .k redro fo egrem A

egrem a fo redro .degrem gnieb stsil tupni fo rebmun ehT

setaerc esahp noitubirtsid eht fI k k elgnis a ,snur - ecudorp ot desu eb nac egrem yaw

.elif detros lanif eht u si gnikees fo tnuoma tnacifingis A k a yb des - snur tupni eht gnimussa ,egrem yaw

.ksid emas eht no era gnigreM petsitluM 2.9.8

egrem petsitlum gnieb egats eno fo tuptuo eht htiw ,segats erom ro owt ni tuo deirrac si hcihw egrem A

.egats txen eht ot tupni eht eht sesaercni egrem petsitlum A dna daer eb lliw drocer hcae semit fo rebmun

.nettirw llarevo eht ecuder dna ,skees fo rebmun eht esaerced nac egrem petsitlum a gnisU

.emit egrem

Page 76: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 67

6.8 epaT no seliF gnitroS

.elif elgnis a ni decalp era snur elpitlum ,epat htiw gnitros nehW

decnalab egrem

.selif tupni sa selif tuptuo fo rebmun emas eht sesu hcihw egrem petsitlum A

Page 77: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 77

7.8 troS - segakcaP egreM 8.8 XINU ni gnissecorP laitneuqesoC dna gnitroS

gnitsoP noitcasnarT ataD - txt.regdel - regdeL lareneG

75.2301 1# tnuoccA gnikcehC 101 32.9125 65.4112 02.1231 71.6903 87.145 2# tnuoccA gnikcehC 201

00.52 00.52 00.52 esnepxE gnisitrevdA 505 21.105 29.703 04.591 esnepxE otuA 015

00.0 00.0 00.0 segrahC knaB 515 025 04.78 59.72 59.72 snoitacilbuP & skooB

72.083 02.552 05.301 esnepxE tseretnI 525 79.32 78.71 54.21 esnepxE suoenallecsiM 535

73.831 52.501 05.73 esnepxE eciffO 045 gnippihS & egatsoP 545 54.75 36.72 00.12 esnepxE

00.0051 00.0001 00.005 esnepxE tneR 055 08.1442 05.761 00.211 esnepxE seilppuS 555

ataD - txt.lanruoj - lanruoJ yliaD esnepxE otuA 69/20/40 1721 101 - 07.87

015 07.87 riapeR roniM ,pU enuT 69/20/40 1721 tneR 69/20/40 2721 101 - 00.005

00.005 tneR lirpA 69/20/40 2721 055 gnisitrevdA 69/40/40 3721 101 - 05.78 dA repapsweN 69/40/40 3721 505 05.78

ataD - txt.detros - lanruoJ detroS esnepxE otuA 69/20/40 1721 101 - 07.87

tneR 69/20/40 2721 101 - 00.005 gnisitrevdA 69/40/40 3721 101 - 05.78

dA repapsweN 69/40/40 3721 505 05.78 07.87 riapeR roniM ,pU enuT 69/20/40 1721 015

00.005 tneR lirpA 69/20/40 2721 055

Page 78: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 87

tropeR - txt.yrammus - yrammuS ylhtnoM 1# tnuoccA gnikcehC 101

esnepxE otuA 69/20/40 1721 - 07.87 2721 tneR 69/20/40 - 00.005 gnisitrevdA 69/40/40 3721 - 05.78 esnepxE otuA 69/40/40 4721 - 38.13

02.1254 :ecnalaB gnidnE 32.9125 :ecnalaB gninnigeB

2# tnuoccA gnikcehC 201 ffO 69/20/40 076 seilppuS eci - 87.23

24.8821 :ecnalaB gnidnE 02.1231 :ecnalaB gninnigeB

edoC ecruoS - ppc.gnitsop

{ )( niam tni ;yrtnE noitcaisnarT ;lanruoJ snoitcaisnarT ;tnuoccAtnerruC tnuoccA ;regdeL stnuoccA ;tropeR yrammuS eroM loob

;)"txt.regdel"( nepO.regdeL ;)"txt.detros"( nepO.lanruoJ ;)"txt.yrammus"( nepO.tropeR ;tnuoccAtnerruC >> regdeL ;yrtnE >> lanruoJ ;)yrtnE( dnetxE.tnuoccAtnerruC )tnuoccAtnerruC( daeH.tropeR ; ;)( doog.regdeL || )( doog.lanruoJ = eroM { )eroM( elihw

Page 79: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 97

{ )rebmuN.tnuoccAtnerruC == tnuoccA.yrtnE( fi ;)yrtnE( tsoP.tnuoccAtnerruC ;yrtnE << tropeR ;yrtnE >> lanruoJ ;)( doog.lanruoJ = eroM

tnuoccA.yrtnE( fi esle } { )rebmuN.tnuoccAtnerruC > ;)tnuoccAtnerruC( tooF.tropeR ;)tnuoccAtnerruC( etadpU.regdeL .tnuoccAtnerruC >> regdeL { ))(doog.regdeL( fi ;)yrtnE( dnetxE.tnuoccAtnerruC ;)tnuoccAtnerruC( daeH.tropeR

{ esle } ;eslaf = eroM

} /* rebmuN.tnuoccAtnerruC < tnuoccA.yrtnE*/ { esle } ;)yrtnE( rorrE.tropeR ;yrtnE >> lanruoJ ;)( doog.lanruoJ = eroM

} }

;)tnuoccAtnerruC( tooF.tropeR ;)( esolC.lanruoJ esolC.regdeL ;)( ;)( esolC.tropeR ;0 nruter }

edoC ecruoS - h.snoitcasnart ;"h.tnuoccA" edulcni#

{ eliFdroceR cilbup :stnuoccA ssalc

:cilbup ;)& tnuoccA( >> rotarepo & stnuoccA

Page 80: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 08

;)& tnuoccA( etadpU loob }

edoC ecruoS - h.noitcasnart ssalc { noitcasnarT

:cilbup ;)0 = tni dengisnu( tnuoccA tni dengisnu ;)( tnuomA elbuod ;)elbuod( tnuomA elbuod ;)LLUN = * rahc( etaD * rahc ;)LLUN = * rahc( noitpircseD * rahc isnu ;)0 = tni dengisnu( htnoM tni deng

} edoC ecruoS - h.stnuocca

{ eliFdroceR cilbup :snoitcasnarT ssalc :cilbup ;)& noitcasnarT( >> rotarepo & snoitcasnarT

} edoC ecruoS - h.tnuocca { tnuoccA ssalc

:cilbup ;)0 = tni dengisnu( tnuoccA tni dengisnu ;)LLUN = * rahc( noitpircseD * rahc ;)tni dengisnu( ecnalaB elbuod ;)elbuod ,tni dengisnu( ecnalaB elbuod ;)& noitcasnarT( dnetxE loob

} }

oS edoC ecru - ppc.tnuocca "h.tnuoccA" edulcni#

{ )0 = eulaV tni dengisnu( tnuoccA::tnuoccA tni dengisnu

{ )0 > eulaV( fi ;)eulaV ,"d%" ,]0[ dleiF( ftnirps

} ;)]0[ dleiF( uota nruter

Page 81: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 18

}

{ )eulaV * rahc( noitpircseD::tnuoccA * rahc N =! eulaV( fi { )LLU ;)eulaV ,"s%" ,]1[ dleiF( ftnirps

} ;]1[ dleiF nruter

}

{ )htnoM tni dengisnu( ecnalaB::tnuoccA elbuod ;]htnoM + 3[ dleiF( dota nruter

}

{ )eulaV elbuod ,htnoM tni dengisnu( ecnalaB::tnuoccA elbuod ;)eulaV ,"f%" ,]htnoM + 3[ dleiF( ftnirps ;]htnoM + 3[ dleiF( dota nruter

}

{ )T & noitcasnarT( dnetxE::tnuoccA loob ;htnoM tni dengisnu

;)( htnoM.T = htnoM htnoM( ecnalaB ,htnoM( ecnalaB - ;))1

}

{ )T & noitcasnarT( tsoP::tnuoccA loob isnu ;htnoM tni deng ;)( htnoM.T = htnoM ;))(tnuomA.T + )htnoM( ecnalaB ,htnoM( ecnalaB

}

Page 82: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 28

TINU -5 B dna gnixednI levelitluM - seerT

B fo noitnevnI ehT :noitcudortnI 1.9 - seerT melborP eht fo tnemetatS 2.9

yranib naht retsaf eb tsum xedni na gnihcraeS .gnihcraes .gnihcraes sa tsaf sa eb tsum gniteled dna gnitresnI

seerT hcraeS yraniB htiw gnixednI 3.9

eert yranib .nerdlihc owt tsom ta sah edon hcae hcihw ni eert A

fael .eert a fo level tsewol eht ta edon A

thgieh - eert decnalab eht hcihw ni eert A .detimil ni seertbus fo sthgieh eht neewteb ecnereffid

.sevael wen sa dedda era sedon wen :nwod pot eht morf worg seert yraniB .dedda era sedon wen sa decnalabnu emoceb seert yraniB dda era sedon hcihw ni redro eht no sdneped eert yranib a fo ecnalabmi ehT dna de

.deteled gol si eert yranib decnalab a htiw hcraes esac tsroW 2 (N .serapmoc )1 + si eert yranib decnalabnu na htiw hcraes esac tsroW N> .serapmoc

seerT LVA 1.3.9 eerT LVA

dezilacol fo snaem yb ))1(BH ot( ecnalab thgieh sniatniam hcihw eert yranib A.sedon eht fo snoitazinagroer

niatniam seert LVA )1(BH .sedon eht fo snoitator lacol htiw .decnalab yltcefrep ton era seert LVA

Page 83: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 38

gol 44.1 si eert LVA na htiw hcraes esac tsroW 2 (N .serapmoc )2 + seerT yraniB degaP 2.3.9

decnalab a htiw hcraes esac tsroW gol si M ezis egap htiw eert yranib degap M +

1 (N .serapmoc )1 + lacisyhp gnivlovni ,segap ssorca snoitator evlovni nac eert yranib degap a gnicnalaB

.sedon fo tnemevom seerT yraniB degaP htiw smelborP 3.3.9

ot hcaorppA retteB A :gnixednI levelitluM 4.9 sexednI eerT

B 5.9 - mottoB eht morf pu gnikroW :seerT

B- eert .level fael eht ta edam era snoitresni lla hcihw ni eert yawitlum A ta sedon weN

eht ta sedon wen dna ,wolfrevo edon yb deriuqer nehw detaerc era level emas ehter nehw detaerc era level tnerap level fael .sedon wen fo noitaerc eht yb deriuq

nehw

Page 84: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 48

B- .pu mottob eht morf worg seert B- .decnalab yllacitamotua syawla era seert

xedni degap .syek elpitlum sdloh hcihw fo hcae ,skcolb ro ,segap sa dezinagro xedni nA

gnittilps nehw edon wen a fo noitaerC eht fo noitubirtsid laitrap eht htiw ,swolfrevo edon a

.edon wen eht ot edon gniwolfrevo eht fo stnetnoc B weN - .tilps si dna swolfrevo fael a nehw detaerc era segap eert

B a gnitaerC fo elpmaxE 6.9 - eerT

Page 85: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 58

B 7.9 - dna ,tresnI ,hcraeS :sdohteM eerT srehtO

gnihcraeS 1.7.9 noitresnI 2.7.9

esolC dna ,nepO ,etaerC 3.7.9

Page 86: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 68

B 8.9 - erutalcnemoN eerT B a fo redro - eert

B a hcihw nerdlihc fo rebmun mumixam ehT - .stroppus eert

B fo noitinifeD lamroF 9.9 - seitreporP eerT B a roF 1.9.9 - redrO fo eerT n

egap yrevE fo mumixam a sah n .nerdlihc fo muminim a sah ,sevael eht dna toor eht rof tpecxe ,egap yrevE n 2/ .nerdlihc ).fael a si ti sselnu( nerdlihc 2 fo muminim a sah toor ehT .level emas eht no era sevael eht fo llA deredro ,etelpmoc a smrof level fael ehT .elif atad detaicossa eht fo xedni

htpeD hcraeS esaC tsroW 01.9 B a htiw hcraes esac tsroW - si M redro fo eert gol + 1 M 2/ (N) .serapmoc

noitubirtsideR dna ,gnigreM ,noiteleD 11.9 noiteleD 1.11.9

gnigrem a otni sedon owt fo stnetnoc eht fo noitanibmoc ehT noiteled eht htiw ,edon elgnis

.eno fo noitubirtsideR 2.11.9

egarotS evorpmI ot yaW retteB A :noitresnI gnirud noitubirtsideR 21.9noitazilitU

noitubirtsider .gnidaol eht ezilauqe ot sedon tnecajda neewteb stnetnoc fo tnemevom ehT

B 31.9 * seerT eert *B

A B- .lluf 3/2 tsael ta si edon hcae hcihw ni eert B a roF 1.31.9 * redrO fo eerT n

fo mumixam a sah egap yrevE n .nerdlihc fo muminim a sah ,sevael eht dna toor eht rof tpecxe ,egap yrevE (n- 2/)1

.nerdlihc si ti sselnu( nerdlihc 2 fo muminim a sah toor ehT ).fael a .level emas eht no era sevael eht fo llA .elif atad detaicossa eht fo xedni deredro ,etelpmoc a smrof level fael ehT

Page 87: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 78

B fo gnireffuB 41.9 - B lautriV :seerT - seerT B lautriv - eert

B A - itapicitna ni segap ehcac hcihw senituor yb dessecca si hcihw eert retal fo no.stseuqer

tnemecalpeR URL 1.41.9 desU yltneceR tsaeL = URL B lautriv a ni ,segap fo gnihcac gnisU - egareva eht ecuder yltnacifingis nac ,eert

.gnihcraes xedni rof deriuqer sessecca ksid fo rebmun thgieH egaP no desaB tnemecalpeR 2.41.9

3.41.9 B lautriV fo ecnatropmI - seerT

seerT dna sdroceR htgneL elbairaV 51.9

Page 88: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 88

TINU -6 seerT+B xiferP dna sseccA eliF laitneuqeS dexednI

sseccA laitneuqeS dexednI 1.01 ssecca laitneuqes dexedni

ro dexedni rehtie eb nac hcihw sseccA .laitneuqes

teS ecneuqeS a gniniatniaM 2.01

tes ecneuqes .redro laitneuqes yek ni ,sdrocer atad eht sniatnoc hcihw eert +B a fo trap ehT

skcolB fo esU ehT 1.2.01 .segap otni dedivid ,tsil deredro na si tes ecneuqes ehT yllacisyhp si tes ecneuqes ehT deredro yllacigol dna ,segap eht nihtiw deredro

.segap neewteb B a fo segap eht ot ylralimis ,degrem dna tilps era tes ecneuqes eht fo segap ehT -

.eert elpmaxE teS ecneuqeS 2.2.01

Page 89: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 98

Page 90: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 09

eziS kcolB fo eciohC 3.2.01

hguone egral eb dluohs ezis kcolb ehT .elif eht ni skcolb fo rebmun eht eziminim yromem ni dleh eb ot skcolb lareves wolla ot hguone llams eb dluohs ezis kcolb ehT

.emit emas eht ta ssecca "kciuq" wolla ot hguone llams eb dluohs ezis kcolb ehT daer eb ot htuone llams eb dluohs ezis kcolb ehT .kees lanretni na tuohtiw .eciohc doog a netfo si ezis )ULA( retsulc ehT

teS ecneuqeS eht ot xednI elpmiS a gniddA 3.01 tes xedni

B a sa dezinagro ,eert +B a fo xedni ehT - .eert eert +B

.tes xedni na dna tes ecneuqes a fo gnitsisnoc erutcurts elif A dni ehT .egap tes ecneuqes rep yrtne eno sniatnoc tes xe

Page 91: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 19

syeK fo daetsnI srotarapeS :xednI eht fo tnetnoC ehT 4.01

rotarapes .xedni na fo kcolb reporp eht enimreted ot yek a ot derapmoc eb nac hcihw eulav A

Page 92: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 29

redro elbairav eht evah syawla ton seod hcihw redrO .eulav emas

rotarapes tsetrohs na fo kcolb reporp eht enimreted ot yek a ot derapmoc eb nac hcihw eulav tsetrohs ehT

.xedni

Page 93: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 39

tes ecneuqes eht fo egap hcihw enimreted seirtne xedni ehT yam hcraes eht niatnoc

.yek

eerT+B xiferP elpmiS ehT 5.01 elpmis eert +B xiferp

.srotarapes xiferp elpmis sniatnoc tes xedni eht hcihw ni eert +B A

Page 94: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 49

ecnanetniaM eerT+B xiferP elpmiS 6.01

teS ecneuqeS eht ni skcolB elgniS ot dezilacoL segnahC 1.6.01 tceffa hcihw tes ecneuqes eht ni setadpu dna ,snoieteled ,snoitiddA elgnis a ylno

.tes xedni eht tceffa ton od kcolb tes ecneuqes eht ni skcolb elpitlum gnivlovni segnahC 2.6.01

wen a ,tes ecneuqes eht ni tilps a ni tluser tes ecneuqes eht ot snoitidda nehW.tes xedni eot otni detresni eb tsum rotarapes

orf snoiteled nehW a ,tes ecneuqes eht ni regrem a ni tluser tes ecneuqes eht m.tes ecneuqes eht morf deteled eb tsum rotarapes

a eb tsum ereht ,noitubirtsider ni tluser tes ecneuqes eht ni segnahc nehW.tes xedni eht ni srotarapes detceffa eht ni egnahc gnidnopserroc

Page 95: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 59

7.01 eziS kcolB teS xednI b eht ekam ot hguone egral eb dluohs skcolb tes xednI - hgih fo tes xedni eht fo eert

.redro .ylsuoenatlumis yromem ni lareves dloh ot hguone llams eb duohs skcolb tes xednI rotces fo rebmun largetni na eb syawla dluohs skcolb tes xednI .s eziminim ot ,sretsulc fo rebmun largetni na eb ylbaborp dluohs kcolb tes xednI

.gnikees eht skcolb tes ecneuqes eht dna segap tes xedni eht ekam ot tneinevnoc yllausu si tI

.elif elgnis a ni delgnimoc ylisae eb neht nac owt eht ;ezis emas

lanretnI 8.01 B redrO elbairaV A :skcolB teS xednI fo erutcurtS - eerT eerT+B xiferP elpmiS a gnidaoL 9.01

daol eht daol ot tneinevnoc netfo si ti ,elif gnitsixe na morf eert +B a gnidaol nehW ,rotcaf llif deificeps a ot kcolb hcae gnillif ,yllaitneuqes tes ecneuqes eht gnikam dna

.dedaol si elif eht sa tes xedni eht otni seirtne etairporppa .eert+B exiferp elpmis a si erutcurts debircsed ylsuoiverp ehT rehtar syek etelpmoc morf tes xedni eert+B a dliub ot elbissop ,esruoc fo ,osla si tI

.srotarapes morf naht B a si sihT .eerT+ a rof sa ,tes ecneuqes eht ni pag rep yrtne eno niatnoc dluow tes xedni eert+B A

.eert+B xiferp ,syek etelpmoc eb dluow seirtne eseht taht eb dluow ecnereffid ehT.srotarapes tsetrohs naht rehtar

B 01.01 - evitcepsreP ni seerT+B dna ,seerT*B ,seerT B B ,seert * .debircsed neeb evah seert+B xiferp elpmis dna ,seert .esu ni era dna ,detnemelpmi neeb evah hcae fo snoisrev rehto ynaM cisab ehT

.hguoht ,emas eht niamer selpicnirp .tes atad elgnis a no detnemelpmi eb nac eert+B eno ylno ,ylsuoivbO luow sihT d

.xedni yramirp eht eb yllamron B ro seert B ynaM * .tes atad elgnis a no detnemelpmi eb nac seert dluow esehT

.sexedni yradnoces eb yllamron

Page 96: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 69

TINU -7 gnihsaH

1.11 noitcudortnI eb dluohs ssecca elif nevird yeK O )1( - a ssecca ot emit eht ,si taht a eb dluohs drocer

.tesatad eht fo ezis eht htiw yrav ton seod hcihw tnatsnoc ciremun a ot yek a setalsnart hcihw noitcnuf nevird elbat a sa dedrager eb nac gnixednI

.noitacol yek a setalsnart hcihw noitcnuf nevird noitatupmoc a sa dedrager eb nac gnihsaH a ot

.noitacol ciremun gnihsah

.snoitaluclac lacitamehtam fo snaem yb rebmun a otni yek hcraes a fo noitamrofsnart ehT ezimodnar

.yaw modnar yltnerappa na ni mrofsnart oT .noitcnuf modnaroduesp elbataeper a sesu gnihsaH ecudorp dluohs noitcnuf gnihsah ehT .seulav hsah fo noitubirtsid mrofinu a

noitubirtsid mrofinu .ytilibaborp lauqe na sah egnar a ni eulav hcae hcihw ni noitazimodnar A

.drocer eht fo sserdda emoh eht sa desu si noitcnuf gnihsah eht fo tluser eht ,yek hcae roF sserdda emoh

sserdda ehT .yek drocer a fo gnihsah eht yb decudorp sedivorp gnihsah ,snoitidnoc laedi rednU O .ssecca elif nevird yek )1(

Page 97: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 79

2.11 smhtiroglA gnihsaH

suludoM suludoM - eht sa desu si redniamer eht dna ,elbat eht fo ezis eht yb dedivid si yek eht

.noitcnuf hsah :elpmaxE

321 = yeK - 54 - 9876 5 = 11 % 987654321

321(h - 54 - 5 = )9876 a ton tsael ta ro ,rebmun emirp a si rosivid eht nehw retteb krow snoitcnuf suludoM

.srebmun llams fo etisopmoc ddA dna dloF

dda dna dlof i dleif yek gnol a setarapes hcihw euqihcet gnihsah A dedda era hcihw strap rellams otn

.rehtegot :elpmaxE

321 = yeK - 54 - 9876 321 654

987+ 8631 321(h - 54 - 8631 = )9876

.syek gnol rof desu si dda dna dloF diM - erauqs

dim - erauqs .tluser eht fo stigid elddim eht sesu eht dna yek eht serauqs hcihw dohtem gnihsah

:elpmaxE 321 = yeK - 54 - 9876

987654321 2 7514251 = 0578 125091 321(h - 54 - 0578 = )9876

Page 98: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 89

sdohtem denibmoC .seuqinhcet enibmoc netfo snoitcnuf gnihsah lacitcarP :elpmaxE

321 = yeK - 54 - 9876 321 654

987+ 8631

4 = 11 % 8631

321(h - 54 - 4 = )9876 non roF - ,syek ciremun sti gnisu ,rebmun a erew ti hguoht sa detaert ylpmis si yek eht

.noitatneserper yranib lanretni :elpmaxE

"pmeK" = yeK 07D656B4 = "pmeK" 61 2538394621 = 01

3.11 snoitubirtsiD droceR dna snoitcnuF gnihsaH naht regral hcum yllacipyt si ecaps yek eht fo ezis ehT .seulav dehsah fo ecaps eht .eulav hsah emas eht ot pam lliw yek eno naht erom taht snaem sihT

snoisilloC

smynonys .eulav emas eht ot hsah hcihw syeK

noisilloc moor tneiciffus evah ton seod hcihw sserdda na ta drocer a erots ot tpmetta nA

gnikcap ytisned .ecaps detacolla ot ecaps desu fo oitar ehT

.ytisned gnikcap eht sa emas eht si mynonys a fo ytilibaborp eht ,gnihsah elpmis roF

Page 99: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 99

4.11 ?desU eb dluohS yromeM artxE hcuM woH aerced lliw )elbat hsah eht fo ezis eht gnisaercni ,.e.i( yromem gnisaercnI .snoisilloc es

5.11 wolfrevO evissergorP yb noituloseR noisilloC wolfrevo evissergorp

sserdda ytpme tsrif eht ta sdrocer wolfrevo secalp hcihw euqinhcet noituloser noisilloc Asserdda emoh eht retfa

si hcraes laitneuqes a ,wolfrevo evissergorp htiW emoh eht ta gninnigeb demrofrep.sserdda

.dnuof si drocer knalb a ro yek derised eht litnu deunitnoc si hcraes ehT sa ot derrefer osla si wolfrevo evissergorP .gniborp raenil

6.11 stekcuB :sserddA rep droceR enO naht erom gnirotS tekcub

hsah a fo aera nA eno naht erom rof moor sah hcihw sserdda hsah elgnis a htiw elbat.drocer

.tinu a sa nettirw ro daer si tekcub eritne na ,stekcub gnisu nehW daer ton era sdroceR().yllaudividni

dnif ot deriuqer seborp fo rebmun egareva eht ecuder lliw stekcub fo esu ehT .drocer a

Page 100: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 001

7.11 snoiteleD gnikaM enotsbmot

.drocer deteled a no decalp rekram A .ylerutamerp eborp a gnitanimret sdiova enotsbmot a gnisU .dedda gnieb sdrocer rof desu eb eb nac enotsbmot a gniniatnoc snoitacoL

8.11 uqinhceT noituloseR noisilloC rehtO se

gnihsaH elbuoD .wolfrevo evissergorp ot ralimis si gnihsah elbuoD .gniborp eht rof ecnatsid gnippets a sa desu si eulav hsah dnoces ehT .eno eb reven dluohs eulav hsah dnoces ehT ).eno ddA( ezis eht ot emirp ylevitaler eb dluohs eulav hsah dnoces ehT .elbat eht fo sneppah sihT(

).emirp si ezis elbat eht fi gnihsah elbuod

hcihw syek ot noitcnuf hsah dnoces a seilppa hcihw emehcs noituloser noisilloc A.ecnatsid gniborp a enimreted ot ,edilloc

fo rebmun egareva eht ecuder lliw gnihsah elbuod fo esu ehT a dnif ot deriuqer seborp.drocer

sa ot derrefer htob era gnihsah elbuod dna gniborp raeniL gnisserdda nepo noisilloc.sdohtem gnildnah

Page 101: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 101

gniniahC nepO

.smynonys fo ,niahc ro ,tsil deknil a smrof gniniahc nepO f emas eht ni tpek eb nac sdrocer wolfrevo ehT :flesti elbat hsah eht sa eli :elif etarapes a ni tpek eb nac sdrocer wolfrevo ehT

Page 102: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 201

selbaT rettacS

eht ni tfel gnieb sknil ylno htiw ,aera "wolfrevo" etarapes a otni devom era sdrocer lla fIa si tluser eht ,elbat hsah elbat rettacs .

s elbat rettacs A .atad emas eht rof xedni na naht rellams si elbat rettac

9.11 sseccA droceR fo snrettaP ssecca egareva eht evorpmi lliw ycnuqerf laveirter fo redro gnisaerced ni smeti gnidaoL

.emit erom dessecca eb nac yltneuqerf erom dessecca sdrocer taht si aedi ehT .ylkciuq .emit laveirter egareva eht rewol lliw sihT

Page 103: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 301

TINU -8 gnihsaH elbidnetxE

2.21 skroW gnihsaH elbidnetxE woH seirT eirt

fo sretarahc tneuqesbus yb denimreted si edon hcae fo dlihc eht hcihw ni eert hcraes A.yek eht

)62 xidar( citebahpla nA .tebahpla eht fo rettel hcae rof edon dlihc eno sah yllaitnetop eirt .eton hcae rof nerdlihc 01 ot pu sah eirt )01 xidar( lamiced A .stekcub fo esu eht yb denetrohs eb nac eirt ehT .gnihsah fo esu eht yb decnalab eb nac noitubirtsid tekcub ehT

yeK hsaH

5 123455 100111001

3210555 01011101

4321455 001111001

4321555 0111101

4567123 101111001

4567321 11011001

4567555 110011101

7654321 1001011

Page 104: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 401

Page 105: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 501

yrotceriD a otni seirT eht gninruT

gnihsah elbidnetxe htiw llew skrow taht gnihsah fo noitacilppa nA laitnatsbus ogrednu emit revo taht selif

.ezis ni segnahc

Page 106: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 601

wolfrevO eldnaH ot gnittilpS

gnittilps eht fo noitubirtsid laitrap eht htiw ,swolfrevo edon a nehw edon wen a fo noitaerC

.edon wen eht ot edon gniwolfrevo eht fo stnetnoc

Page 107: RES Subje c t Cod e : 10IS63 · 2013-10-24 · 7.5 Index es that are too la rge to hold in Memo ry 7.6 Indexin g to provide acc e ss by Multiple k eys 7.7 Retrieval Usin g Co mbin

SERUTCURTS ELIF 36SI01

TIBJS ,ESI FO TPED egaP 701

gnihsaH raeniL

gnihsah raenil hcae tekcub eno yb dednetxe si ecaps sserdda eht hcihw ni gnihsah fo noitacilppa nA

srucco wolfrevo na emit