inverted index
-
veri depolamak icin kullanilan bir index data structure. herhangi bir icerigin (kelime, keyword, id, sayi...) bir dokuman(lar)a eslenmesiyle olusan listedir. veritabani islerken hizli arama yapmaya olanak verir. ornek:
doc1: ali ata bak.
doc2: ayse ata bindi.
doc3: ayse ve ali eve geldi.
ali: (1,0) , (3,8)
ata: (1,4) , (2,5)
ayse:(2,0) , (3,0)
bak: (1,8)
bindi: (2,9)
eve: (3,12)
geldi: (3,16)
ve: (3,5)
bu ornekte kelimelerin hangi dokumanlarda olduklari, ve dokumanin neresinde olduklari ciftler halinde eslenmistir.
edit: dikkatsizlik.
not: ilk karakterler 0'dir. -
(bkz: lucene)
ekşi sözlük kullanıcılarıyla mesajlaşmak ve yazdıkları entry'leri
takip etmek için giriş yapmalısın.
hesabın var mı? giriş yap