Dữ liệu phân cấp trong MySQL

Question

Tôi đã có một loại cây giống như điều đang diễn ra trong cơ sở dữ liệu MySQL của tôi.

Tôi có cơ sở dữ liệu có danh mục và mỗi danh mục có một danh mục con. Tôi giữ tất cả các loại trong một bảng, vì vậy các cột là như thế này:

*categories table* 
id | name | parent_id 
1 | Toys | 0 
2 | Dolls | 1 
3 | Bikes | 1 

Mỗi mục trong cơ sở dữ liệu của tôi được gán cho một trong những hạng mục:

*items table* 
item | category_id 
barbie | 2 
schwinn| 3 

Vấn đề là nếu ai đó muốn xem tất cả các ĐỒ CHƠI (danh mục gốc) cách tốt nhất để lấy thông tin từ cơ sở dữ liệu mặt hàng là gì? Cách duy nhất tôi biết làm thế nào để làm một cái gì đó như

SELECT * 
FROM items 
WHERE category_id = 2 
JOIN SELECT * 
    FROM items 
    WHERE category_id = 3 
    etc... 

Nhưng nếu tôi có 10 loại dưới Đồ chơi, thì tôi phải làm điều này và tham gia 10 lần.

Có cách nào tốt hơn để xử lý việc này không?

Answer 1

Giả sử bạn biết id của thể loại Đồ chơi, và không có gì là trong hạng mục cấp cao nhất Đồ chơi:

SELECT * FROM items WHERE category_id IN (SELECT id FROM categories WHERE parent_id = 1) 

Answer 2

1. Sử dụng IN operator.
2. Sử dụng số stored procedure.
3. Tối ưu hóa bảng của bạn để phản ánh tốt hơn cách chúng có xu hướng được sử dụng.

Answer 3

Tôi giả sử bạn biết cách lấy số ID và đó không phải là điểm của câu hỏi. Ngoài ra, parent_id cũng phải là tham chiếu FK id và tôi sẽ sử dụng NULL cho lớp trên cùng, không phải 0.

Nếu các danh mục hàng đầu của bạn có nhiều nhất một danh mục phụ, bạn có thể sử dụng truy vấn này nhận tất cả Đồ chơi:

SELECT * 
FROM items 
WHERE items.category_id IN (SELECT id FROM categories 
          WHERE categories.parent_id = 1 
          OR categories.id = 1); 

Nếu danh mục của bạn có thể có danh mục phụ lồng nhau, bạn sẽ phải sử dụng thủ tục lưu trữ và gọi nó theo cách đệ quy. Giả:

Procedure getItemsInCategory 
Input: @category_id integer 
Output: items rows 
{ 
    For each item in (SELECT * 
         FROM items 
         WHERE items.category_id = @category_id): 
     return the row; 

    For each id in (SELECT id 
        FROM categories 
        WHERE categories.parent_id = @category_id): 
     return the rows in getItemsInCategory(id); 
} 

Answer 4

Nhưng nếu tôi có như 10 loại dưới Đồ chơi, sau đó tôi sẽ phải làm điều này tham gia và truy vấn 10 lần. Có cách nào tốt hơn để xử lý việc này không?

Có, có cách lưu trữ dữ liệu có tên "nested sets". Khó chèn dữ liệu hơn một chút, nhưng đơn giản để chọn toàn bộ nhánh đa cấp sử dụng câu lệnh select.

Ngoài ra, Celko đã viết a book về chủ đề này, với một chương về các bộ lồng nhau và các chương khác về các phương pháp khác.

Answer 5

Tôi không quen với MySQL, nhưng đây là cách tôi sẽ làm điều đó trong TSQL (SQL SERVER), có thể cố gắng tìm một cách tương đương để làm điều đó trong MySQL?

1) Vòng qua tất cả các loại để có được những đứa trẻ cho mục cụ thể, trong trường hợp mục này id = 1

2) Lọc các mục để mà liên quan đến trẻ em trong Hierarchy CTE (Common Table Expression) .

With Hierarchy As 
(

SELECT id, name, parent_id 
from   categories 
where  id = 1 
UNION ALL 
SELECT  child.id, child.name, child.parent_id 
from   categories child 
inner join Hierarchy parent on child.parent_id = parent.id 
) 
SELECT * FROM items 
WHERE category_id IN 
(
    Select id 
    from Hierarchy 
) 

