當前位置:首頁 » 軟體設計 » 分類資料庫設計

分類資料庫設計

發布時間: 2021-03-12 01:43:04

Ⅰ 資料庫設計 二級分類 增加表還是加欄位

一般是表,這樣層次感更好,以後維護容易
php開發網為你解答

Ⅱ 分類信息資料庫設計

ID ClassName ParentID 多級分類表如上建立 如果你還需要對信息類型進行區分就再增加一個 NewsFlag 欄位1:表示圖文介紹形式的信息 2:新聞列表形式 3:圖片類型 等等

Ⅲ 如何進行文章分類和標簽的資料庫設計

舉個例子,一篇文章, 比如 《大陸 ** 明星又離婚了》 這屬於 「娛樂」 類新聞, 又屬於 「中國」 分類下的新聞, 所以文章和分類的關系一般是 1 對 N 。
資料庫表結構設計
article :

欄位名 注釋
id
title 文章標題
author 作者
create_time 創建時間
edit_time 修改時間
creator 創建者
editor 修改者
等等...
category:
欄位名 注釋
id
article_id 文章 id
category_name 分類名
subcategory_id 子分類(與分類一對多的關系, 不一定需要子分類)
子分類可以依次類推, 想分多細分多細, 看需求
就以只有分類為例(是否含子分類其實原理類似), 這樣其實 left join 就可以出來結果, 但是這樣的結果不適合展示, 因為多個分類查出的一篇文章就有幾行結果(對於 SQL 來說幾個分類就幾條數據), 所以在後台管理的文章列表頁面中, 一次查文章, 還有一次根據文章 id 查出所有分類, 兩次查詢結果和起來才能顯示一條結果,如下表格所示:
標題 分類
《大陸 ** 明星又離婚了》 「大陸」 「娛樂」

Ⅳ 一件商品不同分類資料庫設計

書的基本信息是一張表,各種類型各是一張表

Ⅳ 資料庫設計中為什麼進行分類編碼設計分類的方法是什麼

分類演算法要解決的問題

在網站建設中,分類演算法的應用非常的普遍。在設計一個電子商店時,要涉及到商品分類;在設計發布系統時,要涉及到欄目或者頻道分類;在設計軟體下載這樣的程序時,要涉及到軟體的分類;如此等等。可以說,分類是一個很普遍的問題。

我常常面試一些程序員,而且我幾乎毫無例外地要問他們一些關於分類演算法的問題。下面的舉幾個我常常詢問的問題。你認為你可以很輕松地回答么?

1、分類演算法常常表現為樹的表示和遍歷問題。那麼,請問:如果用資料庫中的一個Table來表達樹型分類,應該有幾個欄位?

2、如何快速地從這個Table恢復出一棵樹?

3、如何判斷某個分類是否是另一個分類的子類?

4、如何查找某個分類的所有產品?

5、如何生成分類所在的路徑。

6、如何新增分類?

在不限制分類的級數和每級分類的個數時,這些問題並不是可以輕松回答的。本文試圖解決這些問題。

分類的數據結構

我們知道:分類的數據結構實際上是一棵樹。在《數據結構》課程中,大家可能學過Tree的演算法。由於在網站建設中我們大量使用資料庫,所以我們將從Tree在資料庫中的存儲談起。

為簡化問題,我們假設每個節點只需要保留Name這一個信息。我們需要為每個節點編號。編號的方法有很多種。在資料庫中常用的就是自動編號。這在Access、SQL Server、Oracle中都是這樣。假設編號欄位為ID。

為了表示某個節點ID1是另外一個節點ID2的父節點,我們需要在資料庫中再保留一個欄位,說明這個分類是屬於哪個節點的兒子。把這個欄位取名為FatherID。如這里的ID2,其FatherID就是ID1。

這樣,我們就得到了分類Catalog的數據表定義:

Create Table [Catalog](

[ID] [int] NOT NULL,

[Name] [nvarchar](50) NOT NULL,

[FatherID] [int] NOT NULL

);

