Creacion de Indices

Saludos a todos.
Tengo 2 tablas en que obtienen informacion de varias tablas

Una es la Cabecera se llama RequePedido que me sirve para guardar
los datos del documento

tiene los sgtes campos
CodigoReque PK RE00001
NroVersion 1
Fechacreacion 10/04/05
NroPedido FK 05-000100
Usuario 1
mas campos q no van al caso

Y esta s la de los Problemas, es la de Detalle, se llama RequePedidoDetalle
donde se guarda la informacion de todos los materiales
que necesita el pedido para ser despachado ,cantidades del pedido,
cantidades unitarias

CodigoReque FK
RE00001
CodigoMaterial FK
PL0001
CodigoConsumo FK
CO0001
CantidadPedido
200
CantidadConsumoUnitario
2
CantidadRequeTotal=(CantidadPedido*CantidadConsumoUnitaria) 400
NroPedido (por cuestion de desnormalizacion me parecio lo correcto)
05-000100

Pregunta

Genero una PK para esta tabla o solo genero indices?
si es una PK
Genero una PK compuesta con la informacion de todos los Codigos o creo otro
campo
mas y lo pongo como PK?
Si es un nuevo campo el campo seria identity o lo crearia RE00001 + el nro
de item del reque?
Si solo genero indices cual seria la forma mas idonea para crearlos?

Las consultas que haria sobre esa tabla serian con referencia a todos las FK
de esta tabla detalle
ya que me pedirian informacion de distintas areas con respecto a esta tabla
Esta tabla tendria un crecimiento de 2 millones de registros x año

Disculpen lo fastidioso pero creo q de esta manera me explico mejor

Gracias a todos

Carlos V.