Arbres B virtuels
{"Image DocumentName": "Arbres B virtuels", "Image ImageDescription": "Le fait qu\u2019un arbre B a trois niveaux ne veut pas n\u00e9cessairement dire qu\u2019il faut faire trois acc\u00e8s au disque afin de r\u00e9cuperer une cl\u00e9 \uf0e8 On peut faire mieux que cela en gardant certaines parties de l\u2019arbre B en m\u00e9moire. On peut cr\u00e9er une m\u00e9moire tampon pour pages (noeuds) de l\u2019arbre B qui peut garder plusieurs pages en m\u00e9moire (5, 10 ou, peut-\u00eatre, encore plus). Si la page desir\u00e9e n\u2019est pas en m\u00e9moire, on va la chercher sur stockage secondaire et l\u2019amener en m\u00e9moire, rempla\u00e7ant ainsi une autre page. On peut utiliser une des strat\u00e9gies de remplacement connue telle que LRU ou une strat\u00e9gie bas\u00e9e sur la hauteur de la page \u00e0 cette fin.", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}