Filtre Bloom dans Redis et comment utiliser PHP

Redis est une base de données en mémoire open source largement utilisée dans la mise en cache, les files d'attente de messages, les verrous distribués et d'autres scénarios. Parmi eux, le filtre Bloom est une structure de données efficace qui peut être utilisée pour déterminer si un élément existe dans un ensemble et qui a été largement utilisée dans Redis. Cet article présentera le principe d'implémentation et l'utilisation des filtres Bloom dans Redis ainsi que la prise en charge des filtres Bloom en PHP.

1. Principe de mise en œuvre du filtre Bloom

Le filtre Bloom est une structure de données très simple et efficace qui utilise plusieurs fonctions de hachage et un vecteur binaire pour réaliser le jugement de l'ensemble . Lorsqu'un élément est ajouté à un ensemble, il transmet l'élément à plusieurs fonctions de hachage, dont chacune génère une valeur de hachage unique (généralement un nombre), qui est ensuite convertie en binaire. La position correspondante dans le vecteur est définie sur 1. Lorsqu'il est nécessaire de déterminer si un élément existe dans l'ensemble, il transmettra l'élément dans ces fonctions de hachage, générera plusieurs valeurs de hachage et demandera si les positions du vecteur binaire correspondant à ces valeurs de hachage sont toutes 1, et si elles sont tous 1, on considère que cet élément peut être dans l'ensemble, sinon on peut déterminer que cet élément n'est définitivement pas dans l'ensemble. Il convient de noter qu'en raison des caractéristiques de la fonction de hachage, le filtre Bloom aura un certain taux de faux positifs, mais ce taux de faux positifs peut être ajusté en définissant le nombre de fonctions de hachage et la taille du vecteur binaire.

2. Comment utiliser le filtre Bloom dans Redis

Les commandes pour implémenter le filtre Bloom dans Redis sont BF.ADD, BF.EXISTS, BF.MADD et BF .MEXISTS est utilisé pour ajouter des éléments au filtre Bloom, déterminer si un seul élément existe dans le filtre Bloom, ajouter plusieurs éléments au filtre Bloom et déterminer si plusieurs éléments existent dans le filtre Bloom dans le récipient. Lorsque vous l'utilisez, vous devez d'abord créer un filtre Bloom, qui peut être créé via la commande BF.RESERVE. Vous devez spécifier le nom du filtre Bloom, le nombre de fonctions de hachage, la taille du vecteur binaire et le. taux de faux positifs. Par exemple, pour créer un filtre Bloom nommé test, le nombre de fonctions de hachage est de 10, la taille du vecteur binaire est de 10 000 et le taux de faux positifs est de 1 %, vous pouvez utiliser la commande suivante :

BF.RESERVE test 10 10000 0.01

#🎜🎜 #Suivant Vous pouvez ajouter des éléments à ce filtre Bloom ou déterminer si l'élément existe dans la collection. L'utilisation spécifique est la suivante :

1. Ajoutez l'élément au filtre Bloom

BF.ADD test element1

Cette commande ajoutera l'élément element1 au filtre Bloom nommé test middle.

2. Déterminez si un seul élément existe dans le filtre Bloom nommé test , s'il renvoie 1, il signifie qu'il peut exister, s'il renvoie 0, cela signifie qu'il n'existe définitivement pas.

3. Ajoutez plusieurs éléments au filtre bloom

BF.EXISTS test element1

Cette commande ajoutera les éléments element1, element2 et element3 au bloom nommé test dans le filtre.

4. Déterminez si plusieurs éléments existent dans le filtre Bloom

BF.MADD test element1 element2 element3

Cette commande déterminera si les éléments element1, element2 et element3 existent dans l'élément nommé test Dans un filtre Bloom , si l'un des résultats renvoyés est 0, cela signifie qu'au moins un des éléments ne doit pas exister dans le filtre Bloom.

3. Prise en charge des filtres Bloom en PHP

La prise en charge des filtres Bloom en PHP est implémentée via l'extension redis. Vous devez vous assurer qu'il a été utilisé avant de l'utiliser. L'extension Redis est installée. Pour une utilisation spécifique, veuillez vous référer à l'exemple de code suivant :

BF.MEXISTS test element1 element2 element3

Grâce à l'exemple de code PHP ci-dessus, vous pouvez utiliser le filtre Bloom dans Redis.

Résumé :

Dans les scénarios d'application réels, les filtres Bloom ayant les caractéristiques d'une recherche rapide et d'un stockage efficace, ils sont largement utilisés pour empêcher la pénétration du cache et inverser le spam et d'autres domaines. . Dans Redis, grâce à la prise en charge des commandes BF.ADD, BF.EXISTS, BF.MADD et BF.MEXISTS, les opérations liées au filtre Bloom peuvent être facilement implémentées. Bien entendu, nous pouvons également facilement implémenter l'utilisation de filtres Bloom en installant l'extension redis en PHP.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!