What lies on background of e-commerce site

I’d like to start series of posts about problems we’re facing in e-commerce area and what algorithms we used to solve them. There are a lot of e-commerce sites on different levels of complexity in terms of feature richness, data amount, throughput requirements, consistency and realtime updates. Let me first introduce the situation we’re trying to handle and then move to the solution space. Domain Let’s look at example of some e-commerce site product listing:

Precalculated modified preorder tree traversal

MPTT it quite old and very clever way for transposing hierarchical - tree structure to a two-dimensional representation that is suitable for relational databases. MPTT allows to translate information about node tree position into two numbers - left and right bound. Two number fields can be easily indexed and look ups for records in the tree can take advantage of database indexes and perform really quickly. I won’t go into details of the (well) documented MPTT algorithm itself, because there are a lot of sources where you can go for comprehensible explanation (better than I would be able to provide).

Kafemlejnek.TV 42 – NETIO, chytré zásuvky pro průmysl (soutěž!)

Rozhovor s Honzou Řehákem v NETIO Products byl poslední před vánocemi. Z výše uvedené věty je krásně vidět, jak dlouho nám trvá takový díl pro vás připravit (pravda měli jsme ještě něco předtočené ve frontě). NETIO Products nás pozvali do svého sídla – rodinného domku na jihu Prahy. Jedná se o malý startup, který vyrábí a prodává chytré zásuvky po celé Evropě. Chytré zásuvky zvládají přesné měření protékajícího proudu, spotřeby a vzdálené řízení spínání.

Kafemlejnek.TV 41 – Techniky a nástroje, kterými po Vás hackeři půjdou

V druhé části rozhovoru s Pavlem Luptákem z Hacktrophy jsem popustil uzdy fantazii a ptal se Pavla na věci, které mě zajímaly v souvislosti s bezpečností na internetu. Zajímalo mě třebas, jestli se v praxi využívají útoky postranními kanály procesoru (MeltDown, Spectre, TL Bleed). Probírali jsme i možné zranitelnosti Intel ME koprocesoru. Dozvěděl jsem se, že řešením řady zranitelností by mohla být tzv. kompartmentalizace na úrovni HW i SW.

Zamyšlení nad procesy

Poslední CzPodcast a následná diskuse na Twitteru mě vedla k nápadu popsat, jak fungujeme u nás ve Forrestu. Twitter je na hlubší myšlenky prostě moc omezený. Jsem si vědom toho, že to je risk, protože tohle je oblast citlivá a každý na ní má svůj názor. Nemám(e) patent na rozum a klidně si rád na Twitteru vyslechnu vaše komentáře. V článku spíš chci zmínit body / praktiky, které nám dávají smysl a považujeme je za funkční.

Kafemlejnek.TV 40 – Hacktrophy, bug bounty as a service

Po nějaké době se vracíme k bezpečnostní problematice a tentokrát jsme si pozvali jako hosta Pavla Luptáka ze společnosti Nethemba a Hacktrophy, člena skupiny Ztohoven. Pavel má 20 let zkušeností z oblasti hackingu, žije nomádským způsobem života a vůbec jsme moc rádi, že se nám jej podařilo před kameru dostat. Společně se zakladatelem společnosti ESET a přáteli ze společnosti Citadelo založili před několika lety novou společnost Hacktrophy, která má za cíl zpřístupnit bug bounty programy i menším společnostem.

Kafemlejnek.TV 38 – Od PC Fandu k Mashinkám

Na natáčení s Honzou Zeleným – autorem české hry Mashinky, jsem se těšil celý rok. Vzhledem k tomu, že letos ještě pracoval na plný úvazek pro Bohemia Interactive a po večerech na Mashinkách, jsme se dohodli, že natáčet budeme, až vznikne nějaký prostor. A ta doba nastala až teď, kdy Honza odešel ze zaměstnání a začal se vývoji hry věnovat naplno. Tento díl jsme věnovali převážně tomu, jaká byla cesta k Mashinkám.

GeeCON Prague 2018

Po třech letech jsemzase zavítal na polskou konferenci GeeCON, která se konala 18. – 19. října v Praze. Přiznávám, že jsem se těšil až zjistím, kam se pozornost řečníků za ta léta posunula. GeeCON si drží svou úroveň kvality a po technické a organizační stránce jsem nebyl zklamaný. Celkově jsem si z konference odnesl pocit toho, že Java jako ekosystém se definitivně posunul v hype cycle do „plaeau of productivity“. Nenarazil jsem na žádného řečníka, který by zaslepeně vychvaloval nějakou technologii, aniž by přiznal slabá místa a racionálně uvedl místa, kde se vyplatí a kde se naopak nevyplatí daný přístup použít.

