A Budapesti Műszaki és Gazdaságtudományi Egyetem Hallgatói ...
Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem...
Transcript of Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem...
![Page 1: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/1.jpg)
Budapesti Műszaki és Gazdaságtudományi EgyetemMéréstechnika és Információs Rendszerek Tanszék
Budapesti Műszaki és Gazdaságtudományi EgyetemHibatűrő Rendszerek Kutatócsoport
NOSQL RENDSZEREK
Szárnyas Gá[email protected]
2014. december 3.
![Page 2: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/2.jpg)
Google Trends: „Big Data”
N.B. ez is egy Big Data feladat Gartner hype cycle: HF
![Page 3: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/3.jpg)
Gartner: Hype Cycle for Big Data – 2012
noSQL Database Management Systems
![Page 4: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/4.jpg)
DB-Engines Ranking – 2014
http://db-engines.com/en/ranking_trend
![Page 5: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/5.jpg)
BigTable
Cassandra
Redis
Cassandra
MongoDB
400 millió
50 millió
300 millió
55 millió
200 millió
![Page 6: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/6.jpg)
Skálázhatóság
feldolgozási sebesség
feldolgozóegységek száma
lineárisskálázódás
jól skálázódórendszer
![Page 7: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/7.jpg)
Skálázódás
Vertikális skálázódás
![Page 8: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/8.jpg)
Skálázódás
Vertikális skálázódás
Horizontális skálázódás
o Commercial off-the-shelf (COTS) hardver
![Page 9: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/9.jpg)
NOSQL RENDSZEREK
![Page 10: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/10.jpg)
Google Trends – NoSQL
![Page 11: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/11.jpg)
Relációs rendszerek
1960 1970 1980 1990 2000 2010
relációs adatmodell
SQL
![Page 13: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/13.jpg)
Dominancia
Relációs modellben gondolkozunk
Legyőzte a hálós modellt a ’70-es években
Legyőzte az objektum modellt a ’90-es években
„Az SQL adatbázis tovább él, mint az elérésre használt programozási nyelv”
„Az SQL adatbázis tovább él, mint az azt futtató operációs rendszer”
![Page 14: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/14.jpg)
Reneszánsz
2005 előtt: RDBMS/SQL legtöbb weboldal mögött
2005 környéke: Google cikkek
o Ghemawat, Gobioff, Leung: Google File System
o Chang, Dean, Ghemawat, et al.: Bigtable
o Mike Burrows: Chubby
o Chandra, Griesemer, Redstone: Paxos made live
o Dean, Ghemawat: MapReduce
DeCandia et al., Amazon: Dynamo
Facebook: Cassandra
HDFS
Hadoop
![Page 15: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/15.jpg)
Google cikkek
Nincs forradalmi algoritmus vagy adatszerkezet
Létező ötletek újfajta alkalmazása
Rendszertervezésről szóló cikkek
Új, elosztott architektúra
Nem relációs modell, nincs SQL
![Page 16: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/16.jpg)
NoSQL „forradalom”
Google, Amazon technológiák
o nem nyílt forráskódúak
2005–2010: új nyílt forráskódú NoSQL technológiáka Google és az Amazon ötletei alapján
Maximum: 2009, hetente új projektek
![Page 17: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/17.jpg)
NoSQL definíció
Nyílt forráskódú
Nem-relációs
Elosztott
Horizontálisan skálázható
Sémamentes adatmodell
Replikáció támogatása
Fokozatos konzisztencia
![Page 18: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/18.jpg)
NoSQL definíció
Nyílt forráskódú
Nem-relációs
Elosztott
Horizontálisan skálázható
Sémamentes adatmodell
Replikáció támogatása
Fokozatos konzisztencia
![Page 19: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/19.jpg)
SKÁLÁZHATÓSÁGI KIHIVÁSOK
![Page 20: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/20.jpg)
Szerverek száma – 2010
Facebook: 30 000
Google: 1 000 000+
Intel: 100 000
![Page 21: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/21.jpg)
Replikáció
Többpéldányos tárolás
V =V =
read V write V = read V
read V
![Page 22: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/22.jpg)
Elméleti korlát: a CAP tétel
Sejtés: Eric Brewer, 2000
Tétel: Nancy Lynch, Seth Gilbert, 2002
Tulajdonságok:
o Consistency
o Availability
o Partition tolerance
„Elosztott rendszerben egy időben nem garantálható mindhárom tulajdonság.”
![Page 23: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/23.jpg)
CAP tétel precízebben
Egy elosztott rendszerben nem biztosítható, hogy a rendszer mindig (üzenetek elvesztése esetén is) garantálja az alábbi tulajdonságokat:
o atomi konzisztencia (consistency),
o rendelkezésre állás (availability).
![Page 24: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/24.jpg)
V = V =
Consistency – konzisztencia
Egy adategység értékét bármely csomóponttól lekérdezve ugyanazt az értéket kapjuk.
read Vread V
db0 db1
write V =
Nem konzisztens adategység
![Page 25: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/25.jpg)
Availability – rendelkezésre állás
A rendszer minden működő csomóponthoz érkező kérésre válaszol
read V
db0 db1
write V =
V = V =
Nem elérhető adategység
![Page 26: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/26.jpg)
CAP tétel precízebben (ism.)
Egy elosztott rendszerben nem biztosítható, hogy a rendszer mindig (üzenetek elvesztése esetén is) garantálja az alábbi tulajdonságokat:
o atomi konzisztencia (consistency),
o rendelkezésre állás (availability).
![Page 27: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/27.jpg)
A CAP tétel kritikája
Egyszeres hibapontok (single point of failure, SPOF)
Adatbázis-kezelő összeomlása
Alkalmazáshibák
Teljesítmény figyelmen kívül hagyása
o Áteresztőképesség [adategység/s]
o Késleltetés [s]
![Page 28: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/28.jpg)
A késleltetés ára
100 ms késleltetés
1% csökkenés az eladásokban
![Page 29: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/29.jpg)
A késleltetés ára
500 ms késleltetés
20% bevételcsökkenés
![Page 30: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/30.jpg)
gyenge konzisztencia
fokozatos konzisztencia
erős konzisztencia
Konzisztenciamodellek
A CAP tétel következménye
erős konzisztencia több adategységen
Gyakori kompromisszum
![Page 31: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/31.jpg)
Demó
Fokozatos konzisztencia a gyakorlatban: Tumblrhttp://eventualconsistency.tumblr.com/
![Page 32: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/32.jpg)
Tranzakciók – ACID garanciák
Atomicity
Consistency
Isolation
Durability
Ld. http://en.wikipedia.org/wiki/Acid_test_(gold)
![Page 33: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/33.jpg)
ACID–BASE
Basically Available
Soft state
Eventually consistent
Atomicity
Consistency
Isolation
Durability
![Page 34: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/34.jpg)
NOSQL ADATBÁZISOK TÍPUSAI
![Page 35: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/35.jpg)
NoSQL definíció
Nyílt forráskódú
Nem-relációs
Elosztott
Horizontálisan skálázható
Sémamentes adatmodell
Replikáció támogatása
Fokozatos konzisztencia
![Page 36: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/36.jpg)
NoSQL adatbázisok típusai
Kulcs-érték tárolók
Dokumentumtárolók
Oszlopcsaládok
Gráfadatbázisok
![Page 37: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/37.jpg)
NoSQL adatbázisok típusai
Kulcs-érték tárolók
Dokumentumtárolók
Oszlopcsaládok
Gráfadatbázisok
![Page 38: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/38.jpg)
Kulcs-érték tárolók
Nagyon egyszerű programozási felület:
o get(key)
o put(key, value)
o delete(key)
![Page 39: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/39.jpg)
Kulcs-érték tárolók felhasználása
Munkamenetek tárolása
Egyszerű felhasználói profilok
Képek
Gyorsítótárazás (cache)
![Page 40: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/40.jpg)
Kulcs-érték tároló implementációk
32 millió dollár
![Page 41: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/41.jpg)
NoSQL adatbázisok típusai
Kulcs-érték tárolók
Dokumentumtárolók
Oszlopcsaládok
Gráfadatbázisok
![Page 42: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/42.jpg)
Dokumentumtárolók
Szemistrukturált adatok
Nincs előre definiált séma
Nincs illesztés művelet
![Page 43: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/43.jpg)
Dokumentumtárolók – JSON{"document": [{"firstname": "Klemens","city": "Stuttgart","age": "42"
},{"firstname": "Rajesh","city": "Delhi","age": "29"
},{"firstname": "Colin","company": "Oracle"
},{"cars": ["BMW 320d", "Jaguar XF"]
}]}
szemistrukturált formátum
![Page 44: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/44.jpg)
Dokumentumtárolók
Naplózás
Tartalomkezelő rendszerek (CMS)
Valós idejű adatelemzés
![Page 45: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/45.jpg)
Dokumentumtároló implementációk
![Page 46: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/46.jpg)
NoSQL adatbázisok típusai
Kulcs-érték tárolók
Dokumentumtárolók
Oszlopcsaládok
Gráfadatbázisok
![Page 47: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/47.jpg)
Oszlopcsaládok
Táblák
o Sorok = kulcs-érték párok
Nincs illesztés művelet
Előre definiált, de rugalmas séma
Például:
o Memória
o Kijelző átmérője
o Szín
o Mobiltelefon szolgáltató
o stb.
![Page 48: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/48.jpg)
Oszlopcsalád implementációk
![Page 49: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/49.jpg)
Oszloptárolók használata
Dokumentumtárolókhoz hasonló
o Naplózás
o Tartalomkezelő rendszerek (CMS)
o Kötegelt adatfeldolgozás (MapReduce)
![Page 50: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/50.jpg)
Vásárlói kosár
db0 db1
name product
John Doe Mac Pro
name product
John Doe iPad Air
![Page 51: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/51.jpg)
Vásárlói kosár
db0 db1
name product color
Jane Doe iPhone 5s space gray
name product color
Jane Doe iPhone 5s gold
![Page 52: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/52.jpg)
NoSQL adatbázisok típusai
Kulcs-érték tárolók
Dokumentumtárolók
Oszlopcsaládok
Gráfadatbázisok
![Page 53: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/53.jpg)
Gráf adatmodell
Forrás: Titan: The Rise of Big Graph Data, http://www.slideshare.net/slidarko/titan-the-rise-of-big-graph-data
![Page 54: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/54.jpg)
Gráf adatmodell
![Page 55: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/55.jpg)
Gráf adatmodell
![Page 56: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/56.jpg)
Korlátozott kifejezőerő
![Page 57: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/57.jpg)
Korlátozott kifejezőerő
![Page 58: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/58.jpg)
Gyakorlatiasabb modell
![Page 59: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/59.jpg)
Gyakorlatiasabb modell
![Page 60: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/60.jpg)
Tulajdonsággráf
![Page 61: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/61.jpg)
Tulajdonsággráf
![Page 62: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/62.jpg)
Tulajdonsággráf
![Page 63: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/63.jpg)
Tulajdonsággráf
![Page 64: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/64.jpg)
Tulajdonsággráf
![Page 65: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/65.jpg)
Tulajdonsággráf
![Page 66: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/66.jpg)
Tulajdonsággráf
![Page 67: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/67.jpg)
Tulajdonsággráf
![Page 68: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/68.jpg)
Gráfadatbázis implementációk
![Page 69: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/69.jpg)
Mérnök informatikus előtanulmányi rend
„Szoftver laboratórium 5.” tárgy előkövetelményei
START n=node:node_auto_index(name='Szoftver laboratorium 5.') MATCH a-[r ]->nRETURN a, r
r*
![Page 70: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/70.jpg)
Mérnök informatikus előtanulmányi rend
START n=node:node_auto_index(semester='4') MATCH n-[r*]->o WHERE n.exam = TRUE
AND o.exam = TRUE RETURN o
4. féléves vizsgás tárgyakra épülő vizsgás tárgyak
![Page 71: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/71.jpg)
Alkalmazás: SZTAKI szótár
Neo4j backend
![Page 72: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/72.jpg)
SZTAKI szótár – szócikk gráfja
![Page 73: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/73.jpg)
Források
NoSQL adatbázis-kezelők:http://nosql-database.org/
Christof Strauch, NoSQL Databases, http://www.christof-strauch.de/nosqldbs.pdf
SZTAKI Szótár – Olyan jó, hogy nem találom a szavakat, http://nws.niif.hu/ncd2012/docs/ehu/022.pdf
Titan: The Rise of Big Graph Data, http://www.slideshare.net/slidarko/titan-the-rise-of-big-graph-data
BME Adatbázisok haladóknak kurzus, https://www.db.bme.hu/targyak/adatbazisok-haladoknak
![Page 74: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/74.jpg)
Technológiák
Cassandra:
o http://cassandra.apache.org/
o http://www.datastax.com/
Neo4j: http://www.neo4j.org/
Titan: http://thinkaurelius.github.io/titan/
Massey Architecture Explorer, http://xplrarc.massey.ac.nz/
Graphviz: http://www.graphviz.org/
![Page 75: Szárnyas Gábor · 2015-01-27 · Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika és Információs Rendszerek Tanszék Budapesti Műszakiés Gazdaságtudományi](https://reader033.fdocuments.net/reader033/viewer/2022041806/5e5456dde3a748503b23fdf6/html5/thumbnails/75.jpg)
Érdekességek
MongoDB shell: http://try.mongodb.org/
Neo4j konzol: http://console.neo4j.org/
Sakkjátszmák gráfadatbázisban: http://gist.neo4j.org/?6506717