Cấu trúc dữ liệu, chỉ mục và khung nhìn trong cơ sở dữ liệu
1. Các cấu trúc dữ liệu phổ biến
Ngăn xếp (Stack)
Đặc điểm: Vào sau ra trước (LIFO - Last In First Out).
Hàng đợi (Queue)
Đặc điểm: Vào trước ra trước (FIFO - First In First Out).
Mảng (Array)
Tìm kiếm nhanh nhờ địa chỉ bộ nhớ và chỉ số.
Xóa chậm do phải dịch chuyển các phần tử phía sau.
Thêm chậm vì cần dịch tất cả phần tử sau vị trí thêm. ...
Đăng vào ngày 1 tháng 10 lúc 05:59
Nguyên tắc thiết kế chỉ mục MySQL: Tối ưu truy vấn từ độ phân biệt đến chỉ mục phủ
Mỗi chỉ mục trong MySQL vừa là công cụ tăng tốc truy vấn, vừa là chi phí cần trả khi ghi dữ liệu. Khi thêm một ch mục, các thao tác INSERT, UPDATE và DELETE đều phải duy trì thêm cấu trúc B+Tree, tiêu tốn không gian đĩa và CPU. Vì vậy, thiết kế chỉ mục hiệu quả đòi hỏi sự cân bằng giữa tốc độ đọc và chi phí ghi.
1. Ưu tiên cột có độ phân biệt ...
Đăng vào ngày 23 tháng 9 lúc 04:54