Index inversé

En informatique, un index inversé est une correspondance entre du contenu, comme des mots ou des nombres, et sa position dans un ensemble de données comme un enregistrement en base de données, un document ou un ensemble de documents ; sur le même principe qu'un index terminologique. Le but de l'index inversé est de permettre une recherche plein texte plus rapide, contre un temps d'insertion de nouvelles données augmenté.

Exemples

Exemple simple

Pour comprendre le principe un exemple pourrait être le lien entre des recettes de cuisine et leurs ingrédients. Soit une liste de recettes de cuisine simplifiées avec leurs ingrédients :

 "crêpes" | {farine, œuf, lait}
 "génoise" | {œuf, sucre, farine}
 "caramel" | {sucre, beurre}
 "flan"| {œuf, lait, sucre}

L'index inversé de cette table pourrait être (colonne de droite) :

 "farine" | {crêpes, génoise}
 "œuf" | {crêpes, génoise, flan}
 "lait" | {crêpes, flan}
 "sucre" | {génoise, caramel, flan}
 "beurre" | {caramel}

Exemple recherche textuelle

Soient les documents suivants :

 "D1" = "c'est ce que c'est"
 "D2" = "c'est ceci"
 "D3" = "ceci est une banane"

Un index inversé sur les mots ou des groupes de mots donnerait (le critère d'indexation est la présence du mot dans la phrase) :

 "c'"      {D1, D2}
 "est"     {D1, D2, D3}
 "ce"      {D1}
 "que"     {D1}
 "ceci"    {D2, D3}
 "une"     {D3}
 "banane"  {D3}

Application

Les index inversés sont notamment utilisés pour des applications de moteur de recherche. Par exemple, si nous effectuons une recherche des termes "ceci" et "est", alors la ou les phrases correspondantes peuvent être retrouvées par l'intersection des index des mots correspondant soit :

$recherchesur(\{ceci,est\})=\{D2,D3\}\cap \{D1,D2,D3\}=\{D2,D3\}$

Voir aussi

Portail de l’informatique

Read other articles:

Infimum dan supremum

Himpunan P {\displaystyle P} dari bilangan real (bulatan kosong dan bulatan penuh). himpunan bagian S {\displaystyle S} dari P {\displaystyle P} (bulatan penuh), dan infimum S {\displaystyle S} . Perhatikan bahwa untuk himpunan terurut total atau terhingga, infimum dan supremumnya adalah sama. Himpunan A {\displaystyle A} dari bilangan real (bulatan berwarna biru), himpunan batas atas A {\displaystyle A} (wajik berwarna dan bulatan merah), dan batas atas yang paling terkecil, yaitu, supremum ...

Kutub Utara

Press ridge ice di Kutub Utara, April 1990 Pemandangan di Kutub Utara Kutub Utara adalah titik paling utara dari bola bumi, merupakan satu-satunya titik yang dilalui oleh garis khayal 90 derajat Lintang Utara. Kutub Utara juga meliputi Greenland, Kepulauan Svalbard milik Norwegia, negara Islandia, dan juga pulau Novaya Zemlya yang merupakan bagian dari Rusia. Kutub Utara dihuni hewan-hewan yang berhabitat di cuaca dingin, seperti beruang kutub, serigala kutub, rubah kutub, anjing laut, dan ma...

Hidden Figures

Hidden FiguresPoster film Hidden FiguresSutradaraTheodore MelfiProduserDonna GigliottiPeter CherninJenno ToppingPharrell WilliamsTheodore MelfiDitulis olehAllison SchroederTheodore MelfiBerdasarkanHidden Figuresoleh Margot Lee ShetterlyPemeranTaraji P. HensonOctavia SpencerJanelle MonáeKevin CostnerKirsten DunstJim ParsonsPenata musikHans ZimmerPharrell WilliamsBenjamin WallfischSinematograferMandy WalkerPenyuntingPeter TeschnerPerusahaanproduksiFox 2000 PicturesChernin EntertainmentLe...

Disfranchisement after the Reconstruction era

Post-civil war voter suppression efforts in the United States Part of a series on theNadir of Americanrace relationsViolence in the 1906 Atlanta race massacre Historical background Reconstruction era Voter suppression Disfranchisement Redeemers Compromise of 1877 Jim Crow laws Segregation Anti-miscegenation laws Convict leasing Practices Common actions Expulsions of African Americans Lynchings Lynching postcards Sundown town Whitecapping Vigilante groups Black Legion Indiana White Caps Ku Klu...

Équipe du Kenya de football

Cet article traite de l'équipe masculine. Pour l'équipe féminine, voir Équipe du Kenya féminine de football. Cet article est une ébauche concernant une équipe nationale de football et le Kenya. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (août 2012). Si vous disposez d'ouv...

Rudava

River in SlovakiaRudavaLocationCountrySlovakiaPhysical characteristicsMouthMorava • coordinates48°29′44″N 16°55′03″E / 48.4956°N 16.9176°E / 48.4956; 16.9176Length47.3 km (29.4 mi)Basin size418 km2 (161 sq mi)Basin featuresProgressionMorava→ Danube→ Black Sea Rudava is a river in western Slovakia, Záhorie region. It is a left tributary to the river Morava. Part of this river flows through the military ...

List of Calgary Flames seasons

Calgary's 1988–89 Stanley Cup banner. The Calgary Flames are a professional ice hockey team based in Calgary, Alberta, Canada. The team is a member of the Pacific Division in the Western Conference of the National Hockey League (NHL). The Flames arrived in Calgary in 1980 after transferring from the city of Atlanta, Georgia, where they were known as the Atlanta Flames from their founding in 1972 until relocation.[1] The 2021–22 season is the 41st season of play, and 42nd year in ...

Tour de Catalogne 2007

Tour de Catalogne 2007GénéralitésCourse 87e Tour de CatalogneCompétition UCI ProTour 2007Étapes 7Date 21 mai - 27 maiDistance 884,4 kmPays traversé(s) EspagneLieu de départ SalouLieu d'arrivée BarceloneÉquipes 25Vitesse moyenne 39,57 km/hRésultatsVainqueur Vladimir KarpetsDeuxième Michael RogersTroisième Denis MenchovClassement par points Denis MenchovMeilleur grimpeur Luis PasamontesMeilleur sprinteur Víctor Hugo PeñaMeilleure équipe Relax-GAMTour de Catalogne 2006To...

Gastein Ladies 2015

Gastein Ladies 2015 Sport Tennis Data 20 luglio – 26 luglio Edizione 9ª Categoria International Superficie Terra rossa Località Bad Gastein, Austria Campioni Singolare Samantha Stosur Doppio Danka Kovinić / Stephanie Vogt 2014 Il Gastein Ladies 2015, ufficialmente Nürnberger Gastein Ladies per motivi di sponsor, è stato un torneo femminile di tennis giocato sulla terra rossa. È stata la 9ª edizione del Gastein Ladies, che fa parte della categoria International nell'ambito del WTA To...

Whitfield Diffie

Whitfield « Whit » DiffieBiographieNaissance 5 juin 1944 (79 ans)New YorkNom dans la langue maternelle Bailey Whitfield 'Whit' DiffieNationalité américaineFormation Massachusetts Institute of Technology (baccalauréat universitaire ès sciences) (jusqu'en 1965)Université StanfordJamaica High School (en)Activités Cryptographe, mathématicien, informaticienAutres informationsA travaillé pour Université de LondresDomaine Cryptographie, mathématiquesMembre de Royal Society...

Crystal River Nuclear Plant

Closed nuclear power plant in Florida Crystal River Nuclear PlantAerial of Crystal River Nuclear PlantOfficial nameCrystal River Nuclear PlantCountryUnited StatesLocationCrystal River, FloridaCoordinates28°57.45′N 82°41.90′W / 28.95750°N 82.69833°W / 28.95750; -82.69833StatusBeing decommissionedConstruction beganSeptember 25, 1968 (1968-09-25)Commission dateMarch 13, 1977 (1977-03-13)Decommission date–Construction...

Body Language (Boney James album)

1999 studio album by Boney JamesBody LanguageStudio album by Boney JamesReleasedFebruary 23, 1999 (1999-02-23)Recorded1998GenreSmooth jazzLength42:14LabelWarner Bros.ProducerBoney James, Paul BrownBoney James chronology Sweet Thing(1997) Body Language(1999) Shake It Up(2000) Singles from Sweet Thing Are You Ready?Released: 1999 I Get LonelyReleased: 1999 Professional ratingsReview scoresSourceRatingAllMusic[1] Body Language is the sixth album by jazz saxophonist...

The Smiths (album)

1984 studio album by the SmithsThe SmithsStudio album by the SmithsReleased20 February 1984 (1984-02-20)RecordedSeptember-November 1983StudioPluto (Manchester) and Strawberry (Stockport)Eden and Matrix (London)Genre Alternative rock[1] indie rock[2] post-punk[3] Length42:55 (original UK vinyl release)45:36 (versions including This Charming Man)LabelRough TradeProducerJohn PorterThe Smiths chronology The Smiths(1984) Hatful of Hollow(1984) Single...

Mercedes-Benz W205

Mercedes-Benz W205Descrizione generaleCostruttore Mercedes-Benz Tipo principaleberlina Altre versionistation wagonCoupécabriolet Produzionedal 2014 al 2021 Sostituisce laMercedes-Benz W204 Sostituita daMercedes-Benz W206 Esemplari prodotticirca 2,5 milioni[1] Euro NCAP (2014[2]) Altre caratteristicheDimensioni e massaLunghezza4686-4717 mm Larghezza1810 mm Altezza1442-1457 mm Passo2840 mm Massada 1320 a 1730 kg AltroAuto similiAudi A4BMW F30C...

NmVac4-A/C/Y/W-135

Vaccine against bacterial meningitis NmVac4-A/C/Y/W-135Vaccine descriptionTargetNeisseria meningitidis A,C,Y,W-135Vaccine typePolysaccharideClinical dataRoutes ofadministrationIntramuscular(IM)ATC codeJ07AH04 (WHO) IdentifiersChemSpidernone NY (what is this?) (verify) NmVac4-A/C/Y/W-135 is the commercial name of the polysaccharide vaccine against the bacterium (specifically serogroups A, C, Y, and W-135) that causes meningococcal meningitis. The product, by JN-I...

1990 oil price shock

In response to the Iraqi invasion of Kuwait The 1990 oil price shock occurred in response to the Iraqi invasion of Kuwait on August 2, 1990,[1] Saddam Hussein's second invasion of a fellow OPEC member. Lasting only nine months, the price spike was less extreme and of shorter duration than the previous oil crises of 1973–1974 and 1979–1980, but the spike still contributed to the recession of the early 1990s in the United States.[2] The average monthly price of oil rose from...

Romanichal

Romani subgroup in the UK Ethnic group Romanichal Travellers/GypsiesRomanichalA Gypsy Girl by George Elgar Hicks (1899)Regions with significant populations United KingdomNo reliable numbers; UK census data gives fewer than 58,000, though this may be unreliable[1] United States164,000 (estimate) South Africa14,000 (estimate) Australia6,600 (estimate) Canada3,900 (estimate) New Zealand1,500 (estimate)LanguagesEnglish and AngloromaniReligionMajority:Christia...

Commodore (rank)

Naval officer rank Comparative military ranks Armies,air forces (non-Commonwealth) Navies, coast guards Air forces(Commonwealth system)Flag commissioned officers Field marshal Admiral of the fleet Marshal of the air force General orcolonel general orarmy general Admiral Air chief marshal Lieutenant general orarmy corps general Vice admiral Air marshal Major general ordivisional general Rear admiral or Counter admiral Air vice-marshal Brigadier orbrigadier general Commodore orflotilla admiral ...

1952 Kansas gubernatorial election

Election for the governorship of the U.S. state of Kansas 1952 Kansas gubernatorial election ← 1950 November 4, 1952 1954 → Nominee Edward F. Arn Charles Rooney Party Republican Democratic Popular vote 491,338 363,482 Percentage 56.34% 41.68% County resultsArn: 40–50% 50–60% 60–70% Rooney: 40–50% 50–60...

1911年中華民國臨時大總統選舉

1911年中華民國臨時大總統選舉 1911年12月29日 1912年 → 获提名人孫中山黃興黎元洪政党中國同盟會中國同盟會共進會选举人票 16 1 0 得票率 94.11% 5.88% 0% 當選臨時大總統孫中山中國同盟會 1911年中華民國臨時大總統選舉為中華民國臨時政府舉行的第1任臨時大總統選舉。結果由孫中山以16票當選臨時大總統，黎元洪以17票當選臨時副總統。孫文於19...