Aktív témák

• #15 emvy félisten Hory #11

  2003-09-10 22:57:27 #15

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  emvy

  félisten

  válasz Hory #11 üzenetére

  Redundansan letarolod minden ponthoz az osszes oset
  
  Itt sajna nem egy fáról van szó, hanem egy általános gráfról (kivétel, hogy a kapcsolatok irányítottak és többfélék). Szóval az ősös módszer elvetve, ráadásul iszonyat tárkapacitást igényel. Lentebb írod, hogy ez képes tárolni általános gráfot is, de azt meg nem ezzel érdemes megvalósítani.
  
  
  Azt hiszem, egyelőre kézenfekvő egy sql-es vagy ahhoz hasonló C-s megoldás, ahol egy tábla a pontoké [id, name] (ha C-s, akkor megcsinálom az indexelt elérést úgy, hogy egyszer az id, egyszer a name a kulcs), a másik tábla pedig a pontok adataié, amely gyakorlatilag egy bucket hashing-indexes kutyulmány lesz.
  
  
  Egyelőre az sem biztos, hogy lesz értelme annak, hogy mindezt megcsinálom (esetleg).
  
  
  Mégegy: C-ből milyen libraryval lehet sql-t elérni?
  
  Köszi a gondolkodást mindenkinek. :P

Aktív témák