??????÷????????????
??????????????棨memcache??
????*??????????????????????????????
????1??????????????????????Hash??
????*????????Key??Value??????洢?????Hash???С????Hash??Key?????HashCode????Value???????λ??
????2????????????
????*???????????????????????д????????е??????Ч?????????????????????????????Ч???????????????????????
????*??????????????????????????????????????????????????
????*????????????????????????????????????????????????????崻?????????????÷???????????????????????
????*?????洩?????????????????????????????????????Key??????????????????????????????Key?????????
????3????????????
????*?????????JBossCache????????????????????????????????????μ???????棨???????
????*?????????Memcache?????????????????????????????????????????????檔??ó???????????Hash??·???????????????????
????4??Memcache?????
????*?????????Э?飺TCP????????????????????Э?饗???????????+????????????????get <key>??
????*???????????????????????????????????????Э?????
????*?????????????????????Libevent??????????????
????*????Ч????????:?????????????????slab_class=>slab=>chunk
????*??????????????????????·?????????Hash?????????洢?????????????
??????????????
????*???????????н??????????????????????????
????*????????У?????????????????к????????????????????е????????????????д??????????к???????????
??????????ü??
????*?????ü??????????????????????????????????????????????????????????????????÷???????
??????????????
????1???????
????*???????????????????????????????????л??????С
????*??????????2????????IO????????????????????????????????CPU??????????CPU??
????*?????????????????????? = [ ?????????? / ( ?????????? - IO?????? ) ] * CPU????
????*????????????????????????????????????????????????楨????????????
????*??????????????·??????????????????t?????????????????????
????2?????????
????*???????????????????????????????Socket?????????????????
????*??????????2????????????????????????????????????????????????
????3???????????
????*??????????????????????????и???????Hash??
????// ===========================================================
?????洢???????
?????????е?????????
????1????е??????η???????????????????????????????????????????????????????????????
????2???????????л?е????????洢??辧???У??и?????????????????????д????????????????е???????????
????????B+????LSM??
????1???????е?????п???????д???????????д???????????ó??????洢????????????
????2??B+????????????????洢???????N????????????????????????????????????ζ?????
????3??LSM???????????N????????????д????????????н??У??????NoSQL??????LSM?????????????
????????RAID??HDFS
????1??RAID??????????????????У????????????????????????????????????????????????????????????д??????????
????2??HDFS???????????????Hadoop??????????????????洢???????????????????????????д?????