Cấu trúc được sử dụng trong DBMS

Question

Cơ sở hạ tầng được sử dụng trong DBMS như Oracle, MySQL & Sqlite để lưu trữ và truy xuất hồ sơ là gì.

Answer 1

MySQL có hệ thống lưu trữ có thể cắm được. Điều đó có nghĩa là động cơ có thể sử dụng các kho lưu trữ khác nhau. Hiện tại có 5-6 trong số đó bạn có thể sử dụng. Và vì nó là mã nguồn mở, bạn có thể thấy nó được thực hiện như thế nào.

SQLite sử dụng thực thi B-Tree của riêng nó bằng cách ghi nhật ký. Mã nguồn mở - bạn có thể xem nó.

Firebird và Interbase đang sử dụng B-Trees có hệ thống phiên bản nhiều bản ghi để lưu trữ. Firebird là mã nguồn mở. Đáng xem.

Không thể nói cho Oracle, MS SQL Server hoặc các hệ thống cơ sở dữ liệu độc quyền khác, vì họ giữ bí mật thông tin lưu trữ.

Answer 2

Thường là thực hiện thông minh của B-Trees

Từ bài viết wikipedia liên kết ở trên:

A B-cây bậc m (số lượng tối đa của trẻ em cho mỗi nút) là một loại cây mà đáp ứng các các thuộc tính sau:

1. Mỗi nút có tối đa m con.
2. Mỗi nút (trừ gốc và lá) có ít nhất m⁄2 trẻ em.
3. Gốc có ít nhất hai con nếu nó không phải là nút lá.
4. Tất cả các lá xuất hiện cùng cấp và mang thông tin.
5. Một nút lá không có k con chứa k-1 phím

Những lợi thế trong số đó là dữ liệu có thể được truy cập trong thời gian logarit, như với hầu hết cây tìm kiếm (ví dụ như cây nhị phân chuẩn) , nhưng thuộc tính thời gian tốt hơn trong trường hợp trung bình.