Vous m'avez posé des questions sur la structure de données sous - jacente du hachage, de l'ensemble et de l'ensemble zset. Le développement Java doit maîtriser

Android Martin Jr. 2021-08-19 21:59:19 阅读数:650

vous avez pos des questions

hashIl existe deux structures de données pour le stockage sous - jacent de,L'un estziplist,L'autre esthashtable,Nous avons déjà expliqué ces deux structures de données,ziplistC'est la structure mentionnée ci - dessus,hashtableComme expliqué précédemmentredisStructure,hashL'objet ne remplit que les conditions suivantes en même temps,Pour adopterziplistCodage:

  • hashL'objet contient des chaînes de clés et de valeurs de moins de64Octets
  • hashL'objet contient moins de paires de valeurs clés que512 ziplistLa structure de stockage est la suivante

Comme vous pouvez le voir sur l'image ci - dessus,Quand la quantité de données est petite,On va mettre toutkeyEtvalueComme un élément,Dépôt séquentiel dansziplistMoyenne,Composition ordonnée.

hashtableStructure de stockage

Stringset key value Et hash Quelle est la différence entre

  1. Date d'expiration,hashPas d'expiration
  2. setIl y a un problème avec l'addition continue,dictL'un des attributs estdictht ht[2],Surtout> Pour agrandir,Si l'addition continuekey,Dans l'ensembleredis La mémoire doit être agrandie , L'expansion nécessite le doublement de la mémoire existante , Grande consommation de mémoire

Redis-Collection d'objets(set)

set C'est un désordre. 、 Type de données d'ensemble pour le dé - duplication automatique ,Set La couche inférieure est stockée dans deux structures de données ,L'un esthashtable,L'un estinset.

Parmi euxhashtableDekeyPourset Valeur de l'élément dans ,EtvaluePournull

inset Pour être compris comme un tableau ,Utiliserinset La structure des données doit satisfaire aux deux conditions suivantes: :

  • Le nombre d'éléments n'est pas inférieur à la valeur par défaut 512
??set-max-inset-entries?512

  • 1.
  • Les éléments peuvent être représentés par des entiers

intset Sous - structure de

La méthode de recherche binaire est généralement adoptée pour la méthode de recherche , La complexité réelle de la requête est log(n)

Redis- Objets de collection ordonnés (zset)

zset Pour l'ordre (LimitéescoreTrier,score Même ordre de dictionnaire d'éléments ), Type de données d'ensemble pour le dé - duplication automatique , Sa mise en œuvre sous - jacente est: Dictionnaire(dict) + Table de saut(skiplist), Utilisé lorsque les données sont faibles ziplist Stockage de la structure de codage .

Les deux conditions suivantes sont remplies: ziplistStockage:

  • La collection ordonnée contient moins d'éléments que par défaut 128- Oui.
  • La longueur de tous les éléments stockés dans une collection ordonnée est inférieure à la valeur par défaut 64Octets

ziplistMode de stockage

QuandziplistEn tant quezset Lorsque la structure de stockage sous - jacente ,.Chaque élément de collection est sauvegardé en utilisant deux noeuds de liste compressés adjacents,Le premier noeud enregistre les membres de l'élément, Le deuxième élément enregistre la valeur de l'élément

Dictionnaire(dict) + Table de saut(skiplist) Mode de stockage

zset La structure de stockage sous - jacente comprend: ziplistOuskiplist, Utilisé lorsque les deux conditions suivantes sont remplies simultanément ziplist, Autres utilisations skiplist, Les deux conditions sont les suivantes: :

La collection ordonnée contient moins d'éléments que 128- Oui. La longueur de tous les éléments stockés dans une collection ordonnée est inférieure à 64Octets

Structure des données de la table hop

Enfin

Faites tout avec votre cœur,Attention aux détails.Ça n'a pas l'air、Le travail fastidieux peut avoir une valeur inattendue.
Bien sûr, pour être un grand Technologue, il faut aussi un certain modèle de pensée,Les pensées déterminent la direction que vous prendrez dans le futur, Il est recommandé de lire plus de livres sur la planification de la vie,Apprendre davantage sur les modèles de pensée des célébrités,Vous irez plus loin dans le futur.

Plus de cartes mentales techniques j'ai fait un tri,Couvrant les plus populaires d'Internet aujourd'hui99%Points techniques,Ici, je vais partager cette carte,Et un système complet d'entretiens pour l'or, l'argent et les dix,En haut de la collection,Aller aux microservices distribués

Comment obtenir ce matériel de qualité?

 JavaQuestions choisies pour l'entrevue、Portail de documents architecturaux en direct:Tapez ici pour recevoir gratuitement

Copyright:Cet article est[Android Martin Jr.]Établi,Veuillez apporter le lien original pour réimprimer,remercier。 https://fra.fheadline.com/2021/08/20210819215851073y.html