Fórum Root.cz
Hlavní témata => Vývoj => Téma založeno: oss 25. 11. 2019, 15:33:30
-
Len tak pre zaujimavost, pisal tu niekto vlastnu NoSQL databazu (struktura suboru praca z indexami)?
-
udelej si tar format s b-indexem :-)
-
V te dobe co jsem neco takoveho psal jeste snad noSQL neexistoval, v podstate to byla objektova databaze sprazena s aplikacnim runtime.
-
Pokud myslíte jakýkoli způsob ukládání dat do souboru, ve kterém se dá nějak vyhledávat, pak ano – ale to psal snad každý, ne? Vždycky potřebujete umět ukládat data do souboru a umět je zase zpět načíst.
-
Vlastní NoSQL databázi bych určitě psal bez indexů.
-
V te dobe co jsem neco takoveho psal jeste snad noSQL neexistoval, v podstate to byla objektova databaze sprazena s aplikacnim runtime.
to muselo být hodně dávno, Berkeley DB byla populární před masovým rozšířením SQL. noSQL se tomu asi neříkalo, ale používalo se to podobně.
-
DB4 používám stále. Je dobrá na ukládání objektů, ke kterým se přistupuje pouze přes primární klíč. Odpadá potřeba ORM.
-
Pokud myslíte jakýkoli způsob ukládání dat do souboru, ve kterém se dá nějak vyhledávat, pak ano – ale to psal snad každý, ne? Vždycky potřebujete umět ukládat data do souboru a umět je zase zpět načíst.
Nie myslim, dokumentovu alebo key-value databazu v jednom subore s indexami.
Vlastní NoSQL databázi bych určitě psal bez indexů.
V tomto vlakne naozaj nechcem trolling ani hadanie sa, ktory z nepouzitelnych jazykov je lepsi.
-
Len tak pre zaujimavost, pisal tu niekto vlastnu NoSQL databazu (struktura suboru praca z indexami)?
Ano, psal, pokud se počítá key-value založené na B+ stromu.
-
Len tak pre zaujimavost, pisal tu niekto vlastnu NoSQL databazu (struktura suboru praca z indexami)?
Ano, psal, pokud se počítá key-value založené na B+ stromu.
Mozes napisat viac detailov?
-
Len tak pre zaujimavost, pisal tu niekto vlastnu NoSQL databazu (struktura suboru praca z indexami)?
Ano, psal, pokud se počítá key-value založené na B+ stromu.
Mozes napisat viac detailov?
Co konkrétně? Prostě přímočará implementace B+ stromů v C a později v Go, tohle ovšem vyjde nastejno v jakémkoliv jazyce. Tohle se píše jako cvičení ve druháku, žádná raketová věda to není, algoritmus je triviální a dnes v době SSD disků odpadají některé sofistikovanější triky.
-
Ano, před pár lety. Základním cílem byla 1) co nejjednodušší implementace, 2) rozumná výkonnost při náhodném hledání, 3) podpora pro hromadný import dat. Zvolil jsem lineární hashování, pro overflow a dlouhá data se používá druhý soubor.