Jedan artikal u više kategorija

[Dušan Dželebdžić]

Pišem skript za jednu on-line prodavnicu, pa sam naišao na sledeću mozgalicu:

Do sada sam se sretao samo sa slučajevima kada jedan artikal pripada jednoj kategoriji kataloga, i pripadnost kategoriji sam određivao tako što je tabela sa artiklima imala i polje za ID kategorije kojoj artikal pripada. Međutim, sad sam došao u situaciju gde isti artikal može da se pojavljuje u nekoliko različitih kategorija.

Ono što mi prvo pada na pamet je da napravim odvojenu tabelu sa dva polja - id i id_kategorije, pa da je onda kombinujem sa glavnom tabelom. Ima li boljih rešenja?

[jablan]

Ne, koliko je meni poznato.

[misk0]

Originalno napisao ddz

Ono što mi prvo pada na pamet je da napravim odvojenu tabelu sa dva polja - id i id_kategorije, pa da je onda kombinujem sa glavnom tabelom. Ima li boljih rešenja?

To je i meni palo na pamet. Osim ako nemas determinisan broj kategorija, recimo 2-3 maximalno onda ti se isplati da dodas jos 2 polja u tabelu artikala, buduci da sifra kategorije nije duza od recimo 5 karaktera nece zauzimati bog-zna sta prostora i ako bude prazna.

[Ilija Studen]

Neki PHP hakeran iz Ukrajine bi stavio category_id polje kao VARCHAR i u njega stavio IDjeve kategroija odvojene unapred definisanim separatorom. Ali mi nismo ni hakerani, a nismo ni iz Ukrajine. A i ne potpisujemo se sa alex.

Sorry za gunđanje, ovo je bilo po istinitom događaju. Još bi bilo dobro da je samo na jednom mestu, ali čovek je realizovao sve m:n veze na ovaj način

[zextra]

Jos jedan glas za glue table, kao sredstvo za resavanje many2many relacije.

[MorenoArdohain]

Neki su to radili sa serialize

[artur_dent]

Kao što si i mislio dodatna tabela je najbolji način za to. Nemoj izmišljati mlaku vodu kada savršeno nema potrebe za tako nečim.

[dinke]

Koliko znam Moreno je radio neku drugu varijantu (ako se ne varam int ili bigint polje gde je svaka vrednost za odredjenu kategoriju jedan bit u broju), koju smo testirali protiv "standardne" varijante sa m:n odnosom, i ispostavilo se nakon benchmark-a da je prva varijanta znatno brza (doduse, benchmark obavljen na mysql-u na windows desktop makini).


Moreno moze vise o tome, ne secam se preterano detalja

[MorenoArdohain]

Ah da, trebalo mi je neko ultrabrzo resenje, posto je bilo u pitanju potencijalno veliki broj istovremenih mysql upita (problem sa lockovanjem), da ne duzim sad..

Primer, 4 kategorije se mogu predstaviti binarno:
1000, 0100, 0010, 0001 (decimalno: 8, 4, 2, 1)

Ako neko izabere prvu i trecu kategoriju, to je 1010 (dec: 10)
Naravno, samo decimalni broj se smesta u polje

A svi znamo da je upit nad jednom tabelom brzi od rada nad obe

[jablan]

To jeste jedno od mogućih rešenja, ali ima par mana:

1. Ograničen broj kategorija
2. Nemogućnost korišćenja referencijalnog integriteta (šta bude kad obrišeš kategoriju?)
3. U opštem slučaju, nisam siguran ni da je rešenje brže: kad koristiš bitove i imaš bitwise operatore u WHERE uslovu, indeks na tom polju ti ne vredi ništa, dok upit koji koristi odgovarajuće indeksiranu međutabelu može da bude prilično dobro optimizovan.