Cấu trúc cơ sở dữ liệu - nó ... Các mô hình, ví dụ

Cấu trúc cơ sở dữ liệu - một cơ sở dữ liệu dựa trên một cấu trúc cây. Theo nguyên tắc của xây dựng nó là hơi tương tự như hệ thống tập tin của máy tính. Chúng tôi sử dụng mô hình này có nó ưu và nhược điểm, mà sẽ được thảo luận trong bài viết này, cùng với các ví dụ cụ thể.

Cơ sở dữ liệu mẫu

Như đã biết, phân biệt bốn loại postoreniya cơ sở dữ liệu:

• Relational - cơ sở dữ liệu dạng bảng, trong đó thông tin được trình bày dưới hình thức hàng-cột. Theo nguyên tắc này, các cơ sở dữ liệu được xây dựng trong "login", ví dụ.
• Hướng đối tượng - có liên quan chặt chẽ với PLO (các chương trình trong đó chúng ta đang làm việc với các đối tượng), và đây là lợi thế chính của họ, nhưng vì hiệu suất nhỏ của họ, họ vẫn còn thấp hơn so với tỷ lệ quan hệ đáng kể.
• Hybrid - DBMS có thể chứa chỉ là hai trong các loài trên.
• Thứ bậc - đối tượng của sự chú ý của bài viết này. cơ sở dữ liệu này được đặc trưng bởi một cấu trúc cây như thế nào.

Ví dụ nổi tiếng nhất của một cơ sở dữ liệu thứ bậc là một sản phẩm được tạo ra bởi IBM ( "AyBiEm"), mang tên Hệ thống quản lý thông tin (dịch là "Hệ thống thông tin quản lý"), viết tắt là IMS. Phiên bản đầu tiên của IMS trở lại trong thời gian qua, thế kỷ XX, trong năm sáu mươi tám. Nó được sử dụng để lưu trữ dữ liệu và kiểm soát cho đến ngày nay.

Nguyên tắc của mô hình thứ bậc

Mô hình dữ liệu phân cấp dựa trên nguyên tắc sau đây:

• cho mỗi nút của cấu trúc cây được đặt trong một phân đoạn phù hợp;
• Một bộ phận là một trường dữ liệu được gán cho mỗi tên trường và dàn trận trong một dòng tuple;
• thư từ khác: một đầu vào và nhiều đoạn đầu ra cho từng lĩnh vực đầu vào;
• cho mỗi phần tử cấu trúc có một và chỉ một vị trí trong hệ thống cấp bậc của hệ thống;
• cấu trúc cây bắt đầu với phần tử gốc;
• mỗi nút chỉ có một nô lệ tổ tiên, nhưng mỗi nguồn có thể có nhiều con cháu.

Sử dụng một cấu trúc dữ liệu phân cấp

Cấu trúc cơ sở dữ liệu - lưu trữ này áp dụng đối với những hệ thống, mà ban đầu được đặc trưng bởi một cấu trúc cây. Đối với họ để lựa chọn như một mô phỏng - đó là logic.

Một ví dụ về một cơ sở dữ liệu thứ bậc độ ban đầu hệ thống hoá - một đơn vị quân đội, được biết đến là lớp xác định rõ ràng. Ngoài ra, nó có thể là cơ chế phức tạp bao gồm tất cả đơn giản hơn nữa để dưới cùng của các hạt phân cấp. Đối với các mô phỏng của hệ thống như vậy và đưa chúng vào các hình thức coi DB không cần phải phân hủy. Tuy nhiên, một tình huống như vậy không phải là luôn luôn như vậy.

Hơn nữa, có một xu hướng cho truy vấn đi xuống về mặt cấu trúc đơn giản hơn so với cùng đi lên.

thao tác cơ bản trên cơ sở dữ liệu, được xây dựng trên mô hình thứ bậc

