15
³0\ QDPH LV 0,&$ DQG , DP WKH )DVWHG .9 6WRUH $OLYH´

&$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

³0\�QDPH�LV�0,&$�DQG

�,�DP

�WKH�)DVWHG�.9�6WRUH�

$OLYH´

Page 2: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

��

�sI

][j<IX

� QZ

�][Oh

k��

<[���

<pQG��

���[GIg

hI[��!

QEP<I

Y��<Z

Q[hX

s

��

!� ����

��]YQh

jQE��ddg]

<EP�j]��<h

j��[�

!IZ

]gs��Is

�6<YkI�/j]g<OI

Page 3: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

*RDOV�

�+LJK�6LQJOH�QRGH�WKURXJKSXW��2

SV�QRGH�VHF�

�+DQGOH�GLYHUVH�ZRUNORDGV�

�5HGXFH�-RE�ODWHQF\

�+DQGOH�VP

DOO�YDULDEOH�OHQJWK�NH\V

Page 4: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

+RZ

�IDVW�DUH�ZH�WDONLQJ�DERX

W

�������VHFV

��YV

����VHFV

Page 5: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

+RZ

�IDVW�DUH�ZH�WDONLQJ�DERX

W

������0RSV

����YV

���0RSV

&XUUHQW�6WDWH�RI�

��0,&$

��WKH�DUW

Page 6: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

7KH�FDWFK

1RQ�*RDOV�

�1R�GXUDELOLW\�ĺ�1R�ORJJLQJ

�6PDOO�VL]H�NH\�YDOXHV�RQO\

Page 7: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

.H\�FRQ

WULEXWLRQV

��)DVW�6FDODEOH�SDUDOOHO�GDWD�DFFHVV

��(IILFLHQW�QHWZRUN�VWDFN

��1HZ

�.9�'DWD�6WUXFWXUHV

Page 8: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

$UFKLWHFWXUH

Page 9: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

��)DVW�6FDODEOH�SDUDOOHO�GDWD�DFFHVV

�3DUWLWLRQ�NH\V�DPRQJVW�FRUHV�LQ�D�VLQJOH�QRGH

�([FOXVLYH�ZULWHV

�DYRLG�FDFKH�OLQH�WUDQVIHUV

�QR�LQWHUFRUH�FRPPXQLFDWLRQ

�)DOOV�EDFN�WR�FRQFXUUHQW�UHDGV�LI�UHTXLUHG

Page 10: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

&RR

O�7ULF

N��%XUVW�,2

���3LSHOLQH

�(DFK�FRUH�KDV�D�5HFHLYH�4XHXH

�'RHV�RQH�,2�DQG�IHWFKHV�QH[W����UHTXHVWV

�3LSHOLQHV�DPRQJVW�WKHVH�UHTXHVWV

�ZKLOH�ORJ�HQWULHV�RI�UHTXHVWV�����DUH�EHLQJ�IHWFKHG

�LW�SUHIHWFKHV�KDVK�EXFNHWV�IRU�UHTXHVWV�����DQG�

GHFRGHV�UHTXHVWV����

�+DQGOHV�VNHZHG�SRSXODULW\�GLVWULEXWLRQ

Page 11: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

���(IILFLHQW��/LJK

WZHLJK

W��1HWZRUN�6WDFN

�7&

3�SURFHVVLQJ�FDQ�WDNH����

�&38�WLPH

�%\SDVV�NHUQHO�DQG�GHOLYHU�SDFNHWV�GLUHFWO\�WR�

WKH�FRUH

����[�LP

SURYHP

HQW�MXVW�EHFDXVH�RI�WKLV

�&OLHQWV�UHVSRQVLEOH�IRU�UHWUDQVPLVVLRQ

Page 12: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

�����1HZ

�.9�'DWD�6WUXFWXUHV��&

DFKH�PRG

H�

�$OORFDWLRQ��

�/RJ�VWUXFWXUH�ZLWK�D�FLUFXODU�EXIIHU

�(YLFW�ROGHVW�LWHP�DW�KHDG�RI�ORJ

�,QGH[LQJ�

�8VH�WDJ�IURP�KDVK�WR�LQGH[�LQ�D�VHW�

DVVRFLDWLYH�FDFKH

�.LFN�RXW�FROOLGLQJ�HQWU\�����³/RVV\´�

Page 13: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

�����1HZ

�.9�'DWD�6WUXFWXUHV��6

WRUH�PRG

H�

�$OORFDWLRQ��

�6RP

HZKDW�OLNH�VODE�DOORFDWLRQ

�.HHS�D�OLVW�RI�FKXQNV�IUHH�RI������������E\WHV

�,QGH[LQJ�

�NHHS�D�EXQFK�RI�VSDUH�EXFNHWV

�DWWDFK�D�VSDUH�EXFNHW�WR�IRUP�FKDLQ�LQ�FDVH�

RI�RYHUIORZ

��³/RVVOHVV´�

Page 14: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

&RP

SDULV

RQ

Page 15: &$ UH YH´wlloyd/classes/599s15/slides/24_MICA.pdf60 50 40 30 20 10 Uniform, Uni orm, Skewed, 1.3 1.3 0.7 0.7 Memcached GET GET GET 16.5 12.2 6.5 5.7 Masstree Bad at high write ratios

.H\�7DNHDZD\V

�8QFRQYHQWLRQDO�GHVLJQ�FKRLFHV�DUH�QRW�

QHFHVVDULO\�EDG

�&DFKH�OLQH�WUDQVIHUV�DUH�D�PDMRU�RYHUKHDG

�)XQFWLRQDOLW\�SURYLGHG�E\�D�QRUPDO�1HWZRUN�

VWDFN�LV�ZD\�PRUH�WKDQ�ZKDW�LV�QHHGHG�IRU�

.9�VWRUHV