[PHP] Algoritmo per Aste al ribasso

[x3d0]

Ciao, sto cercando di creare un piccolo script per le aste al ribasso, ma non so' come rendere l'algoritmo il più veloce possibile.

L'argotimo deve vedere se l'offerta dell'utente ($user_bid) è l'offerta unica più bassa presente nel db.

Il db è strutturato così:
id | user_bid | item | bid

[ciuhd]

Ciao!
A quanto ho capito a funzione che vuoi creare dato un $user_id e un codice oggetto $item a cui l'utente ha fatto un offerta deve restituire
true se è l'unica è più bassa
e false altrimenti...

Il db è strutturato così:
id | user_bid | item | bid
Forse volevi dire la tabella...

Il problema è solo quello di interrogare il db in maniera opportuna.
Potresti impostare la funzione così:

function offertaVincente( $user_bid, $item ){

$query = "SELECT * from nomeTabella AS T1
WHERE T1.user_bid = $user_bid AND T1.item = $item
AND T1.bid <= ALL ( SELECT T2.bid FROM nometabella AS T2
WHERE T1.item = T2.item AND T1.user_bid != T2.user_bid ) //è lofferta più bassa fatta sul determinato oggetto
AND NOT EXISTS ( SELECT * from nometabella AS T3 //ed è anche l'unica
WHERE T1.item = T3.item AND T3.bid < T1.bid ) ;

$res = mysql_query($query);

if ( mysql_affected_rows( $res ) > 0 )
return true;

return false;

}

La query non l'ho provata ma dovrebbe funzionare, fammi sapere.
Per semplificare la query potresti ricorrere all'uso delle viste.

[x3d0]

In un'altro forum mi hanno suggerito questa query:

SELECT count(id) AS tot, * FROM table GROUP BY user_bid, bid HAVING tot=1 ORDER BY bid LIMIT 1


Quale delle due potrebbe essere più soddisfacente?

[x3d0]

Ciao!
A quanto ho capito a funzione che vuoi creare dato un $user_id e un codice oggetto $item a cui l'utente ha fatto un offerta deve restituire
true se è l'unica è più bassa
e false altrimenti...


Forse volevi dire la tabella...

Il problema è solo quello di interrogare il db in maniera opportuna.
Potresti impostare la funzione così:

function offertaVincente( $user_bid, $item ){

$query = "SELECT * from nomeTabella AS T1
WHERE T1.user_bid = $user_bid AND T1.item = $item
AND T1.bid <= ALL ( SELECT T2.bid FROM nometabella AS T2
WHERE T1.item = T2.item AND T1.user_bid != T2.user_bid ) //è lofferta più bassa fatta sul determinato oggetto
AND NOT EXISTS ( SELECT * from nometabella AS T3 //ed è anche l'unica
WHERE T1.item = T3.item AND T3.bid < T1.bid ) ;

$res = mysql_query($query);

if ( mysql_affected_rows( $res ) > 0 )
return true;

return false;

}

La query non l'ho provata ma dovrebbe funzionare, fammi sapere.
Per semplificare la query potresti ricorrere all'uso delle viste.

Ciao, questa funzione non mi funziona perchè mi ritorna vero anche se quella non è l'offerta più bassa.

Non potrei magari estrarre tutte le offerte per quel determinato oggetto, scartare quelle che non sono uniche, ordinarle per grandezza, e aggiungere LIMIT 1 ?
Il problema è se c'è un modo per scartare quelle che non sono uniche.

[Pappe]

e fare una quesry di tutte le offerte per l'oggetto &item_id ordinata per prezzo dal più basso al più alto e poi confrontare il primo valore della query con quello inserito dall'utente???

SELECT user_bid FROM bid WHERE item = $item_id ORDER BY user_bid ASC LIMIT 1

[x3d0]

e fare una quesry di tutte le offerte per l'oggetto &item_id ordinata per prezzo dal più basso al più alto e poi confrontare il primo valore della query con quello inserito dall'utente???

SELECT user_bid FROM bid WHERE item = $item_id ORDER BY user_bid ASC LIMIT 1

Non credo andrebbe bene perchè in tal caso non verrebbe considerata la clausola di unicità dell'offerta

[x3d0]

up

[ciuhd]

ciao x3d0,

stimolato dalla questione ho creato un db di esempio con 3 tabelle così fatte:

bids(id,userId, itemId,bid); //tabella delle offerte
users(id,name ) //tabella utenti
items(id,descr) //tabella degli oggetti

L' sql del db lo trovi nel file allegato.
Su questa dase di dati la query che funge è questa:

SELECT * FROM bids B, users U, items I
WHERE B.userId = U.id AND I.id = B.itemId AND I.id = 1
AND B.bid <= ALL(SELECT bid FROM bids WHERE itemId = B.itemId )
GROUP BY B.userId
HAVING count(*) = 1
ORDER BY bid ASC;

In questo esempio ho controllato l'offerta più bassa e unica fatta sull'oggetto che ha id = 1.

[x3d0]

Ho sostituito i campi con quelli del mio db ma appena mando in esecuzione la query mi va in loop mysql (carica...carica...e niente...)

edit: Sono riuscito ad eseguire la query, ma pultroppo mi ha restituito le prime due offerte (inserite nel db) con bid più basse e non uniche.

[ciuhd]

Ho sostituito i campi con quelli del mio db ma appena mando in esecuzione la query mi va in loop mysql (carica...carica...e niente...)

Non mi è mai capitato che una query mi sia andata in loop...
...cmq con la base di dati che ti ho allegato, almeno sul mio pc funziona.

Che versione di Mysql stai usando? Io ho usato mysql 5.

[x3d0]

Ciao,
funziona tutto correttamente. Grande!

Senti e per vedere se è semplicemente unica o per contare quante ce ne sono state della stessa somma?