Aktív témák

• #11 Hory aktív tag emvy #1

  2003-09-10 21:49:43 #11

  Ö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

  

  Hory

  aktív tag

  válasz emvy #1 üzenetére

  Haaat, mi csinaltunk ilyesmit. Nem egy leanyalom. Szerintem, amit akarsz, azt nem lehet megcsinalni, de meg ha ossze is jonne, tetu lassu lenne.
  
  DAG-ot lehet csinalni vele, de eleg maceras lekodolni.
  
  Itt is 2 modszer.
  1. Oslistaval
  Redundansan letarolod minden ponthoz az osszes oset. Ertelemszeruen ilyenkor egy kulon mezoben jelezni kell, hogy az adott rekord hanyadik ose.
  Igy teljes gyerek/os listat tetszoleges ponthoz egy sima select-el le lehet kerdezni, indexek hasznalataval eleg gyors, es ha nem tul mely a fa, akkor meg nem is tul redundans (bar ez manapsag kevesbe szempont, ilyen irdatlan tarolokapacitas mellett).
  
  2. Intervallumos modszer
  Ez nem redundansan kepes tarolni fat (de csak azt, szemben az 1. modszerrel). Az otlete nagyon ugyes: minden rekord (=pont, ha eddig nem lett volna vilagos) tartalmaz egy intervallumot is. Amelyik rekord tartalmazza a mi intervallumunkat, az osunk. Az osok kozotti sorrendet meg pl. az intervallum meretevel lehet legkonnyebben meghatarozni.
  Ez egy ugyes modszer, gyors is, de nagyon limitalt azon muveletek szama, ami elvegezheto rajta emberi idoben.
  
  PS: most egy darabig nem leszek netkozelben, bocs

Aktív témák