Cấu trúc của một cơ sở dữ liệu thứ bậc cho phép thành công và thực tế liên tục (phụ thuộc vào kỹ năng) để thực hiện các hoạt động sau đây (đại diện bởi các cơ bản nhất, danh sách luôn có thể được mở rộng với các bổ sung nhỏ):

• tìm kiếm cơ sở dữ liệu của một yếu tố cụ thể;
• quá trình chuyển đổi cơ sở dữ liệu - từ cây này sang cây;
• chuyển tiếp - gỗ từ cành này sang cành;
• Theo đó, quá trình chuyển đổi của chi nhánh - phần tử bằng yếu tố;
• Làm việc với các bản ghi âm: chèn một mới và / hoặc hiện di chuyển, sao chép, cắt, vv ...

Một mô tả khái quát về cấu trúc

Thuật ngữ "cây" để mô tả cấu trúc được đề cập trong bài viết này là đã nhiều hơn một lần. Đó là thời gian để cho bạn biết làm thế nào nó xảy ra. Tất cả vì cơ sở dữ liệu thứ bậc - đó là một cơ sở dữ liệu như vậy, trong đó sử dụng các kiểu dữ liệu "cây". Chúng ta hãy xem xét những gì nó đại diện.

loại hỗn hợp này: trong mỗi nguyên tố (node) có thể được nhúng tiếp theo vài (một hoặc nhiều). Tất cả bắt đầu với một phần tử gốc duy nhất. Điểm mấu chốt là mỗi người trong số các mảnh như "cây" là một subtype, quá, "cây". Nhiều, nhiều nhánh, và tất cả các cấu trúc nổi ra lệnh.

loại cơ bản có thể đơn giản hoặc phức hợp, nhưng về cơ bản nó luôn được ghi âm. Nhưng trong buổi ghi hình đơn giản có một loại dữ liệu, và trong một hợp chất - một tập hợp toàn bộ chúng.

mô hình thứ bậc là đặc biệt các nguyên tắc của con, khi mỗi đoạn trước là tổ tiên cho sau này. Ngoài ra, đứa trẻ liên quan đến kiểu cha mẹ là một loại nô lệ, trong khi tương đương với một đến các hồ sơ khác là cặp song sinh xem xét.

điền vào cơ sở dữ liệu

Các dữ liệu chính là những giá trị cơ sở dữ liệu phân cấp (số hoặc ký hiệu) được lưu giữ trong hồ sơ. Bỏ qua một cơ sở dữ liệu như vậy thường là từ dưới lên và từ trái sang phải.

nhân phẩm

Cấu trúc cơ sở dữ liệu - một cơ sở dữ liệu trong đó có thư mục gốc, dần dần phân nhánh xuống. Cho rằng một cấu trúc như vậy rất giống với hệ thống tập tin, các căn cứ như vậy được sử dụng thành công để thực hiện các hoạt động khác nhau trên dữ liệu máy tính. Tóm lại: việc phân bổ hợp lý bộ nhớ của nó, và cũng là một thời gian thực hiện rất phong nha chi cho công việc.

Mô hình thứ bậc là lý tưởng để sử dụng cho thông tin có cấu trúc của nó.

thiếu sót

Tuy nhiên, đặc điểm giống nhau thảo luận DBMS đó trở thành lợi thế chính của họ, và cũng có thể xác định những thiếu sót của họ. Ví dụ, mức độ phức tạp và khó khăn trong việc kết nối hợp lý - một chuyên gia có kinh nghiệm sẽ làm việc chăm chỉ với một cơ sở mà trước đây chưa hiểu, và người dùng đơn giản và hiện nó "bị lạc". Sự phức tạp này dẫn đến sự hiểu biết về những gì thực sự không phải là nhiều cơ sở dữ liệu được xây dựng trên một mô hình phân cấp. Một ví dụ là một cơ sở dữ liệu phân cấp, ngoài các sản phẩm đã được mô tả "AyBiEm" công ty "Oka" và Mieris (sản xuất Nga), cũng như Edge dữ liệu và Team-UP (từ các tập đoàn nước ngoài).

ví dụ

