Vlákno názorů k článku Několik poznámek ke sloupcovým databázím od ivan nový - jen je třeba změnit paradigma, co znamená zápis...

jen je třeba změnit paradigma, co znamená zápis do sloupce? Znamená jeho setřídění, takže když se algoritmus třídění rozšíří i o nesetříděnou část, kam může kdokoliv cokoliv zapisovat a jeden uživatel třídí kopii tabulky, může do třídění přibírat i hodnoty z té společné nesetříděné části. Nakonec zápis může znamenat zápis do nesetříděného poolu a databázový stroj může zajišťovat kontinuální třídění a zatřiďování informací z nesetříděné části. A setřídit sloupec bude nutné teprve tehdy až poklesne efektivita vyhledávání pod určitou mez, nejprve se bude snažit vyhledat klíč v setříděné části, nenajde-li jej, projde sekvenčně nesetříděnou část, celé se setřídí, až procházení sekvenční části bude příliš zdržovat.

Paradigma je dané současným hardware, změnit nejde, paměti jsou 500x pomalejší než je potřeba a takhle se dá hrát jenom s tím co se vejde do L1 cache a to tedy není mnoho.
Problém s paralelním zápisem do sloupce více uživateli současně řeší Intel TSX, ale výše uvedené problémy nikoliv.
http://en.wikipedia.org/wiki/Transactional_Synchronization_Extensions

No tak není problém L1 cache zvětšovat, třeba na úkor složitosti procesoru, nakonec klidně si můžete vytvořit speciální experimentální db procesor na bázi FPGA obvodů. A budou-li tyto db úspěšné, změní se i architektury běžných procesorů. K práci s databází můžete využít i výpočetní výkon grafické karty, výpočty ve vektorové grafice mají obdobný charakter.

Zvětšit L1 cache je problém obrovský, proto s ní výrobci tak šetří. Ostatně i kdyby se celá plocha CPU die zabrala cache, nepřesáhne to asi 100 MB a to je stále zoufale málo. FPGA a GPU ti v tomto nepomůžou nijak.

Tak pak už zbývá SSD disk optimalizovaný pro sloupcové databáze, který by ukládal trojice [relace,klíč,hod­nota] v rámci bloku setříděně a udržoval by tabulku bloků s maximální a minimální hodnotou trojice.

Soucasne? Moc me to zajimalo, a chtel jsem si koupit procesor, ktery to umi. Bohuzel v tom ma ale Intel bug a zadny procesor co je na trhu to nepodporuje.