编程知识 cdmana.com

Byte Jump Java interview Full Set of true Problems Analysis in Internet fire, interview Factory should pay attention to what Problems?

CAPPrincipes

Dans les systèmes distribuésCAPPrincipes,Un système de stockage fournissant des services de données ne peut pas satisfaire simultanément:Cohérence des données、Disponibilité des données、Tolérance au zonage.

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Java

CCohérence des données:Toutes les applications ont accès aux mêmes données. ADisponibilité des données:À tout moment,Accès en lecture et en écriture pour n'importe quelle application. PTolérance au zonage:Le système peut être mis à l'échelle linéaire à travers les partitions du réseau.(En termes simples, les données sont extensibles.) Dans les grands sites Web, c'est souvent un sacrifice.C,SélectionnerAP.Afin de réduire au minimum l'impact des incohérences dans les données,Pour assurer la cohérence finale des données,.

  • Forte cohérence des données:Les données de chaque copie sont toujours cohérentes dans le stockage physique.

  • Cohérence des utilisateurs de données:Les données peuvent ne pas être cohérentes entre les copies stockées physiquement,Mais grâce au mécanisme de correction et de vérification des erreurs,Détermine qu'une donnée cohérente et correcte est retournée à l'utilisateur.

  • Données finalement cohérentes:Les données stockées physiquement peuvent ne pas être cohérentes,L'accès de l'utilisateur final peut également être incohérent,Mais avec le temps, les données seront d'accord..

Algorithme de cohérence

  • Faire en sorte qu'un groupe de serveurs s'entendent sur une valeur,Donc la caractéristique active est que chaque serveur peut finalement décider d'une valeur.

  • La mise en œuvre d'une demande pour les mêmes données par la cohérence des valeurs permet au même serveur de traiter.

  • PaxosEtRaftEn sélectionnantmasterPour réaliser la cohérence des valeurs sous plusieurs noeuds,Pour tirer parti de la cohérencehashAlgorithme d'attribution des demandes.

CohérenceHashAlgorithmes CohérenceHashL'algorithme peut être basé sur différents paramètres d'attribut(En général.IPEt le numéro de port),Générer une chaîne différenteHashValeur,Et vaHashValeur convertie en0-2^32-1Un entier de, Différentes plages de valeurs sont traitées par différents serveurs.(B-CEntreBTraitement).

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Java_02

RaftAlgorithmes etPaxosAlgorithmes

RaftL'algorithme estPaxosAlgorithme basé sur l'optimisation. RaftInPaxosBasé sur l'optimisation dans deux directions principales: 1.Diviser les questions complexes de consensus réparti en élections à la direction、Trois problèmes de réplication des journaux et de sécurité 2.Compresser l'espace d'état:Par rapport àPaxosDes restrictions plus raisonnables ont été imposées,Réduction de l'incertitude causée par l'état excessif du système.

Élection des dirigeants(Plus précisément:zookeeperExemples) Ses caractéristiques de base sont:

  • zookeeperLe nombre de noeuds ne doit pas être inférieur à3

  • Les noeuds ne peuvent être élus que s'ils obtiennent plus de la moitié des votesLeader

  • zookeeperLes résultats du vote sont communiqués aux autres noeuds par le biais d'un mécanisme de diffusion au démarrage

  • zookeeperAu début, on vote pour soi - même,Puis communiquer avec d'autres noeuds démarrés,Par comparaisonidPour déterminer si vous pouvez obtenir des votes pour d'autres noeuds

zookeeperRôle dans le processus électoral:Leader、Suiveur、L'observateur、Les candidats

Copie du Journal Dans l'algorithme consensuel,Tous les noeuds du serveur contiennent un automate à l'état fini,Appelé la machine d'état de réplication(replicated state machine).Chaque noeud tient un journal de réplication(replicated logs)File d'attente pour,La possibilité de copier l'état entre et exécute les requêtes dans la file d'attente dans l'ordre,Effectuer une transition d'état et produire des résultats.Visible,Si vous pouvez assurer la cohérence des journaux dans chaque noeud,La transition d'état et la sortie de toutes les machines d'état de noeud sont cohérentes.

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Java_03