約定:我們約定用-1作為最上面一層分類的父親編碼。編號為-1的分類。這是一個虛擬的分類。它在資料庫中沒有記錄。

如何恢復出一棵樹

上面的Catalog定義的最大優勢,就在於用它可以輕松地恢復出一棵樹?分類樹。為了更清楚地展示演算法,我們先考慮一個簡單的問題:怎樣顯示某個分類的下一級分類。我們知道,要查詢某個分類FID的下一級分類,SQL語句非常簡單:

select Name from catalog where FatherID=FID

顯示這些類別時,我們可以這樣:

<%

REM oConn---資料庫連接,調用GetChildren時已經打開

REM FID-----當前分類的編號

Function GetChildren(oConn,FID)

strSQL = "select ID,Name from catalog where FatherID="&FID

set rsCatalog = oConn.Execute(strSQL)

%>

<UL>

<%

Do while not rsCatalog.Eof

%>

<LI><%=rsCatalog("Name")%>

<%

Loop

%>

</UL>

<%

rsCatalog.Close

End Function

%>

現在我們來看看如何顯示FID下的所有分類。這需要用到遞歸演算法。我們只需要在GetChildren函數中簡單地對所有ID進行調用:GetChildren(oConn,Catalog(「ID」))就可以了。

<%

REM oConn---資料庫連接,已經打開

REM FID-----當前分類的編號

Function GetChildren(oConn,FID)

strSQL = "select Name from catalog where FatherID="&FID

set rsCatalog = oConn.Execute(strSQL)

%>

<UL>

<%

Do while not rsCatalog.Eof

%>

<LI><%=rsCatalog("Name")%>

<%=GetChildren(oConn,Catalog("ID"))%>

<%

Loop

%>

</UL>

<%

rsCatalog.Close

End Function

%>

修改後的GetChildren就可以完成顯示FID分類的所有子分類的任務。要顯示所有的分類,只需要如此調用就可以了:

<%

REM strConn--連接資料庫的字元串,請根據情況修改

set oConn = Server.CreateObject("ADODB.Connection")

oConn.Open strConn

=GetChildren(oConn,-1)

oConn.Close

%>

如何查找某個分類的所有產品

現在來解決我們在前面提出的第四個問題。第三個問題留作習題。我們假設產品的數據表如下定義:

Create Table Proct(

[ID] [int] NOT NULL,

[Name] [nvchar] NOT NULL,

[FatherID] [int] NOT NULL

);

其中,ID是產品的編號,Name是產品的名稱,而FatherID是產品所屬的分類。對第四個問題,很容易想到的辦法是:先找到這個分類FID的所有子類,然後查詢所有子類下的所有產品。實現這個演算法實際上很復雜。代碼大致如下:

<%

Function GetAllID(oConn,FID)

Dim strTemp

If FID=-1 then

strTemp = ""

else

strTemp =","

end if

strSQL = "select Name from catalog where FatherID="&FID

set rsCatalog = oConn.Execute(strSQL)

Do while not rsCatalog.Eof

strTemp=strTemp&rsCatalog("ID")&
GetAllID(oConn,Catalog("ID")) REM 遞歸調用

Loop

rsCatalog.Close

GetAllID = strTemp

End Function

REM strConn--連接資料庫的字元串,請根據情況修改

set oConn = Server.CreateObject("ADODB.Connection")

oConn.Open strConn

FID = Request.QueryString("FID")

strSQL = "select top 100 * from Proct
where FatherID in ("&GetAllID(oConn,FID)&")"

set rsProct=oConn.Execute(strSQL)

%>

<UL><%

Do while not rsProct.EOF

%>

<LI><%=rsProct("Name")%>

<%

Loop

%>

</UL>

<%rsProct.Close

oConn.Close

%>

這個演算法有很多缺點。試列舉幾個如下:

