Top school in delhi ncr

107 Aufrufe

Veröffentlicht am

On this website people get all information of schools

Veröffentlicht in: Bildung
  • Als Erste(r) kommentieren

  • Gehören Sie zu den Ersten, denen das gefällt!

Top school in delhi ncr

  1. 1. TToopp SScchhooooll iinn DDeellhhii NNCCRR BByy:: sscchhooooll..eeddhhoollee..ccoomm
  2. 2. 2 Chapter 1122:: IInnddeexxiinngg aanndd HHaasshhiinngg  IInnddeexxiinngg  BBaassiicc CCoonncceeppttss  OOrrddeerreedd IInnddiicceess  BB++--TTrreeee IInnddeexx FFiilleess  HHaasshhiinngg  SSttaattiicc  DDyynnaammiicc HHaasshhiinngg school.edhole.com
  3. 3. 3 BBaassiicc CCoonncceeppttss VVaalluuee search key pointer record ? value  SSeeaarrcchh KKeeyy -- sseett ooff aattttrriibbuutteess uusseedd ttoo llooookk uupp rreeccoorrddss iinn aa ffiillee.. school.edhole.com
  4. 4. 4 Index EEvvaalluuaattiioonn MMeettrriiccss  AAcccceessss ttyyppeess ssuuppppoorrtteedd eeffffiicciieennttllyy.. EE..gg..,,  PPooiinntt qquueerryy:: ffiinndd ““TToomm””  RRaannggee qquueerryy:: ffiinndd ssttuuddeennttss wwhhoossee aaggee iiss bbeettwweeeenn 2200-- 4400  AAcccceessss ttiimmee  UUppddaattee ttiimmee  SSppaaccee oovveerrhheeaadd school.edhole.com
  5. 5. 5 OOrrddeerreedd IInnddiicceess  IInn aann oorrddeerreedd iinnddeexx,, iinnddeexx eennttrriieess aarree ssttoorreedd ssoorrtteedd oonn tthhee sseeaarrcchh kkeeyy vvaalluuee.. EE..gg..,, aauutthhoorr ccaattaalloogg iinn lliibbrraarryy.. school.edhole.com
  6. 6. 6 10 20 30 40 50 60 70 80 90 100 10 30 50 70 90 110 130 150 170 190 210 230 Primary index Also called clustering index •The search key of a primary index is usually but not necessarily the primary key. same order Search key school.edhole.com
  7. 7. 7 Search key 30 50 20 70 80 40 100 10 90 60 10 20 30 40 50 60 70 ... Secondary index: non-clustering index. different order school.edhole.com
  8. 8. 8 Sequential File 10 20 30 40 50 60 70 80 90 100 Dense Index 10 20 30 40 50 60 70 80 90 100 110 120 Dense Index: contains index records for every search-key values. school.edhole.com
  9. 9. 9 Sequential File 10 20 30 40 50 60 70 80 90 100 Sparse Index 10 30 50 70 90 110 130 150 170 190 210 230 Sparse Index: contains index records for only some search-key values. Applicable when records are sequentially ordered on search-key school.edhole.com
  10. 10. SSeeccoonnddaarryy iinnddeexxeess Sequence 10 field 30 50 20 70 80 40 100 10 90 60 • Sparse index 30 20 80 100 90 ... does not make sense! school.edhole.com
  11. 11. 11 Sequential File 10 20 30 40 50 60 70 80 90 100 Sparse 2nd level 10 30 50 70 90 110 130 150 170 190 210 230 10 90 170 250 330 410 490 570 MMuullttiilleevveell IInnddeexx school.edhole.com
  12. 12. MMuullttiilleevveell IInnddeexx SSeeccoonnddaarryy iinnddeexxeess Sequence 12 field 30 50 20 70 80 40 100 10 90 60 10 20 30 40 50 60 70 ... 10 50 90 ... sparse high level  LLoowweesstt lleevveell iiss ddeennssee  OOtthheerr lleevveellss aarree ssppaarrssee school.edhole.com
  13. 13. 13 CCoonnvveennttiioonnaall iinnddeexxeess AAddvvaannttaaggee:: -- SSiimmppllee -- IInnddeexx iiss sseeqquueennttiiaall ffiillee ggoooodd ffoorr ssccaannss DDiissaaddvvaannttaaggee:: -- IInnsseerrttss eexxppeennssiivvee school.edhole.com
  14. 14. 14 OOuuttlliinnee  CCoonnvveennttiioonnaall iinnddeexxeess  BB++--TTrreeee Þ NNEEXXTT school.edhole.com
  15. 15. 15  NNEEXXTT:: AAnnootthheerr ttyyppee ooff iinnddeexx  GGiivvee uupp oonn sseeqquueennttiiaalliittyy ooff iinnddeexx  TTrryy ttoo ggeett ““bbaallaannccee”” school.edhole.com
  16. 16. 16 RRoooott B+Tree Example n=4 100 30 120 150 180 35 11 30 35 100 101 110 120 130 150 156 179 180 200 school.edhole.com
  17. 17. 17 SSaammppllee nnoonn--lleeaaff 57 81 95 to keys to keys to keys to keys < 57 57£ k<81 81£k<95 ³95 Key is moved (not copied) from lower level non-leaf node to upper level non-leaf node school.edhole.com
  18. 18. 18 SSaammppllee lleeaaff nnooddee:: FFrroomm nnoonn--lleeaaff nnooddee ttoo nneexxtt lleeaaff in sequence 57 81 95 To record with key 57 To record with key 81 To record with key 85 Key is copied (not moved) from leaf schonoold.ee dtoh noolne-.lecaof mnode
  19. 19. 19 nn==44 LLeeaaff:: NNoonn--lleeaaff:: 30 30 35 30 35 30 school.edhole.com
  20. 20. 20 SSiizzee ooff nnooddeess:: nn ppooiinntteerrss nn--11 kkeeyyss school.edhole.com
  21. 21. 21 Don’t want nnooddeess ttoo bbee ttoooo eemmppttyy  UUssee aatt lleeaasstt RRoooott :: 22 ppooiinntteerrss NNoonn--lleeaaff:: énn//22ù ppooiinntteerrss LLeeaaff :: é(nn--11)//22ù kkeeyyss school.edhole.com
  22. 22. 22 FFuullll nnooddee mmiinn.. nnooddee n=4 NNoonn--lleeaaff LLeeaaff 120 150 180 30 11 35 30 35 counts even if null school.edhole.com
  23. 23. BB++ttrreeee rruulleess ttrreeee ooff oorrddeerr nn (11) AAllll lleeaavveess aatt ssaammee lloowweesstt lleevveell 23 (bbaallaanncceedd ttrreeee) (22) PPooiinntteerrss iinn lleeaavveess ppooiinntt ttoo rreeccoorrddss  eexxcceepptt ffoorr ““sseeqquueennccee ppooiinntteerr”” school.edhole.com
  24. 24. 24 (3) Number ooff ppooiinntteerrss//kkeeyyss ffoorr BB++ttrreeee Max Max Min Min ptrs keys ptrs®data keys Non-leaf (non-root) n n-1 én/2ù én/2ù- 1 (noLne-raofot) n n-1 Root n n-1 2 1 é(n-1)/2ù é(n-1)/2ù school.edhole.com
  25. 25. 25 IInnsseerrtt iinnttoo BB++ttrreeee (aa) ssiimmppllee ccaassee  ssppaaccee aavvaaiillaabbllee iinn lleeaaff (bb) lleeaaff oovveerrffllooww (cc) nnoonn--lleeaaff oovveerrffllooww (dd) nneeww rroooott school.edhole.co m
  26. 26. 26 (aa) IInnsseerrtt kkeeyy == 3322 n=4 35 11 32 100 30 31 30 school.edhole.co m
  27. 27. 27 (bb) IInnsseerrtt kkeeyy == 77 n=4 11 35 100 30 31 30 35 7 7 school.edhole.co m
  28. 28. 28 ((cc)) IInnsseerrtt kkeeyy == 116600 n=4 100 120 150 180 160 150 156 179 180 200 180 160 179 school.edhole.co m
  29. 29. 29 ((dd)) NNeeww rroooott,, iinnsseerrtt 4455 n=4 10 20 30 123 10 12 30 20 25 40 30 32 40 40 45 new root school.edhole.co m
  30. 30. 30 DDeelleettiioonn ffrroomm BB++ttrreeee ((aa)) SSiimmppllee ccaassee -- nnoo eexxaammppllee ((bb)) CCooaalleessccee wwiitthh nneeiigghhbboorr ((ssiibblliinngg)) ((cc)) RRee--ddiissttrriibbuuttee kkeeyyss ((dd)) CCaasseess ((bb)) oorr ((cc)) aatt nnoonn--lleeaaff school.edhole.co m
  31. 31. 31 ((bb)) CCooaalleessccee wwiitthh ssiibblliinngg  DDeelleettee 5500 10 40 100 10 20 30 40 50 n=5 40 school.edhole.co m
  32. 32. 32 ((cc)) RReeddiissttrriibbuuttee kkeeyyss  DDeelleettee 5500 10 40 100 10 20 30 35 35 35 40 50 n=5 school.edhole.co m
  33. 33. 33 13 10 14 20 22 25 26 30 37 40 45 (d) Non-leaf 10 20 coalese 30 40  DDeelleettee 3377 n=5 40 30 25 25 new root school.edhole.co m
  34. 34. 34 BB++ttrreeee ddeelleettiioonnss iinn pprraaccttiiccee – OOfftteenn,, ccooaalleesscciinngg iiss nnoott iimmpplleemmeenntteedd  TToooo hhaarrdd aanndd nnoott wwoorrtthh iitt!! school.edhole.co m
  35. 35. 35 Index DDeeffiinniittiioonn iinn SSQQLL  CCrreeaattee aann iinnddeexx ccrreeaattee iinnddeexx <<iinnddeexx--nnaammee>> oonn <<rreellaattiioonn--nnaammee>> ((<<aattttrriibbuuttee--lliisstt>>)) EE..gg..:: ccrreeaattee iinnddeexx ggiinnddeexx oonn ccoouunnttrryy((ggddpp));;  TToo ddrroopp aann iinnddeexx ddrroopp iinnddeexx <<iinnddeexx--nnaammee>> EE..gg..:: ddrroopp iinnddeexx ggiinnddeexx;; school.edhole.co m

×