Jag har svårt att tänka mig att Wikipedia använder MySQL för sök, och just sök är en rätt vital del av siten hos både Wikipedia och Prisjakt. Och de flesta sökmotorer kan ju i princip ses som egna databaser, med en intern struktur helt olik vanliga relationsdatabaser.
Nej det är riktigt; Wikipedia använder inte MySQL direkt för alla sökningar. Vad jag vet använder de sedan många år Lucene som sökmotor för artiklarna, men de har kört fulltextsökning direkt i MySQL en gång i tiden.
Dock är sökning "i" en databas och databasen i sig olika saker: en sökmekanism går bara ut på att peka ut var (relevant) data finns, och inte att dessutom lagra den. Men visst behöver någon form av pekare sparas som t.ex. databashanteraren sen kan förstå, och beroende på vilka sökningar som ska stödjas behövs olika index/datastrukturer som givetvis också måste lagras någonstans.
Det är också skillnad på de typer av sökningar som förekommer hos Prisjakt och Wikipedia. Hos Prisjakt handlar det mycket om att direkt söka på enskilda värden eller värdeintervall - vilket MySQL hanterar enkelt med MyISAMs och InnoDBs egna indextyper (dvs. träd, men eventuellt också hashtabeller). Wikipedias artikeldatabas måste dock genomgå en mer komplicerad indexering för att bli smidigt sökbar, eftersom det självklart inte är möjligt matcha ett enskilt ord rakt av mot en hel artikel. Lucene löser det senare genom att bl.a. bygga upp en struktur som mappar enskilda ord till pekare som databashanteraren i sin tur kan använda för att snabbt plocka ut de fullständiga artiklarna.