1、 由於我們需要查詢FID下的所有分類,當分類非常多時,演算法將非常地不經濟,而且,由於要構造一個很大的strSQL,試想如果有1000個分類,這個strSQL將很大,能否執行就是一個問題。

2、 我們知道,在SQL中使用In子句的效率是非常低的。這個演算法不可避免地要使用In子句,效率很低。

我發現80%以上的程序員鍾愛這樣的演算法,並在很多系統中大量地使用。細心的程序員會發現他們寫出了很慢的程序,但苦於找不到原因。他們反復地檢查SQL的執行效率,提高機器的檔次,但效率的增加很少。

最根本的問題就出在這個演算法本身。演算法定了,能夠再優化的機會就不多了。我們下面來介紹一種演算法,效率將是上面演算法的10倍以上。

分類編碼演算法

問題就出在前面我們採用了順序編碼,這是一種最簡單的編碼方法。大家知道,簡單並不意味著效率。實際上,編碼科學是程序員必修的課程。下面,我們通過設計一種編碼演算法,使分類的編號ID中同時包含了其父類的信息。一個五級分類的例子如下:

此例中,用32(4+7+7+7+7)位整數來編碼,其中,第一級分類有4位,可以表達16種分類。第二級到第五級分類分別有7位,可以表達128個子分類。

顯然,如果我們得到一個編碼為 1092787200 的分類,我們就知道:由於其編碼為

0100 0001001 0001010 0111000 0000000

所以它是第四級分類。其父類的二進制編碼是0100 0001001 0001010 0000000 0000000,十進制編號為1092780032。依次我們還可以知道,其父類的父類編碼是0100 0001001 0000000 0000000 0000000,其父類的父類的父類編碼是0100 0000000 0000000 0000000 0000000。

現在我們在一般的情況下來討論類別編碼問題。設類別的層次為k,第i層的編碼位數為Ni, 那麼總的編碼位數為N(N1+N2+..+Nk)。我們就得到任何一個類別的編碼形式如下:

2^(N-(N1+N2+…+Ni))*j + 父類編碼

其中,i表示第i層,j表示當前層的第j個分類。這樣我們就把任何分類的編碼分成了兩個部分,其中一部分是它的層編碼,一部分是它的父類編碼。由下面公式定一的k個編碼我們稱為特徵碼:(因為i可以取k個值,所以有k個)

2^N-2^(N-(N1+N2+…+Ni))

對於任何給定的類別ID,如果我們把ID和k個特徵碼「相與」,得到的非0編碼,就是其所有父類的編碼!

位編碼演算法

對任何順序編碼的Catalog表,我們可以設計一個位編碼演算法,將所有的類別編碼規格化為位編碼。在具體實現時,我們先創建一個臨時表:

Create TempCatalog(

[OldID] [int] NOT NULL,

[NewID] [int] NOT NULL,

[OldFatherID] [int] NOT NULL,

[NewFatherID] [int] NOT NULL

);

在這個表中,我們保留所有原來的類別編號OldID和其父類編號OldFatherID,以及重新計算的滿足位編碼要求的相應編號NewID、NewFatherID。

程序如下:

<%

REM oConn---資料庫連接,已經打開

REM OldFather---原來的父類編號

REM NewFather---新的父類編號

REM N---編碼總位數

REM Ni--每一級的編碼位數數組

REM Level--當前的級數

sub FormatAllID(oConn,OldFather,NewFather,N,Nm,Ni byref,Level)

strSQL = "select CatalogID ,
FatherID from Catalog where FatherID=" & OldFather

set rsCatalog=oConn.Execute( strSQL )

j = 1

do while not rsCatalog.EOF

i = 2 ^(N - Nm) * j

if Level then i= i + NewFather

OldCatalog = rsCatalog("CatalogID")

NewCatalog = i

REM 寫入臨時表:

strSQL = "Insert into TempCatalog (OldCatalogID ,
NewCatalogID , OldFatherID , NewFatherID)"

strSQL = strSQL & " values(" & OldCatalog & " ,
" & NewCatalog & " , " & OldFather & " , " & NewFather & ")"

