Latest web development tutorials

NoSQL 簡介

NoSQL(NoSQL = Not Only SQL ),意即"不僅僅是SQL"。

在現代的計算系統上每天網絡上都會產生龐大的數據量。

這些數據有很大一部分是由關係數據庫管理系統(RDMBSs)來處理。 1970年EFCodd's提出的關係模型的論文"A relational model of data for large shared data banks",這使得數據建模和應用程序編程更加簡單。

通過應用實踐證明,關係模型是非常適合於客戶服務器編程,遠遠超出預期的利益,今天它是結構化數據存儲在網絡和商務應用的主導技術。

NoSQL 是一項全新的數據庫革命性運動,早期就有人提出,發展至2009年趨勢越發高漲。 NoSQL的擁護者們提倡運用非關係型的數據存儲,相對於鋪天蓋地的關係型數據庫運用,這一概念無疑是一種全新的思維的注入。

關係型數據庫遵循ACID規則

事務在英文中是transaction,和現實世界中的交易很類似,它有如下四個特性:

1、A (Atomicity)原子性 <br>原子性很容易理解,也就是說事務裡的所有操作要么全部做完,要么都不做,事務成功的條件是事務裡的所有操作都成功,只要有一個操作失敗,整個事務就失敗,需要回滾。

比如銀行轉賬,從A賬戶​​轉100元至B賬戶,分為兩個步驟:1)從A賬戶取100元;2)存入100元至B賬戶。 這兩步要么一起完成,要么一起不完成,如果只完成第一步,第二步失敗,錢會莫名其妙少了100元。

2、C (Consistency)一致性 <br>一致性也比較容易理解,也就是說數據庫要一直處於一致的狀態,事務的運行不會改變數據庫原本的一致性約束。

例如現有完整性約束a+b=10,如果一個事務改變了a,那麼必須得改變b,使得事務結束後依然滿足a+b=10,否則事務失敗。

3、I (Isolation)獨立性 <br>所謂的獨立性是指並發的事務之間不會互相影響,如果一個事務要訪問的數據正在被另外一個事務修改,只要另外一個事務未提交,它所訪問的數據就不受未提交事務的影響。
比如現有有個交易是從A賬戶轉100元至B賬戶,在這個交易還未完成的情況下,如果此時B查詢自己的賬戶,是看不到新增加的100元的。

4、D (Durability)持久性 <br>持久性是指一旦事務提交後,它所做的修改將會永久的保存在數據庫上,即使出現宕機也不會丟失。


分佈式系統

分佈式系統(distributed system)由多台計算機和通信的軟件組件通過計算機網絡連接(本地網絡或廣域網)組成。

分佈式系統是建立在網絡之上的軟件系統。 正是因為軟件的特性,所以分佈式系統具有高度的內聚性和透明性。

因此,網絡和分佈式系統之間的區別更多的在於高層軟件(特別是操作系統),而不是硬件。

分佈式系統可以應用在在不同的平台上如:Pc、工作站、局域網和廣域網上等。


分佈式計算的優點

可靠性(容錯) :
分佈式計算系統中的一個重要的優點是可靠性。 一台服務器的系統崩潰並不影響到其餘的服務器。

可擴展性:
在分佈式計算系統可以根據需要增加更多的機器。

資源共享:
共享數據是必不可少的應用,如銀行,預訂系統。

靈活性:
由於該系統是非常靈活的,它很容易安裝,實施和調試新的服務。

更快的速度:
分佈式計算系統可以有多台計算機的計算能力,使得它比其他系統有更快的處理速度。

開放系統:
由於它是開放的系統,本地或者遠程都可以訪問到該服務。

更高的性能:
相較於集中式計算機網絡集群可以提供更高的性能(及更好的性價比)。


分佈式計算的缺點

故障排除: :
故障排除和診斷問題。

軟件:
更少的軟件支持是分佈式計算系統的主要缺點。

網絡:
網絡基礎設施的問題,包括:傳輸問題,高負載,信息丟失等。

安全性:
開發系統的特性讓分佈式計算系統存在著數據的安全性和共享的風險等問題。


什麼是NoSQL?

NoSQL,指的是非關係型的數據庫。 NoSQL有時也稱作Not Only SQL的縮寫,是對不同於傳統的關係型數據庫的數據庫管理系統的統稱。

NoSQL用於超大規模數據的存儲。 (例如穀歌或Facebook每天為他們的用戶收集萬億比特的數據)。 這些類型的數據存儲不需要固定的模式,無需多餘操作就可以橫向擴展。

為什麼使用NoSQL ?

今天我們可以通過第三方平台(如:Google,Facebook等)可以很容易的訪問和抓取數據。 用戶的個人信息,社交網絡,地理位置,用戶生成的數據和用戶操作日誌已經成倍的增加。 我們如果要對這些用戶數據進行挖掘,那SQL數據庫已經不適合這些應用了, NoSQL數據庫的發展也卻能很好的處理這些大的數據。

web-data-image

實例

社會化關係網:

Each record: UserID1, UserID2
Separate records: UserID, first_name,last_name, age, gender,...
Task: Find all friends of friends of friends of ... friends of a given user.

Wikipedia 頁面:

