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