Conn.Execute strSQL

REM 遞歸調用FormatAllID:

Nm = Nm + Ni(Level+1)

FormatAllID oConn,OldCatalog , NewCatalog ,N,Nm,Ni,Level + 1

rsCatalog.MoveNext

j = j+1

loop

rsCatalog.Close

end sub

%>

調用這個演算法的一個例子如下:

<%

REM 定義編碼參數,其中N為總位數,Ni為每一級的位數。

Dim N,Ni(5)

Ni(1) = 4

N = Ni(1)

for i=2 to 5

Ni(i) = 7

N = N + Ni(i)

next

REM 打開資料庫,創建臨時表:

strSQL = "Create TempCatalog( [OldID]
[int] NOT NULL, [NewID] [int] NOT NULL,
[OldFatherID] [int] NOT NULL, [NewFatherID] [int] NOT NULL);"

Set Conn = Server.CreateObject("ADODB.Connection")

Conn.Open Application("strConn")

Conn.Execute strSQL

REM 調用規格化常式:

FormatAllID Conn,-1,-1,N,Ni(1),Ni,0

REM ---------------------------------------------

REM 在此處更新所有相關表的類別編碼為新的編碼即可。

REM ----------------------------------------------

REM 關閉資料庫:

strSQL= "drop table TempCatalog;"
Conn.Execute strSQL
Conn.Close

%>

第四個問題

現在我們回頭看看第四個問題:怎樣得到某個分類下的所有產品。由於採用了位編碼,現在問題變得很簡單。我們很容易推算:某個產品屬於某個類別的條件是Proct.FatherID&(Catalog.ID的特徵碼)=Catalog.ID。其中「&」代表位與演算法。這在SQL Server中是直接支持的。

舉例來說:產品所屬的類別為:1092787200,而當前類別為1092780032。當前類別對應的特徵值為:4294950912,由於1092787200&4294950912=8537400,所以這個產品屬於分類8537400。

我們前面已經給出了計算特徵碼的公式。特徵碼並不多,而且很容易計算,可以考慮在Global.asa中Application_OnStart時間觸發時計算出來,存放在Application(「Mark」)數組中。

當然,有了特徵碼,我們還可以得到更加有效率的演算法。我們知道,雖然我們採用了位編碼,實際上還是一種順序編碼的方法。表現出第I級的分類編碼肯定比第I+1級分類的編碼要小。根據這個特點,我們還可以由FID得到兩個特徵碼,其中一個是本級位特徵碼FID0,一個是上級位特徵碼FID1。而產品屬於某個分類FID的充分必要條件是:

Proct.FatherID>FID0 and Proct.FatherID<FID1

下面的程序顯示分類FID下的所有產品。由於數據表Proct已經對FatherID進行索引,故查詢速度極快:

<%

REM oConn---資料庫連接,已經打開

REM FID---當前分類

REM FIDMark---特徵值數組,典型的情況下為Application(「Mark」)

REM k---數組元素個數,也是分類的級數

Sub GetAllProct(oConn,FID,FIDMark byref,k)

' 根據FID計算出特徵值FID0,FID1

for i=k to 1

if (FID and FIDMark = FID ) then exit

next

strSQL = "select Name from Proct where FatherID>
"FIDMark(i)&" and FatherID<"FIDMark(i-1)

set rsProct=oConn.Execute(strSQL)%>

<UL><%

Do While Not rsProct.Eof%>

<LI><%=rsProct("Name")

Loop%>

</UL><%

rsProct.Close

End Sub

%>

關於第5個問題、第6個問題,就留作習題吧。有了上面的位編碼,一切都應該迎刃而解。

Ⅵ 3級分類,資料庫怎麼設計最好啊

確定是3級的話用16位進制的與運算無限級的話用這個:

Ⅶ 二級分類的資料庫怎麼設計 - 技術問答

