key-value如何實(shí)現(xiàn)list功能

這篇文章給大家分享的是有關(guān)key-value如何實(shí)現(xiàn)list功能的內(nèi)容。小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，一起跟隨小編過(guò)來(lái)看看吧。

　　key-value怎樣實(shí)現(xiàn)list功能

　　如果用key-value中的value存儲(chǔ)list,只能實(shí)現(xiàn)最簡(jiǎn)單的列表功能(按照id或時(shí)間先后排序,例如使用memcache的append或prepend協(xié)議).其他list操作只能靠客戶(hù)端操作,性能很差,如果數(shù)據(jù)量較大,操作時(shí)間是無(wú)法接受的,并發(fā)也會(huì)遇到巨大挑戰(zhàn)).

　　我們目前在使用的mighty(內(nèi)部研發(fā))持久層框架對(duì)list的操作就是基于memcache的appendprepend協(xié)議實(shí)現(xiàn)對(duì)id列表的簡(jiǎn)單操作,滿(mǎn)足了大多簡(jiǎn)單列表的場(chǎng)景.缺點(diǎn)是當(dāng)影響排序的更新操作較多時(shí)cache的命中率會(huì)下降的很厲害.

　　什么是key-list

　　key-list系統(tǒng)key對(duì)應(yīng)的”value”是一個(gè)list(eg.setlist),可以對(duì)list中的單個(gè)item進(jìn)行操作,理想的key-list需要如下特點(diǎn):

　　1.list可以是海量的、且操作性能高效

　　2.list是可以是有序的、且可動(dòng)態(tài)調(diào)整順序

　　key-list使用場(chǎng)景有哪些

　　論壇中的主題列表、回復(fù)列表

　　微博中的用戶(hù)關(guān)注列表、用戶(hù)feed列表、用戶(hù)關(guān)注feed列表

　　最近訪(fǎng)問(wèn)列表

　　集合操作:求交集并集差集(sdiffsintersunion)

　　好友推薦

　　排行榜

　　開(kāi)源的key-list系統(tǒng)

　　redis

　　Redisisanopensource,advancedkey-valuestore.Itisoftenreferredtoasadatastructureserversincekeyscancontainstrings,hashes,lists,setsandsortedsets.

　　redis也被我列入到key-list系統(tǒng)中,是因?yàn)閞edis是支持list操作的,正如timyang在博客中說(shuō)的:對(duì)Redis的作用的不同解讀決定了你對(duì)Redis的使用方式.

　　目前sinaalibabadigg等網(wǎng)站已經(jīng)在使用redis.

　　memlink

　　Memlink是天涯社區(qū)開(kāi)發(fā)的一個(gè)高性能、持久化、分布式的Key-list/queue數(shù)據(jù)引擎。

感謝各位的閱讀！關(guān)于“key-value如何實(shí)現(xiàn)list功能”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，讓大家可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到吧！