Requête complexe pour remplir une plage

[Nicolas N.]

Bonjour à tous,

En pleine conception d'un programme, je suis en train de faire un fichier qui remplira une plage horaire avec des données. Je vais essayer de faire des schémas pour expliquer :

Imaginons une plage horaire de 3h (3x 3600 = 10800 secondes) :

Je dispose dans la base de données de champs - correspondants chacun à un titre musical - dont la durée est en secondes (exemple : 305 sec, 105 sec).

Je souhaiterais remplir la plage avec les titres de la base pour que cela se rapproche au plus (disons à +/- 10sec) de la durée de la plage.

A savoir que je ne suis pas obligé de le faire en une seule requête.

PLAGE DE 10800 SEC.
<-------------------------------------------------------------->
<- t1 -><-- t2 --><- t3 -><--- t4 ---><- t5 -> <- t6 -><- t7 ->

Avez-vous une idée de la meilleure facon de procéder ?

Merci à vous,
Nico.

[SQLpro]

Pour réaliser ce traitement de manière optimum, dont l'algorithme est du domaine de la recherche opérationnelle (meilleur remplissage, algorithme dit du havresac ou knapsask an anglais), il faut disposer de requêtes récursives ce qui n'est pas le cas de MySQL dont le SQL en est encore à quelques années lumières ne serait-ce que de PostGreSQL !!!

Sur les manques de MySQL : http://blog.developpez.com/sqlpro/p9...udre-aux-yeux/

A +