sql >> Database teknologi >  >> RDS >> PostgreSQL

Hvad er definitionen af ​​sekundært indeks i postgresql?

Der er en vis mangel på præcision i definitionerne af primære og sekundære indekser.

Brug af to populære universitetstekster som reference:

Fundamentals of Database Systems, Elmasri &Navathe definerer dem som:

Database Systems:The Complete Book, Garcia-Molina et. al definerer dem som:

Nogle egenskaber, der gælder for begge definitioner ovenfor:

  • primære nøgler kan være primære indekser
  • der kan højst være 1 primært indeks pr. tabel
  • primære indekser bestemmer entydigt, hvor en registrering opbevares i det fysiske lager.
  • Alle andre indeks er klassificeret som sekundære.

Men hvis placeringen af ​​poster i datafilen ikke er bestemt af noget felt, kan et primært indeks ikke konstrueres.

For sorterede filer giver det derfor mening at tale om det primære indeks (som ville være listen over felter, som sorteringen er baseret på). Jeg kan ikke finde andre eksempler på fysiske filstrukturer, hvor et primært indeks kan konstrueres.

Postgresql bruger en heap-struktur til den fysiske lagring af poster. Dynger er ikke sorteret (ordspil advarsel:de er sorteret sorteret). Derfor er selv de primære nøgler implementeret ved hjælp af sekundære indekser, og som sådan er alle indekser i Postgresql sekundære.

Andre RDBMS-systemer gør implementere lagringsformater, der understøtter primære indekser:

Sproget i Postgres-dokumentationen er upræcist.

Det er sandt.

Det er ikke derfor, at alle indekser er sekundære i Postgresql. Primære indekser kan også gemmes separat fra tabellens hoveddataområde.



  1. Sådan udføres koden i javascript-bekræftelsesboksen

  2. MySQL blander Damerau–Levenshtein Fuzzy med Like Wildcard

  3. MySQL - Vælg rækkenummer for en post

  4. Bash + MySQL -d backtick problem