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
vBulletin® v3.6.4, Copyright ©2000-2025, Jelsoft Enterprises Ltd.