Puoi utilizzare una struttura dati basata su HashMap o Hashtable... la scelta dipende dal tuo contesto. Sorvolando sulle differenze tra le due classi (per le quali ti consiglio di cercare in internet) entrambe rappresentano una associazione del tipo CHIAVE <--> VALORE
Nel tuo caso come chiave puoi utilizzare quello che tu chiami indice, come valore invece hai un'array di due elementi che rappresentano i valori del record nel database:
codice:
CHIAVE - VALORE
1 {valore_colonna_1,valore_colonna_2} (record 1 del db)
2 {valore_colonna_1,valore_colonna_2} (record 2 del db)
3 {valore_colonna_1,valore_colonna_2} (record 3 del db)
...ecc...