Kafemlejnek.TV 37 – Blockchain mimo kryptoměny

Je jasné, že otvírák blockchainu nemohl ani zdaleka pokrýt témata, která jsme chtěli probrat. Pokračovali jsme tedy v rozhovoru s Lukášem Kolískem dál a chtěli jsme po něm nastínit možnosti využití blockchain technologie mimo kryptoměny. Poznámka: před díl jsou připojeny medailonky partnerů ne-konference jOpenSpace, pokud vás nezajímají a chcete je přeskočit, skočte na 16 minutu 12 vteřinu. Jedním z praktických využití je dokumentace supply chainu, tedy ověřitelné dokumentaci toho odkud se na váš stůl dostaly konkrétní suroviny, a zda nejsou náhodou součástí závadné šarže.

Kafemlejnek.TV 36 – Úvod do technologie blockchain

Lukáš Kolísko se CA technologies věnuje průzkumu technologie blockchain a zároveň o tom poutavě bloguje. O blockchainu se posledních několik let hodně mluví, především v souvislosti s ruletou, která se odehrává na kryptoměnových burzách. Má však i řadu dalších možných použití, které jsme chtěli v tomto dvojdílu s Lukášem otevřít. Pro začátek jsme si chtěli vysvětlit nějaké základní koncepty blockchainu. Jaké jsou odlišnosti v různých implementacích a také jsme si chtěli posvítit na notoricky známé problémy technologie, jako jsou rychlost, důvěra a energetická náročnost.

Kafemlejnek.TV 35 – Algolia.com 5 devítek dostupnosti a odezvy do 50ms

V druhém díle s Adamem Surákem z Algolia.com pokládáme techničtěji zaměřené otázky na jejich vyhledávací stroj. Dozvíte se v něm, že k dosažení 50ms odezev implementovali vyhledávací algoritmy v C++ jako nGinXový modul a provozují jej na vlastním bare metalu a jednom výkonném procesoru. Řeč bude i o SLA a čtyřech (respektive pěti interních) devítkách dostupnosti a jak jich dosahují. Povídat si budeme o tom, že Algolia má implementovanou multi master architekturu a jak se vypořádává s dopady CAP teorému.

Kafemlejnek.TV 34 – Algolia.com fulltextové vyhledávání pro Twitch.tv

Hostem tohoto dílu je Adam Surák - director of infrastructure ve společnosti Algolia.com, která se zabývá hostovaným vyhledáváním. Algolia vytváří vlastní databázové řešení, které se dá nejvíce přirovnat k Elastic Search. Kombinuje fulltextové vyhledávání s hledáním přes atributy uložených objektů. Algolia je hojně používaná na větších e-shopech a pohání např. platformu Twitch.tv. Celkově jsme s Adamem Surákem natočili 2 interview, to první, které máte právě teď možnost shlédnout, je o Adamově historii a jak se do firmy Algolia dostal.

Kafemlejnek.TV 33 – Teco – chytrá elektroinstalace

Na natáčení dalšího dílu, jsme se vydali jsme se do Kolína do společnosti Teco (nástupce Tesly Kolín), která vyrábí chytrou elektroinstalaci podobně jako Unipi, se kterou jsme natáčeli předchozí díl. Teco bylo v hledáčku Petra Ferschmanna už nějakou dobu, protože jeho komponenty pohání Petrovu chytrou domácnost. Náhoda tomu chtěla, že se nám podařilo dohodnout dva díly o hardware těsně po sobě. V tomto díle jsme zpovídali technického ředitele Jindřicha Kubece na téma vývoje a výroby hardware a ten, kdo sleduje video formát uvidí také záběry z výroby této firmy.

Kafemlejnek.TV 32. – UniPi, Raspberry Pi na steroidech

