建站
咨詢
售后
建站咨詢
新聞中心
這期內(nèi)容當(dāng)中小編將會給大家?guī)碛嘘P(guān)cassandra系統(tǒng)包含哪些功能，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
cassandra是由facebook開發(fā)的一套NoSQL存儲引擎，也是目前最火的NoSQL應(yīng)用之一，cassandra的特性不同的人理解不一樣，歸納起來有如下幾點(diǎn)：
分布式，集群下容錯(cuò)性高，無限水平擴(kuò)展性schema的靈活控制，隨意增刪字段、支持范圍查詢。下面創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司，小編來講解下cassandra系統(tǒng)包含哪些功能?
cassandra系統(tǒng)包含哪些功能
1.硬盤是新的磁帶
“內(nèi)存是新的硬盤，硬盤是新的磁帶”這是Jim Gray的一句名言。我們目前對硬盤(非SSD)的利用，多是隨機(jī)讀取，這時(shí)的硬盤讀取速度是相當(dāng)慢的，但是如果把硬盤當(dāng)成磁帶進(jìn)行順序讀取的話，速度是相當(dāng)驚人的。
而cassandra的設(shè)計(jì)恰恰是沖著這一點(diǎn)來的，他在內(nèi)在中保存一定量的數(shù)據(jù)后再統(tǒng)一寫入磁盤，這本身就是一次順序?qū)懭耄趯懭牒蟛辉龠M(jìn)行更改，這樣在進(jìn)行數(shù)據(jù)讀取時(shí)，就可以只進(jìn)行一次次的順序讀取即可。大大提高了磁盤的效率。
如果cassandra不更改數(shù)據(jù)，那數(shù)據(jù)的update操作又是如何實(shí)現(xiàn)的呢，cassandra采用的是追加方式，再寫一條信息，取的時(shí)候取出對這個(gè)數(shù)據(jù)的所有操作再根據(jù)時(shí)間順序進(jìn)行案件重演就可以算出新的數(shù)據(jù)是什么了。
cassandra系統(tǒng)包含哪些功能
2.bloom-filter算法的應(yīng)用
bloom-filter算法簡單來說就是判斷一個(gè)值是否存在于一個(gè)集合中的算法，用得最多的是在搜索引擎的URL抓取中，如果這個(gè)URL在一段時(shí)間抓取過的URL列表中，那就不再進(jìn)行抓取。這個(gè)算法的時(shí)間和空間復(fù)雜度都很小，基本每一個(gè)數(shù)據(jù)的判斷只需要做幾次hash就可以了，但是問題是有一定的誤差，只要應(yīng)用可接受這個(gè)誤差，那使用bloom-filter算法是好的。
bloom-filter在cassandra用來判斷一個(gè)數(shù)據(jù)塊中是否有一個(gè)值的更新，上面說到，我們在讀取數(shù)據(jù)時(shí)，是將其更新記錄全部讀取再通過時(shí)間順序排序得到新值。而cassandra每次內(nèi)存存儲上限(這個(gè)可以自由設(shè)置，但為了保證效率，通常低于物理內(nèi)存)到時(shí)都會將內(nèi)在中的數(shù)據(jù)寫入硬盤，生成一個(gè)新的文件。于是在數(shù)據(jù)量很大時(shí)，會有很多個(gè)塊生成，我們?nèi)绻袎K都去查找是否有某一個(gè)值的更新記錄，是會浪費(fèi)時(shí)間降低效率的，于是cassandra用bloom-filter算法來決定是否對這個(gè)塊進(jìn)行查找，cassandra中的index.db文件就是存儲bloom-filter算法的hash表的。
我們上面也說過，bloom-filter算法會有一定誤差，但是這個(gè)誤差是可能會將不在一個(gè)集合中的值誤判為在這個(gè)集合中，而不會將在這個(gè)集合中的值誤判為不在這個(gè)集合中，有點(diǎn)殺三千不放一個(gè)的意思。這個(gè)誤差在這里是可以忍受的，因?yàn)槲覀兛梢远嗖橐粋€(gè)不存在這個(gè)值的數(shù)據(jù)塊，但是決不會漏掉任何一個(gè)。
3.基于gossip的多點(diǎn)同步
gossip是一個(gè)p2p協(xié)議的實(shí)現(xiàn)，他的原理是向周圍的節(jié)點(diǎn)傳遞信息，直到所有節(jié)點(diǎn)都有同樣的信息，這種傳播是病毒式的。通過這種方式，可以達(dá)到多點(diǎn)同步，并且可以不用關(guān)心具體節(jié)點(diǎn)量實(shí)現(xiàn)無限水平擴(kuò)展的功能。而且多點(diǎn)分布式系統(tǒng)有很好的容錯(cuò)機(jī)制，集群中的一臺或N臺機(jī)器出問題，不會對整體數(shù)據(jù)服務(wù)的正確性造成影響。而cassandra的錯(cuò)誤偵測系統(tǒng)也能很快的發(fā)現(xiàn)壞死的結(jié)點(diǎn)以便及時(shí)處理。
上述就是小編為大家分享的cassandra系統(tǒng)包含哪些功能了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
分享文章：cassandra系統(tǒng)包含哪些功能-創(chuàng)新互聯(lián)
網(wǎng)頁網(wǎng)址：http://fisionsoft.com.cn/article/disspj.html
