Upload
mely-carrion
View
14
Download
0
Embed Size (px)
DESCRIPTION
base de datos
Citation preview
VPVP
446 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 447
448 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 449
450 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 451
452 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 453
454 C A P T U L O 1 1
Clave Rengln
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 455
456 C A P T U L O 1 1
Regin
El ndice de rbol B se usa en columnas conalta dispersin de datos, es decir, columnascon muchos valores respecto al nmero totalde renglones.
El ndice de mapas de bits se usa en colum-nas con baja dispersin de datos, es decir,columnas con pocos valores respecto alnmero total de renglones.
TABLA CUSTOMER
ndice de rbol Ben CUS_LNAME
ndice de mapas de bitsen REGION_CODE
En el ndice de mapasde bits, cada bitrepresenta un cdigode regin. En el primerrengln, el bit nmero2 se enciende, locual indica que elvalor de cdigode regin del primerrengln es NW.
Un byte
Los objetos de hoja contienen ndice: clave y apuntadores a renglones enla tabla. El acceso a cualquier rengln usando el ndice tomar el mismonmero de accesos de I/O. En este ejemplo, tomara cuatro accesos parallegar a cualquier rengln de la tabla usando el ndice: Uno por cada nivelde rbol del ndice (raz, rama, hoja) ms acceso a rengln de datos usando
el apuntador.
Cada byte del ndice de mapas de bits representa un rengln de losdatos de la tabla. Los ndices de mapas de bits son muy eficientes conbsquedas. Por ejemplo, para hallar todos los clientes en la reginNW, el DBMS debe entregar todos los renglones con nmero 2 de
bit encendido.
REGION_CODE NW
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 457
458 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 459
460 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 461
462 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 463
464 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 465
466 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 467
468 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 469
470 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 471
472 C A P T U L O 1 1
A F I N A C I N D E L D E S E M P E O D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 473
474 C A P T U L O 1 1
A F I N A C I N D E L A O P E R A C I N D E B A S E S D E D A T O S Y O P T I M I Z A C I N D E C O N S U L T A S 475