Page 1 sur 1

Un nid d'algos

Publié : sam. juil. 04, 2020 5:13 am
par OnEstChezNous
Topic où on poste ses projets d'algorithme.

Re: Un nid d'algos

Publié : sam. juil. 04, 2020 9:23 am
par miau
J'ai réalisé un mini algorithme de sharding afin de répartir du big data sur plusieurs serveurs. Ces données peuvent même théoriquement être infinies.

En gros on a un chaîne de caractères (en base 64), découpés en n segments de bits.

1er segment -> numéro de shard (en gros c'est le serveur associé à la donnée)
2e segment -> type de donnée
3e segment -> identifiant de la donnée

Lors d'une insertion d'une nouvelle entrée, un numéro de shard est généré "aléatoirement" (afin de l'insérer sur un serveur au hasard), puis un identifiant est généré par la database. Ce qui permet d'obtenir une chaîne unique propre à la donnée.

Maintenant, mon "projet" est de pouvoir effectuer des transactions et d'obtenir une solution de recovery en cas de bug/panne.

Re: Un nid d'algos

Publié : mer. oct. 14, 2020 10:48 pm
par miau
Cette nuit je réfléchis à comment je vais structurer ma database pour encaisser des paiements.

L'algorithme permettra de :

- enregistrer des commandes
- générer des factures
- tenir compte des notifications du serveur de ma banque (IPN) afin de mettre à jour les commandes (annulation, remboursement, capture des fonds etc..)

Re: Un nid d'algos

Publié : sam. oct. 17, 2020 1:07 pm
par miau
Les fonctions de hashage, c'est un truc de dingue n'empêche... Au vu de toutes les applications qui reposent leur sécurité dessus.

Celui qui casse le sha256, il est par exemple quasi assuré d'être "multimillionnaire", voire beaucoup plus.

Re: Un nid d'algos

Publié : dim. oct. 25, 2020 11:05 am
par miau
Par exemple, pour vérifier la sécurité d'une transaction bancaire sur mon site internet...

Il suffit de concaténer les données de la transaction avec une clé (connue uniquement par la banque et moi).

Puis de hasher le tout.

Ça semble hyper basique.

Re: Un nid d'algos

Publié : lun. nov. 09, 2020 8:51 am
par OnEstChezNous
Du coup on pourrait faire fusionner ce topic avec le topic programmation. :jap:

Re: Un nid d'algos

Publié : lun. nov. 09, 2020 11:57 am
par miau
La programmation c'est le code, les langages et on peut y parler d'algos.

Alors que l'algo est quasi indépendant du langage. Il s'agit plus d'une description linguistique du code.

"Quasi" parce que t'as des algos qui requièrent certaines spécificités d'un langage.