SPUG Gliwice presentation in Polish: 0. Mongo Planet Flash Gordon 1. Short intro to NoSQL 2. Short intro to map() and reduce() 3. Small live example

1. MapReduce w MongoDB
Krzysztof Parjaszewski, Gliwice
SPUG vol.2, 20 września 2012

2. O mnie
w branży od 2006 roku, Gliwice i Wrocław
Prowadzę skygate.pl (software house),
współtworzę sellekt.pl (agencja interaktywna).
http://www.goldenline.pl/krzysztof-parjaszewski

4. źródło: blog.nahurst.com

5. źródło: blog.nahurst.com

6. źródło: blog.nahurst.com

7. źródło: blog.nahurst.com

8. not ONLY SQL
http://nosql-database.org/

9. Subiektywnie o
MongoDB
Przechowuje brak
dokumenty full text search
(kontrprzykład to
Magento i 300 tabel) MapReduce

10. MapReduce
czyli
map() + reduce()

11. map (_id, object) → [(key, value)]
Przykład:
function() {
emit(
this.kingdomName,
{count: 1, inhabitants: this.inhabitants}
);
}
Złożoność:
O(#key) * średnia złożoność 1 wykonania map()

12. reduce (key, values) → result
Przykład:
function(key, values) {
var result = {
kingdomName: key,
kingdomInhabitants: 0
}
values.forEach(function(value) {
result.kingdomInhabitants += value.inhabitants;
});
return result;
}
Złożoność:
O(#values) * średnia złożoność 1 wykonania reduce()

13. Złożoność
??

14. Złożoność
~~ 2 pętle

15. Przykład: http://stat.gov.pl/
Okres sprawozdawczy: Dane roczne
Kategoria:SZKOLNICTWO WYŻSZE
Grupa: STUDENCI I ABSOLWENCI
Podgrupa: Studenci i absolwenci wg typów szkół,
trybu nauczania, płci i kierunku studiów
Wymiary: Grupy osób, Typy szkół , Tryby nauczania ,
Płeć, Grupy kierunków studiów , Lata
Ostatnia aktualizacja: 2012-04-16

17. map
map = function () {
if (this['Jednostka
terytorialna'].indexOf("gliwic") != -1 ||
this['Jednostka
terytorialna'].indexOf("bytom") != -1) {
emit(this.Kod, {liczba:this.pedagogiczne});
emit(this.Kod, {liczba:this.humanistyczne});
emit(this.Kod, {liczba:this.artystyczne});
emit(this.Kod, {liczba:this.spoleczne});
emit(this.Kod, {liczba:this.prawne});
}
}

18. reduce
reduce = function (key, values) {
wynik = {kod:key, liczba:0};
values.forEach(
function (value) {
wynik.liczba += value.liczba;
});
return wynik;
}

20. NoSQL Summer in 27 cities
http://nosqlsummer.org/
A seasonal, worldwide reading club
for databases, distributed systems &
NOSQL-related scientific papers.
Currently featuring 1054
participants in 39 cities, from 20
different countries on 5 continents.
139 meetings (and counting) since
June 3, 2010!

21. Pytania?
krzysztof.parjaszewski@skygate.pl