Vlastní NoSQL databáze

oss

  • ***
  • 229
    • Zobrazit profil
    • E-mail
Vlastní NoSQL databáze
« kdy: 25. 11. 2019, 15:33:30 »
Len tak pre zaujimavost, pisal tu niekto vlastnu NoSQL databazu (struktura suboru praca z indexami)?
« Poslední změna: 25. 11. 2019, 16:29:30 od Petr Krčmář »


alex6bbc

  • *****
  • 1 432
    • Zobrazit profil
    • E-mail
Re:Vlastna databaza
« Odpověď #1 kdy: 25. 11. 2019, 15:39:35 »
udelej si tar format s b-indexem :-)

RDa

  • *****
  • 2 465
    • Zobrazit profil
    • E-mail
Re:Vlastna databaza
« Odpověď #2 kdy: 25. 11. 2019, 15:51:22 »
V te dobe co jsem neco takoveho psal jeste snad noSQL neexistoval, v podstate to byla objektova databaze sprazena s aplikacnim runtime.

Re:Vlastní NoSQL databáze
« Odpověď #3 kdy: 25. 11. 2019, 16:46:56 »
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

  • *****
  • 704
    • Zobrazit profil
    • E-mail
Re:Vlastní NoSQL databáze
« Odpověď #4 kdy: 25. 11. 2019, 16:57:56 »
Vlastní NoSQL databázi bych určitě psal bez indexů.


gill

  • ****
  • 270
    • Zobrazit profil
    • E-mail
Re:Vlastna databaza
« Odpověď #5 kdy: 25. 11. 2019, 19:15:26 »
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ě.
« Poslední změna: 25. 11. 2019, 19:17:29 od gill »

Kit

  • *****
  • 704
    • Zobrazit profil
    • E-mail
Re:Vlastní NoSQL databáze
« Odpověď #6 kdy: 25. 11. 2019, 19:27:16 »
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

  • ***
  • 229
    • Zobrazit profil
    • E-mail
Re:Vlastní NoSQL databáze
« Odpověď #7 kdy: 26. 11. 2019, 08:25:11 »
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

  • *****
  • 2 286
    • Zobrazit profil
    • E-mail
Re:Vlastní NoSQL databáze
« Odpověď #8 kdy: 26. 11. 2019, 08:36:09 »
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

  • ***
  • 229
    • Zobrazit profil
    • E-mail
Re:Vlastní NoSQL databáze
« Odpověď #9 kdy: 26. 11. 2019, 09:13:26 »
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

  • *****
  • 2 286
    • Zobrazit profil
    • E-mail
Re:Vlastní NoSQL databáze
« Odpověď #10 kdy: 26. 11. 2019, 11:25:23 »
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.

Re:Vlastní NoSQL databáze
« Odpověď #11 kdy: 29. 11. 2019, 17:18:50 »
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.