nosql database as a search
TRANSCRIPT
NoSQL Database as a SearchDmitriy Kalugin-Balashov
Что такое «полнотекстовый поиск»?
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1]
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
TZ[1] TZ[2] TZ[3]
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
TZ[1] Word[1]
TZ[3]
Что такое «полнотекстовый поиск»?
Doc[3]:TZ[3]
Doc[2]:TZ[1]
Word[1]
Что такое «полнотекстовый поиск»?
{ Doc[2]:TZ[1], Doc[3]:TZ[3] }
Word[1]
Случай первый – У нас есть HASH
Word[1]
Word[2]
Word[3]
Word[4]
Word[5]
Случай первый – У нас есть HASH
Word[1]
Word[2]
Word[3]
Word[4]
Word[5]
Случай первый – У нас есть HASH
Word[4]
Word[2]
Word[1]
Word[5]
Word[3]
Случай первый – У нас есть HASH
Word[4] { DocID : TZ }
Word[2] { DocID : TZ }
Word[1] { DocID : TZ }
Word[5] { DocID : TZ }
Word[3] { DocID : TZ }
Случай первый – У нас есть HASH
Word[4] { DocID : TZ }
Word[2] { DocID : TZ }
Word[1] { DocID : TZ }
Word[5] { DocID : TZ }
Word[3] { DocID : TZ }
Случай второй – У нас есть TREE
Word[1]
Word[2]
Word[3]
Word[4]
Word[5]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
TZ[1]
TZ[2]
Word[1]
TZ[3]
Случай второй – У нас есть TREE
Word[1], Doc[2]
Word[1], Doc[3]
Случай второй – У нас есть TREE
Word[1], Doc[2] { TZ[1], TZ[2] }
Word[1], Doc[3] { TZ[3] }
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[2]
TZ[1]
Word[2]
Случай второй – У нас есть TREE
Word[1], Doc[2] { TZ[1], TZ[2] }
Word[1], Doc[3] { TZ[3] }
Word[2], Doc[2] { TZ[1] }
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]
Вернемся назад на мгновение…
Doc[3]
Doc[2]
TZ[1]
Word[3]
TZ[3]
Случай второй – У нас есть TREE
Word[1], Doc[2] { TZ[1], TZ[2] }
Word[1], Doc[3] { TZ[3] }
Word[2], Doc[2] { TZ[1] }
Word[3], Doc[2] { TZ[1] }
Word[3], Doc[3] { TZ[3] }
Случай второй – У нас есть TREE
Word[1], Doc[2] { TZ[1], TZ[2] }
Word[1], Doc[3] { TZ[3] }
Word[2], Doc[2] { TZ[1] }
Word[3], Doc[2] { TZ[1] }
Word[3], Doc[3] { TZ[3] }
Случай второй – У нас есть TREE
Word[1], Doc[2] 00000011
Word[1], Doc[3] 00000100
Word[2], Doc[2] 00000001
Word[3], Doc[2] 00000001
Word[3], Doc[3] 00000100
Случай второй – У нас есть TREE
Word[1], Doc[2] 3
Word[1], Doc[3] 4
Word[2], Doc[2] 1
Word[3], Doc[2] 1
Word[3], Doc[3] 4
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(1, 0, …)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(1, 2, …)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(1, 3, …)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)
Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)
Результат поиска: [2:3, 3:4]
[email protected] Kalugin-Balashov
Head of Development Group @ Mail.Ru Group