Документ обсуждает концепцию полнотекстового поиска в контексте NoSQL баз данных. Он описывает различные подходы к реализации полнотекстового поиска, включая использование хеширования и деревьев для оптимизации поиска. Также приводятся примеры и результаты поиска в различных наборах данных.

1. NoSQL Database as a
Search
Dmitriy Kalugin-Balashov

2. Что такое «полнотекстовый поиск»?

3. Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1]

4. Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
TZ[1] TZ[2] TZ[3]

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]

6. Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

7. Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

8. Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

9. Что такое «полнотекстовый поиск»?
Doc[3]
Doc[2]
TZ[1] Word[1]
TZ[3]

10. Что такое «полнотекстовый поиск»?
Doc[3]:TZ[3]
Doc[2]:TZ[1]
Word[1]

11. Что такое «полнотекстовый поиск»?
{ Doc[2]:TZ[1], Doc[3]:TZ[3] }
Word[1]

12. Случай первый – У нас есть HASH
Word[1]
Word[2]
Word[3]
Word[4]
Word[5]

13. Случай первый – У нас есть HASH
Word[1]
Word[2]
Word[3]
Word[4]
Word[5]

14. Случай первый – У нас есть HASH
Word[4]
Word[2]
Word[1]
Word[5]
Word[3]

15. Случай первый – У нас есть HASH
Word[4] { DocID : TZ }
Word[2] { DocID : TZ }
Word[1] { DocID : TZ }
Word[5] { DocID : TZ }
Word[3] { DocID : TZ }

16. Случай первый – У нас есть HASH
Word[4] { DocID : TZ }
Word[2] { DocID : TZ }
Word[1] { DocID : TZ }
Word[5] { DocID : TZ }
Word[3] { DocID : TZ }

17. Случай второй – У нас есть TREE
Word[1]
Word[2]
Word[3]
Word[4]
Word[5]

18. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

19. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

20. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

21. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

22. Вернемся назад на мгновение…
Doc[3]
Doc[2]
TZ[1]
TZ[2]
Word[1]
TZ[3]

23. Случай второй – У нас есть TREE
Word[1], Doc[2]
Word[1], Doc[3]

24. Случай второй – У нас есть TREE
Word[1], Doc[2] { TZ[1], TZ[2] }
Word[1], Doc[3] { TZ[3] }

25. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

26. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

27. Вернемся назад на мгновение…
Doc[2]
TZ[1]
Word[2]

28. Случай второй – У нас есть TREE
Word[1], Doc[2] { TZ[1], TZ[2] }
Word[1], Doc[3] { TZ[3] }
Word[2], Doc[2] { TZ[1] }

29. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

30. Вернемся назад на мгновение…
Doc[3]
Doc[2]
Doc[1] TZ[1]
TZ[2]
TZ[3]
Word[1]
Word[2]
Word[3]
TZ[1] TZ[2] TZ[3]

31. Вернемся назад на мгновение…
Doc[3]
Doc[2]
TZ[1]
Word[3]
TZ[3]

32. Случай второй – У нас есть 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] }

33. Случай второй – У нас есть 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] }

34. Случай второй – У нас есть 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

35. Случай второй – У нас есть 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

36. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)

37. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)

38. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(1, 0, …)

39. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(1, 2, …)

40. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(1, 3, …)

41. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)

42. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)

43. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)

44. Случай второй – У нас есть TREE
(1, 2, 3)
(1, 3, 4)
(2, 2, 1)
(3, 2, 1)
(3, 3, 4)
(2, 2, …)
Результат поиска: [2:3, 3:4]

45. rvncerr@rvncerr.org
Dmitriy Kalugin-Balashov
Head of Development Group @ Mail.Ru Group