P2P search engine 'ORBIS'

1,334 views

Published on

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

  • Be the first to like this

No Downloads
Views
Total views
1,334
On SlideShare
0
From Embeds
0
Number of Embeds
45
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

P2P search engine 'ORBIS'

  1. 1. P2PORBIS Dec. 19, 2011 @ceeflyer (Yusuke FUJISAKA) CyberAgent, inc.
  2. 2. ORBIS•• • Peer to Peer
  3. 3. • Twitter-like service •• • • • P2P
  4. 4. ORBIS application HTTP Servlet P2P Server Morpho-parser Index/Search Queue Indexing Memory
  5. 5. • ( 1,000 )•• Master-Slave• MessagePack-RPC (http://msgpack.org)
  6. 6. Node 1 10.0.0.4 Node 2 10.0.0.5Node 3 10.0.0.6
  7. 7. New comer 10.0.0.7connect?node=10.0.0.6
  8. 8. Beacon
  9. 9. ?
  10. 10. ×
  11. 11. ○Beacon
  12. 12. :Content ( ) xxx ...Appendix ( ) yyy ...Flag ( ) zzz ...
  13. 13. Index Title: xxxxxxxxText: xxxxxxxx...
  14. 14. 5 67 2 34 3 21 x 61 6 54 0 77 0x 1 23 0 00 0 00 4 00 x FAHash: 0x51234567 54 0 0x Index Title: xxxxxxxxText: xxxxxxxx...
  15. 15. 5 67 2 34 3 21 x 61 6 54 0 77 0x 1 23 0 00 0 00 4 00 x FAHash: 0x51234567 54 0 0x Index Title: xxxxxxxxText: xxxxxxxx...
  16. 16. Title: xxxxxxx Text: xxxxxxx...Hash: 0x51234567 Index Title: xxxxxxxxText: xxxxxxxx...
  17. 17. Term TermIndex ID Index ID Index ID Index ID Index IDContentContent Content Content Content Content Content Content Content Content Content Content Content Content Content
  18. 18. Term Term max: 100Index ID Index ID Index ID Index ID Index IDContentContent Content Content Content Content Content Content Content Content Content
  19. 19. Term Term max: 100Index ID Index ID Index ID Index ID Index IDContentContent Content Content Content Content Content Content Content Content Content
  20. 20. •• •
  21. 21. • • Hashing replication
  22. 22. Search Query: xxxxxxFrom: 1 Length: 10
  23. 23. Result Intersection
  24. 24. ? Search Query: xxxxxxFrom: 1 Length: 10
  25. 25. Result
  26. 26. ••
  27. 27. • Written in Java• Google code: http://code.google.com/p/orbis

×