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