かんたんな検索エンジンをつくってみました

1,192 views

Published on

Mitakarbでのスライド

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,192
On SlideShare
0
From Embeds
0
Number of Embeds
76
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

かんたんな検索エンジンをつくってみました

  1. 1. シンプルな検索エンジン をつくってみました おおいしつかさ
  2. 2. 注:イメージ画像です
  3. 3. 広告は検索条件を緩めていきながら マッチするまで繰返しサーチされる
  4. 4. 条件にマッチするものがあるのか ないのか最後のひとつまで 調べないと判断できない
  5. 5. 検索 = 転置インデックス
  6. 6. Rejuicer
  7. 7. 母集団となるオブジェクトの集合から 自動で転置インデックス構築
  8. 8. 問題発生
  9. 9. 転置インデックス同士の 積集合演算が死ぬほど 遅い
  10. 10. Set 800
  11. 11. Array 100
  12. 12. Integer
  13. 13. Bit
  14. 14. 木構造
  15. 15. RejuicerSet
  16. 16. インデックス 10000000000000000000000000000011 [0, 1, 31]
  17. 17. 葉ノード unsigned int Num ノード番号(offset) unsigned int Data インデックス
  18. 18. 積集合演算 A∩B A 1 2 5 B 2 3 4 5
  19. 19. 積集合演算 A∩B A 1 2 5 B 2 3 4 5
  20. 20. 積集合演算 A∩B A 1 2 5 B 2 3 4 5 ANDのビット演算 結果 2 5
  21. 21. Set 800
  22. 22. Array 100
  23. 23. RejuicerSet 6.6
  24. 24. できた
  25. 25. gem install rejuicer
  26. 26. おしまい

×