Käänteinen indeksi
Vuonna tietojenkäsittelytiede , An käänteistiedosto on välinen kirjeenvaihto sisältöä, kuten sanoja tai numeroita, ja sen asema joukon tietoja , kuten tietokantojen , asiakirja tai joukko asiakirjoja; samalla periaatteella kuin terminologinen hakemisto . Käänteisen hakemiston tarkoituksena on mahdollistaa nopeampi kokotekstihaku , kun uusien tietojen lisääminen viivästyy.
Esimerkkejä
Yksinkertainen esimerkki
Periaatteen ymmärtämiseksi esimerkki voisi olla yhteys ruoanlaitto-reseptien ja niiden ainesosien välillä. Joko luettelo yksinkertaistetuista ruoanlaittoresepteistä ja niiden ainesosista:
"crêpes" | {farine, œuf, lait} "génoise" | {œuf, sucre, farine} "caramel" | {sucre, beurre} "flan"| {œuf, lait, sucre}Tämän taulukon käänteinen hakemisto voi olla (oikea sarake):
"farine" | {crêpes, génoise} "œuf" | {crêpes, génoise, flan} "lait" | {crêpes, flan} "sucre" | {génoise, caramel, flan} "beurre" | {caramel}Esimerkki tekstihakusta
Harkitse seuraavia asiakirjoja:
"D1" = "c'est ce que c'est" "D2" = "c'est ceci" "D3" = "ceci est une banane"Käänteinen hakemisto sanoista tai sanaryhmistä antaisi (indeksointikriteeri on sanan läsnäolo lauseessa):
"c'" {D1, D2} "est" {D1, D2, D3} "ce" {D1} "que" {D1} "ceci" {D2, D3} "une" {D3} "banane" {D3}Sovellus
Käänteisiä hakemistoja käytetään erityisesti hakukoneiden sovelluksissa . Jos esimerkiksi haemme termejä "tämä" ja "on", vastaavat lauseet voidaan löytää vastaavien sanojen hakemistojen leikkauspisteestä joko:
