PDA

View Full Version : [Ottimizzazione] Quale delle due soluzioni è migliore?


franksisca
26-10-2012, 11:14
come da domanda, secondo voi quale soluzione è migliore?

String query="select ID_RISTAMPA from RISTAMPE where "+
"CONTO_CORRENTE="+inputForm.getContoCorrente()+" and "+
"DATA_ALLIBRAMENTO_FROM="+Util.formatView2DBDate(inputForm.getDataAllibramentoFrom())+" and "+
"DATA_ALLIBRAMENTO_TO="+Util.formatView2DBDate(inputForm.getDataAllibramentoTo());




String conto=inputForm.getContoCorrente();
String dataA=Util.formatView2DBDate(inputForm.getDataAllibramentoFrom());
String dataTo=Util.formatView2DBDate(inputForm.getDataAllibramentoTo());

String query="select ID_RISTAMPA from RISTAMPE where "+
"CONTO_CORRENTE="+conto+" and "+
"DATA_ALLIBRAMENTO_FROM="+dataA+" and "+
"DATA_ALLIBRAMENTO_TO="+dataTo;

banryu79
26-10-2012, 11:30
Migliore in che senso?

Spezzone 1:

String query="select ID_RISTAMPA from RISTAMPE where "
+ "CONTO_CORRENTE="
+ inputForm.getContoCorrente()
+ " and "
+ "DATA_ALLIBRAMENTO_FROM="
+ Util.formatView2DBDate(inputForm.getDataAllibramentoFrom())
+ " and "
+ "DATA_ALLIBRAMENTO_TO="
+ Util.formatView2DBDate(inputForm.getDataAllibramentoTo());

Analisi:

1 string creation
8 string append (creation)
3 method call


Spezzone 2:

String conto=inputForm.getContoCorrente();
String dataA=Util.formatView2DBDate(inputForm.getDataAllibramentoFrom());
String dataTo=Util.formatView2DBDate(inputForm.getDataAllibramentoTo());
String query="select ID_RISTAMPA from RISTAMPE where "
+ "CONTO_CORRENTE="
+ conto
+ " and "
+ "DATA_ALLIBRAMENTO_FROM="
+ dataA
+ " and "
+ "DATA_ALLIBRAMENTO_TO="
+ dataTo;

Analisi:

4 string creation
3 method call
8 string append (creation)


Totale spezzone 1: 1+8 = 9 string creation
Totale spezzone 2: 4+8 = 12 string creation

Ottimizzazione: usa uno StringBuilder.

@EDIT:
Sempre ammesso che si parlasse di "ottimizzazione" circa l'uso delle stringhe e basta.
Altrimenti potresti usare i PreparedStatement invece di costruire la query concatenando stringhe, ci sono diversi vantaggi nel farlo (evitare sql injection, precompilare lo statement).

tomminno
26-10-2012, 12:18
La prima risposta che mi viene in mente è nessuna delle 2.
Le query composte come concatenamento di stringhe sono il male assoluto.

Poi passando alle performance della soluzione forse è il caso di usare StringBuilder (a occhio mi pare che il codice sia Java).

starfred
28-10-2012, 09:44
Ma per "migliore" cosa intendi? Efficienza in tempo o in spazio?

Ricollegandomi a quello che ha detto banryu79, dal mio punto di vista, riferendomi alla complessità computazionale, i due esempi sono uguali. Dato che generalmente la creazione di stringhe ha complessità unitaria, quindi alla fine il tuo codice apparterrà alla classe di complessità della più grande ( "O grande" ) delle funzioni:

inputForm.getContoCorrente()
Util.formatView2DBDate(inputForm.getDataAllibramentoFrom())
Util.formatView2DBDate(inputForm.getDataAllibramentoTo())

Quindi se per esempio la getDataAllibramentoFrom ha complessità n^2 e le altre due hanno complessità n entrambi i codici alla fine avranno complessità O(n^2).

franksisca
31-10-2012, 09:54
grazie a tutti e scusate se non ho risposto prima, ma ho avuto un pò da fare.

Sono passato ad uno stringbuilder, e mi interessava proprio la "computazione", ovvero se è peggio concatenare tante volte le stringhe oppure se è peggio creare tante variabili con spezzoni.

la disquisizione sulla complessità però mi ha fatto ragionare che praticamente, dato che stiamo parlando di pochi dati, è praticamente ininfluente.


credo che a livello spaziale lo stringbuilder ottimizzi il tutto, mentre a livello temporale credo siano equivalenti