Liệu làm cho một lĩnh vực duy nhất làm cho nó được lập chỉ mục?

Nếu tôi tạo một uniqueràng buộc trên một trường, tôi cũng cần tạo một chỉ mục trên trường đó để có được thời gian chèn có thể mở rộng? Hoặc điều này được thực hiện cho tôi (ngay cả khi chỉ mục mà nó sử dụng không thể truy cập công khai?)

Cụ thể, tôi đang làm việc với Apache Derby để tạo mẫu, mặc dù tôi có thể sẽ chuyển nó sang MySQL trong tương lai gần. Tôi cũng hy vọng có thể có một cái gì đó trong tiêu chuẩn SQL nói lên điều gì đó về điều này.

Tôi sẽ không bao giờ có nhu cầu tìm kiếm theo lĩnh vực này, vì vậy tôi thà không tạo ra một chỉ mục vô dụng. Nhưng tôi muốn có một chỉ số vô dụng hơn là có O(n)thời gian chèn.

--BIÊN TẬP--

Câu trả lời ban đầu của tôi (bên dưới) có lẽ không hữu ích cho bạn vì nó không giải quyết được câu hỏi về các uniqueràng buộc. Như những người khác đã nói, những ràng buộc này thường được thực hiện với một chỉ mục duy nhất ngụ ý. Trong trường hợp đặc biệt, điều này có thể không đúng (ví dụ: disable novalidateđối với Oracle).

Câu hỏi có thể là: Có thể thực thi tính duy nhất mà không có chỉ mục không? Nói chung, câu trả lời là không, mặc dù trong một số trường hợp, Chỉ mục cụm sẽ có nghĩa là chỉ mục và bảng là cùng một đối tượng.

- GỬI EDIT--

Bạn đã nói "Tôi muốn có một chỉ mục vô dụng hơn là có thời gian chèn O (n).", Nhưng trong các cơ sở dữ liệu chung không có thời gian chèn O (n). Có hai trường hợp để xem xét:

1. Một bảng bình thường có hoặc không có chỉ mục:

   Các hàng mới được đổ ở đầu đống. RDBMS có lẽ chỉ nhìn vào 1 khối, vì vậy không chỉ O (1) mà rất nhỏ O (1).

   Nếu bảng có chỉ mục, một con trỏ tới hàng sẽ được thêm vào mỗi bảng. Đây thường sẽ là một hoạt động O (log (n)).

2. Một bảng với một số loại phân cụm đang diễn ra, ví dụ: Bảng tổ chức chỉ mục hoặc cụm cho Oracle hoặc Chỉ mục cụm cho SQL Server và các bảng khác:

   Các hàng mới được chèn vào một khối cụ thể, điều này có thể khiến khối bị tách hoặc tràn, nhưng dù có xảy ra thì nó vẫn là O (log (n)) hoặc tốt hơn , do cây b hoặc cấu trúc tương tự được sử dụng để tìm khối.

KHÓA CHÍNH> = ĐỘC ĐÁO> = INDEX == KEY

Dữ liệu InnoDB được sắp xếp theo PK. MyISAM PK hoạt động tương tự như ĐỘC ĐÁO.

INSERT phải thêm một "hàng" cho mỗi và mọi chỉ mục (dưới bất kỳ hình thức nào) mà bạn có. Điều này cần một chút thời gian. (Thường không đủ thời gian để quan trọng.) Các chỉ mục đều được lưu trữ ở định dạng BTree. Các khối BTIS của MyISAM là 1KB; InnoDB sử dụng 16KB.

Chèn vào InnoDB cập nhật đồng thời PK và dữ liệu.

Chèn vào MyISAM thường "nối" dữ liệu vào .MYD. Một cách riêng biệt, nó thêm một hàng vào PK (nếu có).

Trước tiên, INSERT phải xác minh rằng không có khóa trùng lặp cho bất kỳ khóa CHÍNH XÁC hoặc ĐỘC ĐÁO nào. Điều này được thực hiện bằng cách sử dụng chỉ mục. Và, do đó, tại sao các CONSTRAINT CHÍNH HÃNG và NGOẠI TỆ thực sự xây dựng các chỉ mục. Đây là O (logN), nhưng thường là CPU, không phải I / O, vì nếu bộ nhớ đệm hiệu quả.

Để trả lời cho câu hỏi in đậm: Có, làm cho một trường duy nhất không lập chỉ mục giống như khóa chính. Trên thực tế, tôi đã thảo luận vấn đề này trong một câu hỏi khác liên quan đến Khóa chính có Tên riêng để phân biệt với Khóa duy nhất (Ứng viên) khác .

Đối với các ràng buộc, các chỉ mục được tạo cho bạn để mô hình ràng buộc được thiết lập. Bạn sẽ có thể xóa các chỉ mục trùng lặp, thậm chí các khóa UNIQUE, miễn là các ràng buộc bạn đã thực hiện không tham chiếu các khóa UNIITE khác mà cá nhân bạn thực hiện ngoài mô hình ràng buộc.

Bạn có thể không bao giờ phải tìm kiếm trường này, nhưng MySQL chắc chắn sẽ phải theo đường dẫn của nó để xác định tính hợp lệ của các khóa và xác định cách thực hiện các thao tác TRÊN XÓA CASCADE và TRÊN CẬP NHẬT hoạt động CASCADE.

Chỉ số UNIQUE chỉ đơn giản đảm bảo tính duy nhất của các bộ dữ liệu (singletons, cặp, bộ ba, ..., n-tuples, v.v.) trong mỗi hàng trong bảng.

Theo ý của bạn là loại bỏ các chỉ mục trùng lặp như vậy, miễn là bạn không phá vỡ mô hình ràng buộc mà bạn muốn có bảng.