Pourquoi les blocs de débordement dans une base de données ne sont-ils pas binaires?

Question

Ceci est lié au mécanisme d'indexation de la base de données primaire (indexation fragmentée).

La recherche binaire peut être utilisée sur le fichier d'index pour localiser une entrée. Mais, si des blocs de débordement ont été utilisés, la recherche binaire ne sera pas possible. Est-ce que quelqu'un pourrait expliquer comment les blocs de débordement rendent la recherche binaire impossible à utiliser?

Answer 1

Les blocs de débordement sont créés lorsqu'il n'y a pas suffisamment d'espace dans un bloc indexé pour créer un nouvel enregistrement.

Les blocs de débordement ne peuvent pas faire l'objet d'une recherche binaire car ils ne font pas partie du schéma d'indexation/de liste liée primaire (c'est-à-dire qu'ils ne sont pas indexés binaires). Au lieu de cela, ils sont attachés à (associés à) des blocs primaires qui sont partie du schéma d'indexation. Pour y accéder, vous devez effectuer une recherche binaire pour trouver le bloc d'index le plus proche, puis faire une recherche séquentielle dans les blocs de débordement pour trouver celui que vous voulez. Si vous le souhaitez, vous pouvez indexer les blocs de débordement pour en faire des citoyens de première classe (faisant partie de la recherche binaire), mais ce ne sont plus des blocs de débordement.