Zing génère des résultats de recherche en quatre phases

  • Rversion finale: Australia
  • Mis à jour 12 mars 2026
  • 1 minute de lecture

    • Générez des résultats de recherche en divisant les documents entre les partitions, en recherchant des documents de partition, en notant des documents de partition et en fusionnant des scores dans un index.

    Zing génère des résultats de recherche en quatre phases :
    1. Diviser les documents consultables entre les partitions d’index.
    2. Rechercher et filtrer les documents de partition.
    3. Partitionner les documents.
    4. Fusionner les scores des partitions de documents dans un index.

    Phase 1 : Diviser les documents consultables entre les partitions d’index

    Lorsqu’une recherche est exécutée, le système divise de manière égale tous les documents pouvant faire l’objet d’une recherche entre 10 partitions d’index. Chaque partition contient une liste unique de documents.

    Pour maximiser l’efficacité de la recherche, le système crée 10 threads de requête pour rechercher simultanément chaque partition d’index.

    Figure 1. Diviser les documents entre les partitions d’index
    Le système divise tous les documents pouvant faire l’objet d’une recherche entre 10 partitions d’index, de la partition 0 à la partition 9.

    Phase 2 : rechercher et filtrer les partitions de documents

    Chaque thread de requête parcourt sa liste de partitions afin d’identifier les documents qui correspondent aux critères de recherche. Par exemple, si vous recherchez « réseau wifi », le système renvoie tous les documents contenant à la fois « wifi » et « network » sans ordre particulier.
    Remarque :
    Une recherche de plusieurs mots équivaut à plusieurs recherches de mots uniques reliées par un opérateur ET. Par exemple, [contient][wifi][ET][contient][réseau].

    Le thread de requête attribue à chaque document correspondant une valeur numérique (un ID de document) pour l’identifier de manière unique. Tous les autres documents sont ignorés.

    Phase 3 : Noter les partitions de documents

    Le thread de requête note chaque partition correspondante.

    Figure 2. Les threads de requête recherchent, filtrent et notent les partitions de documents
    Le système crée 10 threads de requête pour rechercher, filtrer et noter les partitions de documents.

    Phase 4 : fusionner et trier les scores des partitions

    Le système fusionne les scores des documents en un seul index et trie les documents du score le plus élevé au plus bas. Les documents avec le score de document le plus élevé sont les plus pertinents pour la requête de recherche.

    Figure 3. Fusionner et trier les partitions de partitions
    Fusionner et trier les scores des partitions.