Các chỉ mục có hút trong SQL không?

Question

Giả sử tôi có một bảng có nhiều hàng và một trong các cột mà tôi muốn lập chỉ mục có thể có một trong 20 giá trị. Nếu tôi đặt một chỉ mục trên cột thì nó sẽ lớn?

Nếu có, tại sao? Nếu tôi phân vùng dữ liệu thành dữ liệu thành 20 bảng, một cho mỗi giá trị của cột, kích thước chỉ mục sẽ là tầm thường nhưng hiệu ứng lập chỉ mục sẽ giống nhau.

Answer 1

Chỉ mục hoàn toàn là hiệu suất. Nếu một chỉ mục không tăng hiệu suất cho các truy vấn bạn quan tâm, thì nó sẽ hút.

Đối với việc sử dụng đĩa, bạn phải cân nhắc mối quan tâm của mình. Các nhà cung cấp SQL khác nhau xây dựng các chỉ mục khác nhau, nhưng với tư cách là một khách hàng, bạn thường tin tưởng rằng họ làm tốt nhất có thể được thực hiện. Trong trường hợp bạn mô tả, chỉ mục nhóm có thể tối ưu cho cả kích thước và hiệu suất.

Answer 2

Giả sử tôi có một bảng có số lượng lớn hàng và một cột mà tôi muốn lập chỉ mục có thể có một trong 20 giá trị. Nếu tôi đặt một chỉ mục trên cột thì nó sẽ lớn?

Kích thước chỉ mục sẽ tỷ lệ thuận với số hàng của bạn và độ dài của giá trị được lập chỉ mục.

Chỉ số giữ không chỉ là giá trị được lập chỉ mục, nhưng cũng có một số loại của một con trỏ đến dòng (ROWID trong Oracle, LCID trong PostgreSQL, khóa chính trong InnoDB vv).

Nếu bạn có 10,000 hàng và 1 giá trị khác biệt, bạn vẫn sẽ có 10,000 bản ghi trong chỉ mục của mình.

Nếu có, tại sao? Nếu tôi phân vùng dữ liệu thành dữ liệu thành 20 bảng, một cho mỗi giá trị của cột, kích thước chỉ mục sẽ là tầm thường nhưng hiệu ứng lập chỉ mục sẽ giống nhau

Trong trường hợp này, bạn sẽ đến 20 chỉ mục có cùng kích thước với tổng số chỉ mục ban đầu của bạn.

Kỹ thuật này đôi khi được sử dụng trên thực tế trong các chỉ mục được phân đoạn đó. Nó có những ưu điểm và nhược điểm của nó.

Answer 3

Sẽ đủ lớn để giữ các giá trị đó cho tất cả các hàng, theo thứ tự được sắp xếp.

Giả sử bạn có 20 chuỗi khác nhau gồm 4 ký tự và 1 triệu hàng, ít nhất phải là 4 triệu byte (hoặc 8 nếu bit unicode 16 bit) để giữ các giá trị đó.

Answer 4

Câu trả lời ngắn: Do chỉ số hút: Có và Không

Câu trả lời dài hơn: Họ không hút nếu sử dụng đúng cách. Có lẽ bạn nên bắt đầu đọc về cách các chỉ mục hoạt động, tại sao chúng có thể hoạt động và tại sao đôi khi chúng không hoạt động.

điểm khởi đầu tốt: http://www.sqlservercentral.com/articles/Indexing/

Answer 5

Nó không phải là chỉ số đó sẽ hút. Nó đưa các chỉ mục vào các cột sai sẽ hút.

Nghiêm túc đấy, tại sao bạn cần một bảng có một cột? Ý nghĩa của dữ liệu đó là gì? Mục đích của nó là gì?

Và 20 bảng? Tôi khuyên bạn nên đọc lên trên database design trước tiên hoặc giải thích cho chúng tôi bối cảnh của câu hỏi của bạn.

Answer 6

Xin lỗi, tôi không hoàn toàn chắc chắn ý bạn là "lớn".

• Nếu chỉ số của bạn là clustered, tất cả các dữ liệu cho mỗi bản ghi sẽ được trên trang lá cùng, từ đó tạo ra các chỉ số hiệu quả nhất dành cho bảng của bạn miễn là bạn viết các truy vấn của bạn chống lại nó đúng cách.

• Nếu chỉ mục của bạn không được nhóm, thì chỉ có dữ liệu liên quan đến chỉ mục sẽ nằm trên trang lá của bạn. Sau đó, tùy thuộc vào những thứ như bao nhiêu chỉ mục khác mà bạn có, cùng với các chi tiết như yếu tố lấp đầy của bạn, chỉ mục của bạn có thể hoặc có thể không hiệu quả. Nói chung, nếu bạn không có nhiều chỉ mục trên bảng, bạn nên an toàn.

• Hiệu quả của chỉ mục của bạn cũng sẽ được xác định bởi loại dữ liệu của 20 giá trị bạn đang nói đến đi vào cột. Nếu đó là những giá trị được xác định trước, thì chi tiết của chúng có thể nằm trong bảng tra cứu với một kiểu dữ liệu khóa chính đơn giản (như Int/Number). Sau đó, thêm cột đó vào bảng của bạn dưới dạng khóa ngoại với chỉ mục trên cột.

