尋求一個(gè)解決方案:
有一個(gè)分類,下面可能有無限級子分類,暫定5級子分類吧!那如果用戶點(diǎn)擊頂級分類,怎么查出該分類下的所有商品,這個(gè)頂級分類下的樹形結(jié)構(gòu)分類可能有上千個(gè)子分類,如果按照頂級分類查出所有子分類,然后通過mysql的catid去用IN查詢,肯定會(huì)掛掉
請問各位大神如何解決這種需求,數(shù)據(jù)結(jié)構(gòu)方面怎么設(shè)計(jì)呢?或者什么解決算法,用的是PHP
給個(gè)思路。以空間換時(shí)間,就是冗余。
舉個(gè)例子,一下是分類
電器 cat_id = 1
手機(jī) cat_id = 3 pid = 1
那么 有個(gè) 商品 iphone 8 ,商品ID goods_id G1001
可以兩種方案都可以搞定。
第一做中間表
cat_id goods_id
1 G1001
3 G1001
4 G1001
這樣,如果你是到哪個(gè)分類下,都可以找到該商品
第二種做多級字段
catid_string 1,3,4
做查詢的時(shí)候 比如說找電器 , 只要 where catid_string LIKE "1%"
找手機(jī) where catid_string LIKE "1,3%"
以上兩種方法都可以適合做查詢
但是第一種方法可以更好的做各種業(yè)務(wù)拓展,更有選擇的余地。
閉包表,單獨(dú)用一個(gè)表來記錄全部的祖先關(guān)系。
CREATE TABLE `tree` (
`ancestor` int NOT NULL COMMENT '祖先ID(分類ID)',
`descendant` int NOT NULL COMMENT '后代ID',
`descendant_type` tinyint NOT NULL COMMENT '后代類型(0分類,1商品)',
PRIMARY KEY (`ancestor`, `descendant`, `descendant_type`)
);
要查某個(gè)分類的下的全部商品id:
select descendant from tree where ancestor = 10 and descendant_type = 1;
要查出商品信息就關(guān)聯(lián)查詢:
select p.* from products p
join tree t on p.id = t.descendant
where t.ancestor = 10 and t.descendant_type = 1
當(dāng)然,增刪分類和商品的時(shí)候要修改閉包表。
《SQL反模式》里總結(jié)的一個(gè)表:
北大青鳥APTECH成立于1999年。依托北京大學(xué)優(yōu)質(zhì)雄厚的教育資源和背景,秉承“教育改變生活”的發(fā)展理念,致力于培養(yǎng)中國IT技能型緊缺人才,是大數(shù)據(jù)專業(yè)的國家
北大青鳥中博軟件學(xué)院創(chuàng)立于2003年,作為華東區(qū)著名互聯(lián)網(wǎng)學(xué)院和江蘇省首批服務(wù)外包人才培訓(xùn)基地,中博成功培育了近30000名軟件工程師走向高薪崗位,合作企業(yè)超4
中公教育集團(tuán)創(chuàng)建于1999年,經(jīng)過二十年潛心發(fā)展,已由一家北大畢業(yè)生自主創(chuàng)業(yè)的信息技術(shù)與教育服務(wù)機(jī)構(gòu),發(fā)展為教育服務(wù)業(yè)的綜合性企業(yè)集團(tuán),成為集合面授教學(xué)培訓(xùn)、網(wǎng)
達(dá)內(nèi)教育集團(tuán)成立于2002年,是一家由留學(xué)海歸創(chuàng)辦的高端職業(yè)教育培訓(xùn)機(jī)構(gòu),是中國一站式人才培養(yǎng)平臺(tái)、一站式人才輸送平臺(tái)。2014年4月3日在美國成功上市,融資1
曾工作于聯(lián)想擔(dān)任系統(tǒng)開發(fā)工程師,曾在博彥科技股份有限公司擔(dān)任項(xiàng)目經(jīng)理從事移動(dòng)互聯(lián)網(wǎng)管理及研發(fā)工作,曾創(chuàng)辦藍(lán)懿科技有限責(zé)任公司從事總經(jīng)理職務(wù)負(fù)責(zé)iOS教學(xué)及管理工作。
浪潮集團(tuán)項(xiàng)目經(jīng)理。精通Java與.NET 技術(shù), 熟練的跨平臺(tái)面向?qū)ο箝_發(fā)經(jīng)驗(yàn),技術(shù)功底深厚。 授課風(fēng)格 授課風(fēng)格清新自然、條理清晰、主次分明、重點(diǎn)難點(diǎn)突出、引人入勝。
精通HTML5和CSS3;Javascript及主流js庫,具有快速界面開發(fā)的能力,對瀏覽器兼容性、前端性能優(yōu)化等有深入理解。精通網(wǎng)頁制作和網(wǎng)頁游戲開發(fā)。
具有10 年的Java 企業(yè)應(yīng)用開發(fā)經(jīng)驗(yàn)。曾經(jīng)歷任德國Software AG 技術(shù)顧問,美國Dachieve 系統(tǒng)架構(gòu)師,美國AngelEngineers Inc. 系統(tǒng)架構(gòu)師。