Cấu trúc cơ sở dữ liệu - một loạt các mức độ khác nhau, trong đó các mối quan hệ được xây dựng. Sơ đồ, nó trông giống như một đồ thị đảo ngược. Một ví dụ về một cơ sở dữ liệu thứ bậc - bất kỳ tổ chức hành chính nhà nước. Lấy ví dụ, trường.

Ở tầng trên sẽ được bố trí, "các nhà lãnh đạo của" Quản trị - Giám đốc. Trong báo cáo gửi tới đầu giáo viên, hiệu trưởng có - giáo viên giám sát các lớp học song song. Trong mỗi số không xác định song song trong số họ, và mỗi lớp có một số sinh viên.

Nguyên tắc tương tự có thể được viết, và quản lý của bất kỳ công ty. Người đứng đầu của công ty hoặc Hội đồng quản trị ở đầu trang. Tiếp theo - một số ngày càng tăng của các đơn vị trong mỗi trong số đó hoạt động cấu trúc riêng của mình. Có những tính năng phổ biến: vượt trội trong mọi bộ phận, trợ lý của ông, thư ký của mình, trên thực tế, nhân viên văn phòng, và vân vân.

Việc sử dụng máy tính trong

Có thể có các ứng dụng nặng hơn. Một ví dụ nổi bật của cơ sở đĩa dữ liệu thứ bậc là hệ thống tập tin. Tất cả quen thuộc "Windows Explorer" được xây dựng trong hạt nhân của hệ điều hành "Vindous" Đó là một chương trình như vậy, cũng như nhiều nhà quản lý tập tin khác.

cơ sở dữ liệu mạng

có:

• quan hệ;
• thứ bậc;
• cơ sở dữ liệu trực tuyến.

Tại sao chúng ta lại một lần nữa nhắc nhở về việc phân loại? Bởi vì, không giống như quan hệ, cơ sở dữ liệu mạng có một điểm tương đồng thứ bậc.

Thời gian để nhớ các loại các mối quan hệ trong cơ sở dữ liệu. Có một kết nối, "one-to-one", "một-nhiều" và "nhiều-nhiều". Chúng tôi rất quan tâm đến việc sau này. Cơ sở dữ liệu mạng được thể hiện như sau: một nút kế có thể có một vài tổ tiên. Thuộc tính của việc có nhiều con cháu hơn cũng được lưu. Chúng tôi có thể nói rằng cơ sở dữ liệu phân cấp, mạng lưới cơ sở dữ mình đã là một ví dụ về thừa kế đó. Tổ tiên trong trường hợp này chỉ là một cơ sở dữ liệu phân cấp, như một nguyên tắc của xây dựng cấu trúc mạng trong cơ sở dữ liệu vẫn không thay đổi.

Hệ thống cấp bậc và quan hệ

Cái tên "quan hệ" có nguồn gốc từ tiếng Anh "thái độ". Như đã đề cập trước đó trong bài viết này, chúng thường được thể hiện dưới dạng bảng. Nhưng ở đoạn trên, chúng tôi cho rằng cơ sở dữ liệu thứ bậc cũng có thể tổ chức truyền thông, điều này có nghĩa là giữa hai loại có một số chủ đề tinh tế kết hợp chúng?

Vâng. Ngoài việc là người đầu tiên và loại thứ hai vẫn đề cập đến cơ sở dữ liệu, ngoài tính năng này có một điểm chung. Ví dụ, một cơ sở dữ liệu phân cấp (mạng và không thể tách rời với nó) có thể được thể hiện trong một bảng. Vấn đề ở đây không phải là theo hình thức, trong đó để trình bày thông tin cho người dùng cuối (đây là một câu hỏi của giao diện khả năng sử dụng), nhưng thông tin được cấu trúc trên cơ sở nào. Do đó, một bộ phận rõ ràng vào ban với cấp trên và các đơn vị khác sẽ tiếp tục được thể hiện trong hệ thống phân cấp, nhưng để thuận tiện được đưa vào bảng.