Se come dici tu devi recuperare i campi con il documento, la variante hstore denormalizzata è migliore perché il server sarà in grado di recuperare l'intero documento da un'unica posizione sul disco invece di utilizzare più posizioni per unire l'indice al documento con i campi . L'unico problema che vedo con hstore è una sintassi alquanto non convenzionale. Potrebbe essere più facile lavorare con JSON. PostgreSQL 9.4 avrà un eccellente supporto per (indicizzato) binario JSON . L'utilizzo del codice JSON binario è consigliato di autori di hstore, BTW.
Quindi un piano potrebbe essere quello di utilizzare un json colonna in 9.3 e quindi convertirlo in jsonb in 9.4.
