Myriad Blog 1.3.0 Wednesday, Nov 26th, 2014 at 06:32am 

Thursday, Feb 11th, 2010 at 05:15pm
Kooplet (Recherche de séquence mélodique) étape 16

 
Nous avons passé la journée à optimiser et accélérer les recherches mélodiques dans la base de données.
 
Cela a porté sur trois points principaux:
 
- L'utilisation, dans le langage que nous utilisons (Perl), de fonctions rapides. Pour le même travail, la vitesse peut être multipliée par 10 selon la manière dont on s'y prend.
 
- La création de tables d'index, permettant des accès rapides à notre base
 
- La création de "hash-tables", qui permettent, lorsqu'une recherche de mélodie est demandée, d'éliminer très rapidement une très grosse proportion des musiques dans lesquelles on n'a aucune chance de retrouver la mélodie en question.
 
Nous avons ainsi pu diminuer les temps de recherche de 80%.
 
Nous nous sommes ensuite attaqués à la réduction de la taille de la base de données, qui prenait trop rapidement des dimensions considérables (plusieurs centaines de méga-octets).
Un simple petit compactage "maison" des enregistrements a déjà permis de la réduire de 75%. Si ce n'est pas suffisant, il faudra alors voir si on peut réduire la quantité de données dont nous avons besoin pour chaque morceau.
by Olivier Guillion


Most recent first
Oldest first

Top of page
Last update:  (c) Myriad 2013