Answer 6

chủ đề này có thể giúp: http://forums.mysql.com/read.php?10,32818,32818#msg-32818

gì bạn thực sự muốn là bắt đầu và kết nối bằng cú pháp, nhưng điều này chỉ được hỗ trợ trong Oracle, MySQL không.

Answer 7

Bạn muốn được trao ID mẹ:

Vì vậy, giả sử bạn đang trao

set @parentId = 1 /*toys*/ 

select 
    * 
from 
    Items i 
inner join Categories c on c.id = i.categoryId 
where 
    c.parentId = @parentId 

này sẽ cung cấp cho bạn những mục bạn muốn - với một lỗ hổng thiết kế lớn: nó không xử lý nhiều cấp các danh mục phân cấp.

Hãy nói rằng bạn có Categories bảng này:

*Categories table* 
id | name | parentId 
1 | Toys | 0 
2 | Dolls | 1 
3 | Bikes | 1 
4 | Models | 2 
5 | Act.Fig.| 2 
6 | Mountain| 3 
7 | BMX  | 3 

Và Items:

*items table* 
item | category_id 
Barbie | 4 
GIJoe | 5 
Schwinn| 6 
Huffy | 7 

Cách duy nhất để có được tất cả các mục có liên quan là làm một tự tham gia:

select 
    * 
from 
    Items i 
inner join Categories c on c.id = i.categoryId 
inner join Categories c2 on c.parentId = c2.id 
where 
    c2.parentId = @parentId 

Mẫu này không thể mở rộng - vì bạn có thể có nhiều cấp bậc phân cấp.

Một cách phổ biến để xử lý phân cấp là xây dựng bảng "phẳng": một hàng liên kết mỗi nút với TẤT CẢ đó là con cháu của nó.

Ngoài một bảng Categories, bạn xây dựng một bảng thứ hai:

*CategoriesFlat table* The Name column is here only for readability 
id | name | parentId 
1 | Toys | 1 
----------------- 
2 | Dolls | 1 
2 | Dolls | 2 
----------------- 
4 | Models | 1 
4 | Models | 2 
4 | Models | 4 
5 | Act.Fig.| 1 
5 | Act.Fig.| 2 
5 | Act.Fig.| 5 
----------------- 
3 | Bikes | 1 
3 | Bikes | 3 
----------------- 
6 | Mountain| 1 
6 | Mountain| 3 
6 | Mountain| 6 
7 | BMX  | 1 
7 | BMX  | 3 
7 | BMX  | 7 

Vì vậy, bạn có thể viết:

select 
    * 
from 
    Items i 
inner join CategoriesFlat c on c.id = i.categoryId 
where 
    c.parentId = @parentId 

Và có được TẤT CẢ các hạng mục và mục có liên quan.

Đây là số great slideshow about SQL anti-patterns và giải pháp cho chúng. (Dữ liệu phân cấp trong SQL là một mô hình chống, nhưng đừng chán nản - tất cả chúng ta chạy vào cái này)

Answer 8

Tôi muốn chia sẻ ý tưởng của tôi với bạn.

Giới hạn mô hình tiếp giáp: Làm theo Managing Hierarchical Data in MySQL Như bạn đã mô tả mô hình kề có giới hạn rằng bạn phải biết cấp trước khi bạn truy xuất đường dẫn.

Sử dụng mô hình lồng nhau: Nhưng nếu bạn chuyển cấu trúc dữ liệu cấu trúc dữ liệu sang mô hình tập hợp lồng nhau thì bạn vẫn có thể sử dụng tự tham gia để lấy cây.

Chuyển đổi mô hình phân cấp thành mô hình lồng nhau: Bây giờ, chúng tôi cần thuật toán di chuyển cây để lập chỉ mục mô hình lồng nhau. Điều này có thể được thực hiện trong hàm mysql (Xin lỗi chuyển đổi cần thực hiện một số thuật toán: Thuật toán duyệt cây.Không chắc chắn cái nào được trang bị tốt nhất).

Cảm ơn :)