Large collection of documents
Combination of structured and unstructured data
Task: Retrieve all pages regarding athletics of Summer Olympic before 1950.

RDBMS vs NoSQL

RDBMS
- 高度組織化結構化數據
- 結構化查詢語言(SQL) (SQL)
- 數據和關係都存儲在單獨的表中。
- 數據操縱語言,數據定義語言
- 嚴格的一致性
- 基礎事務

NoSQL
- 代表著不僅僅是SQL
- 沒有聲明性查詢語言
- 沒有預定義的模式
-鍵- 值對存儲,列存儲,文檔存儲,圖形數據庫
- 最終一致性,而非ACID屬性
- 非結構化和不可預知的數據
- CAP定理
- 高性能,高可用性和可伸縮性

bigdata

NoSQL 簡史

NoSQL一詞最早出現於1998年,是Carlo Strozzi開發的一個輕量、開源、不提供SQL功能的關係數據庫。

2009年,Last.fm的Johan Oskarsson發起了一次關於分佈式開源數據庫的討論[2],來自Rackspace的Eric Evans再次提出了NoSQL的概念,這時的NoSQL主要指非關係型、分佈式、不提供ACID的數據庫設計模式。

2009年在亞特蘭大舉行的"no:sql(east)"討論會是一個里程碑,其口號是"select fun, profit from real_world where relational=false;"。 因此,對NoSQL最普遍的解釋是"非關聯型的",強調Key-Value Stores和文檔數據庫的優點,而不是單純的反對RDBMS。


CAP定理(CAP theorem)

在計算機科學中, CAP定理(CAP theorem), 又被稱作布魯爾定理(Brewer's theorem), 它指出對於一個分佈式計算系統來說,不可能同時滿足以下三點:

  • 一致性(Consistency) (所有節點在同一時間具有相同的數據)
  • 可用性(Availability) (保證每個請求不管成功或者失敗都有響應)
  • 分隔容忍(Partition tolerance) (系統中任意信息的丟失或失敗不會影響系統的繼續運作)

CAP理論的核心是:一個分佈式系統不可能同時很好的滿足一致性,可用性和分區容錯性這三個需求,最多只能同時較好的滿足兩個。

因此,根據CAP 原理將NoSQL 數據庫分成了滿足CA 原則、滿足CP 原則和滿足AP 原則三大類:

  • CA - 單點集群,滿足一致性,可用性的系統,通常在可擴展性上不太強大。
  • CP - 滿足一致性,分區容忍必的系統,通常性能不是特別高。
  • AP - 滿足可用性,分區容忍性的系統,通常可能對一致性要求低一些。
cap-theoram-image

NoSQL的優點/缺點

優點:

  • - 高可擴展性
  • - 分佈式計算
  • - 低成本
  • - 架構的靈活性,半結構化數據
  • - 沒有復雜的關係

缺點:

  • - 沒有標準化
  • - 有限的查詢功能(到目前為止)
  • - 最終一致是不直觀的程序

BASE

BASE:Basically Available, Soft-state, Eventually Consistent。 由Eric Brewer 定義。

CAP理論的核心是:一個分佈式系統不可能同時很好的滿足一致性,可用性和分區容錯性這三個需求,最多只能同時較好的滿足兩個。

BASE是NoSQL數據庫通常對可用性及一致性的弱要求原則:

  • Basically Availble --基本可用
  • Soft-state --軟狀態/柔性事務。 "Soft state" 可以理解為"無連接"的, 而"Hard state" 是"面向連接"的
  • Eventual Consistency --最終一致性最終一致性, 也是是ACID 的最終目的。

ACID vs BASE

ACID BASE
原子性( A tomicity) 基本可用( B asically A vailable)
一致性( C onsistency) 軟狀態/柔性事務( S oft state)
隔離性( I solation) 最終一致性( E ventual consistency)
持久性( D urable)

NoSQL 數據庫分類

類型 部分代表

特點
列存儲

Hbase

Cassandra

Hypertable

顧名思義,是按列存儲數據的。 最大的特點是方便存儲結構化和半結構化數據,方便做數據壓縮,對針對某一列或者某幾列的查詢有非常大的IO優勢。

文檔存儲

MongoDB

CouchDB

文檔存儲一般用類似json的格式存儲,存儲的內容是文檔型的。 這樣也就有有機會對某些字段建立索引,實現關係數據庫的某些功能。

key-value存儲

Tokyo Cabinet / Tyrant

Berkeley DB

MemcacheDB

Redis

可以通過key快速查詢到其value。 一般來說,存儲不管value的格式,照單全收。 (Redis包含了其他功能)

圖存儲

Neo4J

FlockDB

圖形關係的最佳存儲。 使用傳統關係數據庫來解決的話性能低下,而且設計使用不方便。

對象存儲

db4o

Versant

通過類似面向對象語言的語法操作數據庫,通過對象的方式存取數據。

xml數據庫

Berkeley DB XML

BaseX

高效的存儲XML數據,並支持XML的內部查詢語法,比如XQuery,Xpath。


誰在使用

現在已經有很多公司使用了NoSQL:
  • Google
  • Facebook
  • Mozilla
  • Adobe
  • Foursquare
  • LinkedIn
  • Digg
  • McGraw-Hill Education
  • Vermont Public Radio