Cuối cùng, bạn có thể có chỉ mục hoàn hảo trên cột. Nhưng cách sử dụng tốt nhất sẽ được xác định phần lớn bởi các truy vấn bạn viết. Vì vậy, nếu các truy vấn của bạn sử dụng các chỉ mục, bạn là vàng.

Answer 7

Chỉ số b-tree chuẩn phù hợp nhất với các chỉ mục khá chọn lọc, ví dụ này sẽ không được. Bạn không nói những gì DBMS bạn đang sử dụng; Oracle có một loại chỉ mục khác gọi là chỉ số bitmap phù hợp hơn với các chỉ số chọn lọc thấp trong môi trường OLAP (vì các chỉ mục này rất tốn kém để duy trì, khiến chúng không phù hợp với môi trường OLTP).

Trình tối ưu hóa sẽ quyết định căn cứ vào số liệu thống kê cho dù nó cho rằng chỉ mục sẽ giúp lấy dữ liệu trong thời gian nhanh nhất; nếu không, optmiser sẽ không sử dụng nó.

Phân vùng là một chiến lược khác. Trong Oracle, bạn có thể định nghĩa một bảng được phân đoạn trên một số tập hợp các cột và cho trình tối ưu hóa có thể tự động thực hiện "loại bỏ phân vùng" như bạn đề xuất.

Answer 8

Chỉ mục (hoặc chỉ mục) không hút. Rất nhiều người rất thông minh đã dành một số lượng đáng kể thời gian trong vài thập kỷ qua để đảm bảo rằng điều này là như vậy.

Giản đồ của bạn, tuy nhiên, thiếu cùng một lượng kiến ​​thức chuyên môn và nỗ lực, có thể rất tệ.

Phân vùng, trong trường hợp được mô tả tương đương với việc áp dụng chỉ mục nhóm. Nếu bảng được sắp xếp theo cách khác (hoặc theo thứ tự tùy ý) thì chỉ mục nhất thiết phải chiếm nhiều không gian hơn. Tùy thuộc vào nền tảng, chỉ mục không được nhóm có thể giảm kích thước khi sắp xếp các hàng liên quan đến giá trị được lập chỉ mục tăng lên.

YMMV.

Answer 9

Không có chỉ mục nào không hút, nhưng bạn phải chú ý đến cách bạn sử dụng chúng hoặc chúng có thể phản tác dụng về hiệu suất truy vấn của bạn.

Đầu tiên: Lược đồ/thiết kế
Tại sao bạn tạo bảng chỉ với một cột? Đó có thể là chuẩn hóa một bước cho đến nay. thiết kế cơ sở dữ liệu là một trong những điều quan trọng nhất để xem xét trong việc tối ưu hóa hiệu suất

Thứ hai: Chỉ số
Tóm lại các chỉ số sẽ giúp các cơ sở dữ liệu để thực hiện tìm kiếm nhị phân của hồ sơ của bạn. Nếu không có chỉ mục trên một cột (hoặc tập hợp các cột), cơ sở dữ liệu thường sẽ quay trở lại một lần quét bảng. Việc quét bảng rất tốn kém vì nó bao gồm việc liệt kê từng bản ghi.

Không quan trọng lắm khi chỉ mục quét xem có bao nhiêu bản ghi trong bảng cơ sở dữ liệu. Do tìm kiếm cây nhị phân (cân bằng) tăng gấp đôi số lượng bản ghi sẽ chỉ dẫn đến một bước tìm kiếm bổ sung.

Xác định khóa chính của bảng, SQL sẽ tự động đặt một chỉ mục nhóm trên (các) cột đó. Các chỉ mục được nhóm thực hiện rất tốt. Ngoài ra, bạn có thể đặt các chỉ mục không nhóm trên các cột được sử dụng thường xuyên trong các câu lệnh SELECT, JOIN, WHERE, GROUP BY và ORDER BY. Hãy nhớ rằng các chỉ mục có một chồng chéo nhất định, cố gắng không bao giờ đưa chỉ mục nhóm của bạn vào một chỉ mục không được nhóm.

Cũng thú vị có thể là yếu tố lấp đầy trên các chỉ mục. Bạn có muốn tối ưu hóa bảng của bạn cho đọc (yếu tố điền cao - ít lưu trữ, ít IO) hoặc viết (yếu tố lấp đầy thấp hơn, ít xây dựng lại các trang cơ sở dữ liệu của bạn).

Thứ ba: Phân vùng
Một trong những lý do để sử dụng phân vùng là tối ưu hóa quyền truy cập dữ liệu của bạn. Giả sử bạn có 1 triệu bản ghi trong đó 500.000 bản ghi không còn phù hợp nữa nhưng được lưu trữ cho mục đích lưu trữ. Trong trường hợp này, bạn có thể quyết định phân vùng bảng và lưu trữ 500.000 bản ghi cũ trên bộ nhớ chậm và 500.000 bản ghi khác trên bộ nhớ nhanh.

Để đo là biết
Cách tốt nhất để có được cái nhìn sâu sắc vào những gì xảy ra là để đo lường những gì xảy ra với cpu và io của bạn. Microsoft SQL server có một số công cụ như Profiler và Execution kế hoạch trong Management Studio sẽ cho bạn biết thời gian truy vấn của bạn, số lượng đọc/ghi và sử dụng CPU. Ngoài ra kế hoạch thực hiện sẽ cho bạn biết chỉ số IF hoặc đang được sử dụng. Ngạc nhiên thay, bạn có thể thấy việc quét bảng mặc dù bạn không mong đợi nó.