Sự khác biệt giữa lập chỉ mục và phân loại

Anonim

Lập chỉ mục là một phương pháp được sử dụng để cải thiện tốc độ truy xuất dữ liệu trong một bảng cơ sở dữ liệu. Chỉ mục có thể được tạo ra bằng cách sử dụng một hoặc nhiều cột trong một bảng và chỉ mục được lưu trữ trong một tệp riêng biệt. Các chỉ số có thể được tạo ra như các chỉ số duy nhất hoặc chỉ số không phải là duy nhất. Sắp xếp là quá trình hoặc sắp xếp các mục trong một tập hợp theo thứ tự cụ thể. Sắp xếp một bảng sẽ tạo ra một bản sao của bảng trong đó hàng có thể có thứ tự khác với bản gốc.

Lập chỉ mục là gì?

Lập chỉ mục là một phương pháp được sử dụng để cải thiện tốc độ truy xuất dữ liệu trong một bảng cơ sở dữ liệu. Chỉ mục có thể được tạo ra bằng cách sử dụng một hoặc nhiều cột trong một bảng và chỉ mục được lưu trữ trong một tệp riêng biệt. Tập tin này chứa thứ tự hợp lý của các hàng cùng với vị trí vật lý của chúng trong bảng. Không gian được yêu cầu bởi tệp chỉ mục thường ít hơn không gian cần thiết để lưu trữ bảng. Chỉ số duy nhất sẽ ngăn không cho bảng chứa các giá trị trùng lặp của chỉ mục. Lập chỉ mục sẽ làm cho việc thu thập dữ liệu hiệu quả hơn. Xem xét câu lệnh SQL sau.

ĐỊA CH SELECT THÀNH PHỐ HƠN = 'New York'

Nếu truy vấn trên được thực hiện trong một bảng không có chỉ mục được tạo ra bằng cách sử dụng

thành phố, nó phải quét toàn bộ bảng và nhìn vào cột city của mỗi hàng để tìm tất cả các mục có city = "New York". Nhưng nếu bảng có một chỉ mục, nó sẽ đơn giản theo sau bằng cách sử dụng cấu trúc dữ liệu B-tree cho đến khi tìm thấy các mục với "New York". Điều này sẽ làm cho việc tìm kiếm hiệu quả hơn.

Phân loại là gì?

Sắp xếp là quá trình hoặc sắp xếp các mục trong một tập hợp theo thứ tự cụ thể. Sắp xếp một bảng sẽ tạo ra một bản sao của bảng trong đó hàng có thể có thứ tự khác với bản gốc. Lưu trữ bảng mới sẽ yêu cầu một số không gian tương tự như bảng ban đầu. Do lý do này phân loại được sử dụng ít thường xuyên hơn; chỉ được sử dụng khi một bản sao mới của bảng được sắp xếp là bắt buộc. Sắp xếp được phép sử dụng nhiều trường, chẳng hạn như sắp xếp các địa chỉ sử dụng các trạng thái và sau đó sắp xếp bằng cách sử dụng các thành phố bên trong tiểu bang.

Sự khác nhau giữa chỉ mục và phân loại là gì?

Lập chỉ mục và sắp xếp là hai phương pháp có thể được sử dụng để tạo ra một trật tự trong một bảng dữ liệu. Lập chỉ mục sẽ tạo ra một tập tin chỉ mục có chứa thứ tự hợp lý của các hàng cùng với vị trí vật lý của chúng trong bảng trong khi với phân loại, một bản sao của bảng sắp xếp đã được lưu trữ. Thông thường, tệp chỉ mục yêu cầu không gian nhỏ hơn so với lưu trữ bảng được sắp xếp. Hơn nữa, một số thao tác như chạy truy vấn và tìm kiếm sẽ nhanh hơn với một bảng với các chỉ mục. Ngoài ra, lập chỉ mục sẽ không làm thay đổi thứ tự ban đầu trong bảng, trong khi sắp xếp sẽ thay đổi thứ tự các hàng.Ngoài ra, hoạt động như bảng liên kết sẽ yêu cầu có một chỉ mục.