| |
laacz tagad
klausās:
Radio NABA
Autora domas ne vienmēr sakrīt ar autora domām. © spectatorIr pagājuši 24 gadi un 7 mēneši un 13 dienas kopš mana mūža laimīgākās dienas
Papildus 3355 maniem pļurkšķiem ir sapļurkstēti 33189 sveši pļurkšķi.
ICQ: #58279153 (very rarely)
MSN:
E-mail:
Mazās pustizlās ikoniņas aiz linkiem (ne visiem) arī šo to nozīmē.
|
|
<br />
<br />
<br />
2004 26. oktobris otrdiena
 21:15 |
Storing Hierarchical Data in a Database . Iespējams, ka grafu teoriju zinošajiem tas nebūs nekāds jaunums, bet man, kā nezinītim, šis piegājiens šķiet interesants.
P.S. 2DO listē pierakstām b-links (sidebar, quicklinks, ...) kā obligāti nepieciešamu fīču iekš laacz.lv nākamās reinkarnācijas. |
| lasītājs (#24455) |
22:20 @ 2004. gada 26. oktobris, otrdiena
|
new kruta fiška. paldies.
|
| japets (#24457) |
22:33 @ 2004. gada 26. oktobris, otrdiena
|
new Ļoti interesanti, bet, manuprāt, šāda struktūra der tikai specifiskos gadījumos vai arī es vienkārši necērtu un uz sitiena nespēju izdomāt __gana labus__ algoritmus šādām darbībām:
1. samainīt vietām viena parenta divus childus
2. ar viņu uzsvērto "vienu selektu" izselektēt kāda zara childus, visus parentus un parentu brāļus (un māsas :)
|
| bubu (#24460) |
22:47 @ 2004. gada 26. oktobris, otrdiena
|
new Var var, japets, ar šo to izdarīt. Uz sitiena neatceros, bet webā ir viens pdf dokuments. Graph algorithms in SQL (vai kautkā līdzīgi) kur šitā struktūra sīki sīki izanalizēta un izskaidrotas visādas operācijas un darbības ar to.
|
| japets (#24461) |
23:13 @ 2004. gada 26. oktobris, otrdiena
|
new par to ka var izdarīt es nestrīdos, bet vai rezultātā nesanāk gana liela ateja (ja tā drīkst nosaukt nepārāk populāru algoritmu izmantošanu :)?
Ta jau labāk, kā līdz šim - glabāju koku atmiņā un pie izmaiņām pārlādēju (vai arī pamainu atmiņā pa tiešo). Vienīgi šis variants laikam pagaidām tā īsti nav realizējams iekš php?...
enīvei, ja kāds zin linkuci uz bubu pieminēto pdf, viņš droši drīkstētu padalīties, jo esmu gana slinks, lai nemeklētu lietas, kas nav aktuālas.. :)
P.S. vai tas ir normāli, ka šis textarea rakstīšanas laikā scrollojas uz pašu augšu?
|
| Livingston (#24464) |
09:05 @ 2004. gada 27. oktobris, trešdiena
|
new Palasiet arī nākamo lapu tajā adresītē, kur kautrīgi ir pieminēti arī trūkumi. Galvenā problēma ir ar hierarhijas papildināšanu, jo ielikt jaunu nodi ir ļoti dārgi. Lielākā daudzlietotāju sistēmā būtu REĀLAS problēmas, jo darbības bieži vien bloķētos!
|
| Elmaris (#24468) |
10:35 @ 2004. gada 27. oktobris, trešdiena
|
new Man nepatīk... Binārie koki sūkā.. Ko darīt, ja nu man pēkšņi sagribas blakus augļiem un gaļai arī dārzeņus ieglabāt?
Bet specifiskajiem (binārajiem) gadījumiem, man liekas, šī ir diezgan kruta fiška!
|
| japets (#24470) |
10:50 @ 2004. gada 27. oktobris, trešdiena
|
new Elmaris, manupraat tur nav mineets, ka tas der tikai binaarajiem kokiem. Tiesa, piemeers gan ir binaaram kokam, kas arii mani saakumaa samulsinaaja :). Nesaskatu kaadas iipashas probleemas, kas nebuutu binaarajiem, bet buutu vienkaarsham kokam shaadaa struktuuraa.
|
| Mayer (#24472) |
11:43 @ 2004. gada 27. oktobris, trešdiena
|
new Nav slikti, bet kā jau citi teica ir problēmas ar jaunu radīšanu (to gan var appiet, iesākumā zinot aptuveno koka dziļumu, kā arī bērnu skaitu/pieaugumu konkrētā koka līmenī). Taču situācijā, kad man vajag viena tēva bērnus vinu/divus līmeņus uz leju, sākas problēmas.
|
| Peeteriz (#24474) |
12:13 @ 2004. gada 27. oktobris, trešdiena
|
new Sorry, bet šajam gadījumam ir nereāli dārga insertošana... Ja ir visi dati jāapdeito, tad tas nav normāli.
Principā ar defaulto koku realizāciju var ļoti normāli iztikt (vienk links uz augšu), vai arī ar indeksu stringa veidā - piem glabāt 'Food.Fruit.Banana', un tad ar indeksiem var normāli (ātri) dabūt visus, kas ir zem Food.Fruit, piemēram.
|
| laacz (#24476) |
12:17 @ 2004. gada 27. oktobris, trešdiena
|
new Vispār, parasti (lielākajā vairumā gadījumu) datu ievietošana notiek neskaitāmas reizes retāk, nekā datu atlasīšana. Attiecīgi, starpības nav, vai izmanto svērto b-tree left right metodi, kur datu ievietošana notiek grūtāk, vai arī pierasto metoid, kur smagākais ir selekts (vai arī vienu reizi keša izveidošana).
|
| Livingston (#24477) |
12:30 @ 2004. gada 27. oktobris, trešdiena
|
new Viss tiešām atkarīgs no pašas sistēmas arhitektūras un prasībām, bet par ļoti "scalable" šo risinājumu nenosauksi :)
|
| ulzha (#24478) |
13:31 @ 2004. gada 27. oktobris, trešdiena
|
new Kopš kura laika "defaultā koku realizācija" ir "vienk links uz augšu"? Mans gan teiktu first_child un next_sibling, un, ja ļoti vajag, tad uz augšu arī. Vienalga, nopietniem risinājumiem ir speciālas datubāzes. Laacz - b-tree != binary tree. Japets - PDFus gudrus un dumjus var atrast iekš citeseer.
|
| cyberspace (#24519) |
23:50 @ 2004. gada 28. oktobris, ceturtdiena
|
new Buju kaadu ilgaaku laicinnu atpakall ar to saskaaries, neko isti sliktu nevar teik, tikai to, ka ir lloti ruupigi jaaseko lai lft un rght butu pareizi, jo dzessot vai paarnesot datus no vienas vietas uz citu mainas taa seciba un ir jaapaskaita visu koku:D
|
Mazliet komentāru kultūras, jeb laacziquette
- Ja tu gribi pateikt tikai ':)', tad saki to sev un pie spoguļa. Pašam prieks un es esmu mierīgs.
- Neaizraujies ar enteriem savā komentārā. Pavisam nav obligāti likt divus vai trīs enterus pēc katras uzrakstātās rindiņas.
- Offtopiks (komentāri ne pa tēmu) nav no gaidītākajām lietām.
- Galu galā, ja tev ir verbāla caureja, ej uz delfiem vai arī taisi pats savu lapu.
- Pirms spiest pogu, padomā. Varbūt tu vēl neesi visu pateicis? Lai nebūtu pēc tam vēl 26 pēc kārtas esošu komentāru jāraksta.
- Vēlies runāt ar kādu cilvēku, uzraksti viņam vēstuli. Ir daži izņēmumi. Agressor, tu neesi izņēmums.
- Un, galu galā, paturu tiesības jebkuru sev neimponējošu komentāru izmēzt.
- Par izņēmumu kādā no šiem punktiem, vai arī visos noteikumos var kļūt, uzrakstot iesniegumu un iedodot man to rokā. Iesnieguma vēlamais apjoms - 0.7 laba viskija.
- Gan jau kaut ko vēl izdomāšu.
|
lv