Visible,Les journaux sont organisés par ordreentryComposition.ChaqueentryLe paquet contient les données demandées,Et ça.entryDurée du mandat des dirigeants au moment de la production.Un tableau est utilisé pour la file d'attente des journaux sur chaque noeudlog[]Représentation.

Après l'élection du noeud leader,Le Cluster peut commencer à traiter les demandes des clients.Lorsque le client envoie une demande,Le noeud leader l'ajoute d'abord à sa propre file d'attente de journaux,Envoyer en parallèleAppendEntries RPCMessage à tous les noeuds suivants.Enfin, la cohérence des données des noeuds est réalisée.

Sécurité RaftLe mécanisme de sécurité comprend:5Espèce:

  • Sécurité électorale:Node to3Plus de,Éviter“Fissure cérébrale”De la façon dont

  • Leader seulement ajouter:Les demandes des clients sont insérées à la fin de la file d'attente du Journal leader,Aucune action modifiée ou supprimée.

  • Correspondance des journaux:Par articleAppendEntriesContient les dernières mises à jourentryCelle d'avant.entryIndice et durée du mandat,Si le noeud suivant ne trouve pas le journal correspondant à la durée du mandat dans l'indice correspondant,Rejeter et informer le noeud leader.(Éviter les défauts des suiveurs,Les données sont incohérentes)

  • Exhaustivité du leadership:Si un journal a été soumis pour une période déterminée,Alors ça doit être dans le journal de tous les dirigeants plus âgés..(masterObtenir la mise à jour du journal en priorité)

  • Sécurité de la machine d'état:Si un noeud a déjà appliqué une requête dans un journal à sa machine d'état de réplication,Ensuite, pour les autres noeuds, le journal du même indice,Impossible d'appliquer une demande différente.(ÉvitermasterTemps d'arrêt,Réélection,Les données de certains noeuds sont incohérentes)

RaftAlgorithmes etPaxosUtilisation de l'algorithme dans la distribution

Consul vs Eureka vs Zookeeper

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Arrière - plan_04

Note:: CAP: Cohérence des données、Disponibilité des données、Tolérance au zonage AP: Sacrifier une forte cohérence,Arrêt partiel des noeuds,Noeuds qui n'affectent pas le bon fonctionnement. CP: Sacrifier la disponibilité des données,Pour assurer la cohérence des données,En cas de défaillance d'une machine,Les données de tous les noeuds ne peuvent pas être utilisées.

Résumé

Caractéristiques des talents préférés des grandes entreprises Internet:Passion pour la technologie,Base technologique solide;Initiative,Bon travail d'équipe,Bon pour résumer et réfléchir.Quelle que soit l'entreprise,Les deux mettent l'accent sur la haute concurrence et la haute disponibilité,Mettre l'accent sur les fondements,Alors ne sous - estimez rien..L'entrevue est un processus de sélection bidirectionnel,N'interviewez pas avec peur.,Pas bon pour soi - même..En même temps, il ne s'agit pas seulement de salaire.,Et ça dépend si tu aimes vraiment cette compagnie,Est - ce que je peux vraiment faire de l'exercice?.En fait, j'ai tellement écrit.,Juste mon propre résumé.,Pas nécessairement pour tout le monde,Je crois qu'après quelques entretiens,,C'est ce que tout le monde ressent..

**En plus, j'ai fait ma collection2021Organiser les points de connaissance et les différents points techniques de l'entrevue dans plus d'une entreprise au cours des dernières années **

 CodeChinaProjet Open Source:【Grandes usines de première ligneJavaAnalyse des questions d'entrevue+Résumé de base notes d'étude+Dernière vidéo d'explication】

Voici quelques captures d'écran pour vous aider..

Byte RunoutJavaL'analyse complète des questions d'entrevue sur Internet est en feu,Quels problèmes les grandes entreprises devraient - elles prêter attention à l'entrevue??_Arrière - plan_05

版权声明
本文为[Programme Yuan Daiyu]所创,转载请带上原文链接,感谢
https://cdmana.com/2021/09/20210915073756748X.html

Scroll to Top