Na pozvání Ferše si s námi přišel do prostor Apiary popovídat Adam Škorpík ze společnosti Unipi technology. Unipi vyrábí hardware pro chytrou elektroinstalaci (monitoring, automatizace) postavené nad platformou Rabsberry Pi. V tomto díle si s námi můžete poslechnout jak se z firmy, která poskytuje internetové připojení stane výrobce hardware. Dozvíte se s jakými nástroji si můžete třeba vyrobit domácí automatizovaný kurník nebo řízený skleník. Adam také odkrývá kudy se chtějí v budoucnosti ubírat a že je univerzálnost propojení různých hardwarových platforem stále hudba vzdálené budoucnosti.

Kafemlejnek.TV 31. – Vodíkové auto iSOUEsense

V posledním díle z prostor Price f(x) si povídáme s kluky ze středního odborného účiliště v Plzni o stavbě a principu fungován vodíkového auta. Našimi hosty byli David Žahour a Kamil Procházka, kteří zastupují seskupení iSOUEsense, které stojí za celou řadou zajímavých studentských projektů. Pokud máte předsudky o odborných účilištích, nebo nastupující generaci mileniálů, udělejte si čas a shlédněte s námi tento díl. Zjistíte, že na středních účilištích nám vyrůstá slibná generace, která má jak znalosti, tak i zápal dělat nevšední věci.

Kafemlejnek.TV 30. – JAM stack

Říká vám něco zkratka JAM stack? Mě byla ještě donedávna zcela neznámá. Prvním impulsem byl článek od Bantera o převodu blogu na statický generátor Jekyll, druhým pak lightning talk Ládi Prskavce na letošním jOpenSpace. Zkratka JAM představuje slova JavaScript, API, Markup a pokud chcete získat pouze základní přehled o ní, koukněte na Láďovu přednášku z jOpenSpace (5 minut): https://youtu.be/_7AF1lma4bw Pokud by vás zajímalo více podrobností - stejně tak jako nás, připravili jsme delší povídání s Láďou Prskavcem, kde se tomuto tématu podíváme na zoubek víc.

Kafemlejnek.TV 29. – Co pro vás chystají SaaSkaři

Tentokrát jsme se sešli s Karlem Dytrychem, abychom vás pozvali na nový seriál setkání nazvaný SaaSkaři. Setkání je určeno pro všechny, kteří mají ambice vybudovat SaaS platformu a chtějí sdílet zkušenosti s ostatními. Organizačně akci zajišťuje právě Karel Dytrych z Freelo a Petr Ferschman z Dativery a kromě nich samotných budou na každé ze setkání zváni další hosté. První setkání SaaSkařů proběhne 22. ledna 2018 v 18 hodin v STRV. Jste srdečně zváni.

Kafemlejnek.TV 28. – Realtime řízení televizního vysílání

V medailonku pro jOpenSpace jsem sliboval, že si do Kafemlejnku pozveme Davida Ondřicha z Aveco, protože jeho přednášky o řízení televizního vysílání mi přišly vždy velmi zajímavé. Jedná se o zajímavou oblast už jenom proto, že systémy zde jsou přísně real-timové a chyby se neodpouští, protože je vidí v přímém přenosu statisíce lidí. V tomto díle jsme se tedy Davida ptali na specifika programování pro zpracování v reálném čase a vůbec zákulisí televizního vysílání.

Kafemlejnek.TV 27. – Vzdělávání dětí v IT

Pavla Königa z nVias jsme v STRV baru ještě zdrželi a k diskusi navíc přibrali i Davida Ondřicha, který zastupoval vzdělávací projekt PRIM. Tématem našeho rozhovoru byly různé přístupy k přiblížení IT dětem a zkušenosti s nejrůznějšími “hračkami” pro děti i dospělé. Probíráme zkušenosti s LittleBits stavebnicemi, Ozzoboty, M-Botem, Scratchem, Minecraftem a řadu dalších věcí. Oba s Petrem doufáme, že naše děti i přes konzervativnost našeho školství k IT nakonec přičichnou a i nadále budou mít čeští programátoři ve světě dobré jméno.

Kafemlejnek.TV 26. – Nvias, budoucnost vzdělávání našich dětí

Kariéra Pavla Königa je spojená se společností AIMTEC. Společnosti se podařilo etablovat za hranicemi, daří se jí a Pavel zkouší udělat další krok, který už není spojený s vyděláváním peněz, ale výchovou budoucí generace v IT. Založil neziskovou společnost nVias, která má v plánu zavést do našeho školství nové formy vzdělávání dětí v IT - vztah k podnikání, a vztahu k informatice nejen skrz MS Office, jak je, bohužel, dnešním zvykem.