Un nid d'algos

Avatar de l’utilisateur
OnEstChezNous
Messages : 1676
Inscription : mer. avr. 08, 2020 5:33 pm

Un nid d'algos

Message par OnEstChezNous »

Topic où on poste ses projets d'algorithme.
J'ai vu la mort dans son plus simple appareil
Elle m'a promis des vacances
La mort m'a promis sa dernière danse
Avatar de l’utilisateur
miau
Messages : 5703
Inscription : mer. avr. 08, 2020 5:20 pm

Re: Un nid d'algos

Message 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.
Avatar de l’utilisateur
miau
Messages : 5703
Inscription : mer. avr. 08, 2020 5:20 pm

Re: Un nid d'algos

Message 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..)
Avatar de l’utilisateur
miau
Messages : 5703
Inscription : mer. avr. 08, 2020 5:20 pm

Re: Un nid d'algos

Message 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.
Avatar de l’utilisateur
miau
Messages : 5703
Inscription : mer. avr. 08, 2020 5:20 pm

Re: Un nid d'algos

Message 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.
Avatar de l’utilisateur
OnEstChezNous
Messages : 1676
Inscription : mer. avr. 08, 2020 5:33 pm

Re: Un nid d'algos

Message par OnEstChezNous »

Du coup on pourrait faire fusionner ce topic avec le topic programmation. :jap:
J'ai vu la mort dans son plus simple appareil
Elle m'a promis des vacances
La mort m'a promis sa dernière danse
Avatar de l’utilisateur
miau
Messages : 5703
Inscription : mer. avr. 08, 2020 5:20 pm

Re: Un nid d'algos

Message 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.
Répondre