Vlastní NoSQL databáze

[oss]

Len tak pre zaujimavost, pisal tu niekto vlastnu NoSQL databazu (struktura suboru praca z indexami)?

[Reklama]

[alex6bbc]

udelej si tar format s b-indexem :-)

[RDa]

V te dobe co jsem neco takoveho psal jeste snad noSQL neexistoval, v podstate to byla objektova databaze sprazena s aplikacnim runtime.

[Filip Jirsák]

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.

[Kit]

Vlastní NoSQL databázi bych určitě psal bez indexů.

[Reklama]

[gill]

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ě.

[Kit]

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.

[oss]

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.

[Idris]

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.

[oss]

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?

[Idris]

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.

[Lukas2]

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.