用兩個欄位,分別表示一級分類和二級分類,讀取出來保存到一個php文件里,用的時候包含這個文件,也不考慮父分類什麼的,這樣是簡單,如果能滿足要求也可以

Ⅷ 商品分類的資料庫是怎麼設計的以滿足查詢的高效

這個三個表就應該夠了吧,一個是商品大類表,一個是品牌表,另外是商品詳細信息表
商品類別表:
ClassID
ClassName
ParentID //這個商品類歸屬的上個大類,也就是滿足你的多級分類要求

舉個例子 假設說你的鞋子分類id是1,那下屬的小類舉例說女涼鞋,她的ParentID就是1,明白?

品牌表:
BrandID
BrandName
BrandDescription

商品詳細信息表:
GoodId
ClassID
BrandID
GoodName
GoodDescription
GoodURl
還有其他你想加的屬性

Ⅸ 如何設計一個無限分類的資料庫

表結構: MenuID int 菜單ID MenuName varchar(50) 菜單名稱 ParentMenuID int 父級菜單ID,若為Null則為根級菜單 然後用With方式做遞歸查詢即可實現

Ⅹ 設計資料庫問題,資料庫設計分類,商品歸屬某個分類,問題是要是這個分類刪除了怎麼辦,還有添加分類,商

可以這樣設計數據結構

商品分類(分類ID 主鍵,分類名稱 有唯一索引)

商品信息(商品ID 主鍵,商品名稱,規格等等, 分類ID 外鍵)

【商品分類】與【商品信息】二表基於【分類ID】欄位建立一對多關系,並實施參照完整性。

表間關系可以設置以下兩種模式:
1)級聯更新和級聯刪除;
2)級聯更新。

這兩種關系模式下的共同點是兩者都不予許 a【商品信息】表的【分類ID】欄位里出現【商品分類】表中不存在的分類;b【商品分類】表中的某個分類ID發生改變後,【商品信息】表裡所有相應的分類ID也會隨之同步改動。
這樣維護商品分類的工作會被大大簡化,我們只要維護【商品分類】表就好了,【商品信息】表中的分類信息則有系統自動予以維護。

兩種關系的分別是刪除商品分類時的表現很不一樣:

第一種關系,當在【商品分類】表中刪除某個分類時,【商品信息】表中所有含相應分類的記錄也會被同步刪除。其好處是刪除操作非常便捷,壞處是如果【商品信息】表中的記錄非常重要,假如不小心刪除了某個分類,那麼連帶的珍貴商品信息記錄也會同時丟失。

第二種關系,當在【商品分類】表中刪除某個分類時,如果【商品信息】表中所有含相應分類的記錄,那麼該刪除操作就無法實施。其好處是下級數據表的關聯記錄不會因刪除商品分類而丟失,壞處是刪除分類操作比較麻煩,首先要刪除下級表中含關聯分類的記錄後才能刪除上級表中的分類。

究竟採取哪種關系模式,應根據實際需求而定。不過大多數情況下建議選擇第二種模式,即只實施級聯更新而不實施級聯刪除,因為下級表中的資料通常都是日常記錄下來的重要數據。

熱點內容
美發店認證 發布:2021-03-16 21:43:38 瀏覽:443
物業糾紛原因 發布:2021-03-16 21:42:46 瀏覽:474
全國著名不孕不育醫院 發布:2021-03-16 21:42:24 瀏覽:679
知名明星確診 發布:2021-03-16 21:42:04 瀏覽:14
ipad大專有用嗎 發布:2021-03-16 21:40:58 瀏覽:670
公務員協議班值得嗎 發布:2021-03-16 21:40:00 瀏覽:21
知名書店品牌 發布:2021-03-16 21:39:09 瀏覽:949
q雷授權碼在哪裡買 發布:2021-03-16 21:38:44 瀏覽:852
圖書天貓轉讓 發布:2021-03-16 21:38:26 瀏覽:707
寶寶水杯品牌 發布:2021-03-16 21:35:56 瀏覽:837