Lập chỉ mục cơ sở dữ liệu - cách thức hoạt động?

Question

cách lập chỉ mục tăng hiệu suất truy xuất dữ liệu như thế nào?

Cách lập chỉ mục hoạt động?

Answer 1

Làm cách nào để chỉ mục trong sách tăng tính dễ dàng mà bạn tìm thấy đúng trang?

Dễ dàng hơn để xem qua danh sách chữ cái và sau đó chuyển đến trang bên phải hơn đọc từng trang.

Answer 2

Đây là tổng quá trình tổng hợp, nhưng nói chung, lập chỉ mục cơ sở dữ liệu tạo danh sách khác của một số nội dung của bảng, được sắp xếp theo cách mà cơ sở dữ liệu có thể tìm thông tin một cách nhanh chóng. Bằng cách tổ chức nội dung bảng cố ý, điều này giúp loại bỏ sự cần thiết phải tìm kiếm một hàng dữ liệu bằng cách quét toàn bộ bảng, tạo ra hiệu quả tạo trong tìm kiếm.

Answer 3

Các sản phẩm cơ sở dữ liệu (RDMS) như Oracle, MySQL xây dựng hệ thống lập chỉ mục riêng, chúng cung cấp một số quyền kiểm soát cho người quản trị cơ sở dữ liệu, tuy nhiên, không ai biết chính xác điều gì xảy ra trên nền, ngoại trừ người làm nghiên cứu trong khu vực đó, vậy tại sao lập chỉ mục:

Đặt đơn giản, chỉ mục cơ sở dữ liệu giúp tăng tốc độ truy xuất dữ liệu. lợi ích to lớn khác của các chỉ mục là máy chủ của bạn không phải làm việc hết sức để tải dữ liệu. Chúng có cùng số làm chỉ mục sách, cung cấp cơ sở dữ liệu với các điểm nhảy nhanh trên nơi để tìm tham chiếu đầy đủ (hoặc để tìm hàng cơ sở dữ liệu).

Có rất nhiều techiques indexing ví dụ:

• lập chỉ mục Primary, lập chỉ mục thứ cấp
• B-cây và các biến thể (B + -trees, B * -trees)
• Băm và các biến thể (băm tuyến tính, xoắn ốc, vv)

ví dụ, chỉ cần nghĩ rằng bạn có cơ sở dữ liệu với khóa chính được sắp xếp (đơn giản) và tất cả dữ liệu này là được lưu trữ trong các khối (trong hdd) nên mỗi khi bạn muốn truy cập dữ liệu mà bạn không muốn tăng thời gian truy cập (đôi khi được gọi là thời gian giao dịch hoặc thời gian i/o), việc lập chỉ mục sẽ giúp bạn lưu trữ dữ liệu nào khóa chính. Alice (khóa chính là tên, ví dụ không tốt nhưng chỉ đưa ra một ý tưởng)

Alice 
... 
... 
AZ... 
Bob 
Bri 
... 
Bza 
... 

Bây giờ bạn có một chỉ số trong chỉ số này bạn chỉ cửa hàng Alice và Bob và các khối họ chỉ, với cách này người dùng có thể truy cập dữ liệu nhanh hơn. RDMS xử lý các chi tiết.

Tôi không cung cấp chi tiết nhưng nếu bạn muốn tìm hiểu các chủ đề này, tôi đề nghị bạn tham gia khóa học Cơ sở dữ liệu hoặc xem cuốn sách phổ biến này được giảng dạy hầu hết các trường đại học.

Database Management Systems Ramakrishn CGherke

alt text http://ecx.images-amazon.com/images/I/51QUe5OKQdL._BO2,204,203,200_PIsitb-sticker-arrow-click,TopRight,35,-76_AA300_SH20_OU01_.jpg

Answer 4

Mỗi chỉ số tiếp tục các lĩnh vực lập chỉ mục lưu trữ riêng biệt, sắp xếp (thường) và trong một cấu trúc dữ liệu mà làm cho việc tìm kiếm các mục ngay đặc biệt dễ dàng. Cơ sở dữ liệu tìm thấy các mục trong chỉ mục sau đó tham chiếu chéo chúng với các mục trong các bảng (Ngoại trừ trong trường hợp chỉ mục nhóm và các chỉ mục bao gồm, trong trường hợp đó chỉ mục có tất cả đã có). Việc tham khảo chéo này cần có thời gian nhưng nhanh hơn (bạn hy vọng) hơn là quét toàn bộ bảng.

Chỉ mục nhóm là nơi các hàng tự với tất cả các cột * được lưu trữ cùng với chỉ mục. Việc quét chỉ mục được nhóm lại tốt hơn so với quét các chỉ mục không bao gồm các nhóm không được bao gồm vì cần có ít lần tìm kiếm hơn.

Chỉ mục bao gồm là nơi truy vấn chỉ yêu cầu cột là một phần của chỉ mục, do đó phần còn lại của hàng không cần phải tra cứu (Điều này thường tốt cho hiệu suất).

* thường loại trừ các cột văn bản dài/blob, v.v.

Answer 5

Chỉ mục cung cấp cấu trúc dữ liệu tối ưu cho truy vấn tra cứu. Nếu tập dữ liệu của bạn thay đổi rất nhiều, bạn cũng có thể xem xét hiệu suất cập nhật/tạo lại chỉ mục. Có rất nhiều công cụ lập chỉ mục nguồn mở như lucene có sẵn và bạn có thể tìm kiếm trực tuyến để biết thông tin chi tiết về các tiêu chuẩn hiệu suất.