Smirnov Memcached High Load 2008

Click here to load reader

  • date post

    01-Nov-2014
  • Category

    Business

  • view

    5.354
  • download

    0

Embed Size (px)

description

 

Transcript of Smirnov Memcached High Load 2008

  • 1. Web, memcached ()
  • 2.
    • .
    • ~ 20- 5 0 .
    • () ~ 1- .
    • .
  • 3.
    • : , , , ,
    • .
  • 4. memcached
    • - , .
    • :
      • get/set/del
        • incr/decr
        • cas/add/replace
        • append/prepend
    Brad Fitzpatrick
  • 5. Backend : , .. memcached Frontend
  • 6. memcached
    • .
    • O(1) .
    • /.
    • RTT .
  • 7.
    • , memcached .
    • .
    • memcached .
  • 8. memcached
    • :
      • ;
      • .
    • :
      • , ..
    • :
      • .
  • 9.
    • .
    • memcached .
    • .
    • .
    • .
    • memcached, slab- .
    • memcached, .
  • 10.
    • .
      • .
      • .
    • : = md5(serialize( ))
  • 11. memcached
    • :
      • ;
      • ;
      • .
    • ?
    memc2 memcN Frontend memc1
  • 12.
    • : f( )=_
    • : f( )= crc32( )%-_
    • Consistent hashing:
  • 13.
    • memcached .
    • get/set .
    • : / ( incr/decr).
  • 14. memcached
    • : .
      • ;
      • (incr) memcached;
      • , ( set).
    • race condition .
  • 15. 450 580 434 497 101 503 0 1 2 3 4 5 = (5,0,1,2,3) - 5 5
  • 16.
    • .
    • - .
    • frontend .
    • backend .
  • 17.
    • .
    • .
    • , .
    • - , .
  • 18.
    • , user_info_id_159
    • .
    • -> .
    : 2008-10-07 21:00 : [ id: 159 login: user nick: Hello ] user_info_id_159:
  • 19.
    • user_info_id_159_lock.
    • :
      • ;
      • : ;
      • : , ( ).
    • :
      • .
  • 20. memcached
    • : get/set
      • get(lock) ? 1 -> locked
      • set(lock, 1, small_timeout) delete(lock)
      • , , .
    • : gets/cas
      • gets(lock) -> , unique
      • cas(lock, 1, unique, small_timeout)
      • , .
  • 21.
    • , , .. .
    • memcached , .. (1) .
    • ?
  • 22.
    • .
    • .
    • .
  • 23.
    • memcached , .
    • , , :
      • ;
      • , , , .
  • 24. : : tag1 25 tag2 63 : 2008-10-07 21:00 : [ ] : [ tag1 : 25 tag2 : 63 ]
  • 25. tag2 ++
  • 26. : : tag1 25 tag2 6 4 : 2008-10-07 21:00 : [ ] : [ tag1 : 25 tag2 : 63 ] !
  • 27.
    • :
      • ;
      • memcached .
    • :
      • ( ) < 10 ., .
  • 28. memcached
    • stats memcached.
    • :
      • get ( );
      • , ( );
      • , uptime ..
  • 29. slab-
    • .
    • O(1) .
    • slab : 64, 128, 256, , 2 10 .
    • slab: , , , LRU.
  • 30. slab-
  • 31. memcached
    • / .
    • ( ).
    • : :
    • MLWUHHHHHHHHHHHHHHHMLLHHHHHHHHHH
  • 32.
    • memcached / ;
    • memcached ( ): , ( eAccelerator ..)
    • : memcachedb, memcacheq, ..
  • 33. !
    • ?
    • :
      • [email_address]
      • http://smira.ru/