làm thế nào để giải thích các chỉ số


7

Câu hỏi này là về giảng dạy: Khi tôi học cơ sở dữ liệu, chúng tôi đã nói về các chỉ mục giống như danh mục thẻ trong thư viện thị trấn. Chúng tôi đã có ít nhất một chỉ mục tác giả, một chỉ mục tiêu đề, sau đó số thập phân Dewey là đường dẫn truy cập vào cuốn sách, giống như toàn bộ hồ sơ trong cơ sở dữ liệu.

Sách? Cái gì, trên giấy? Thẻ chỉ số trong ngăn kéo?

Các bạn trẻ không thực sự biết tôi đang nói về điều gì, vậy làm thế nào để chúng ta giải thích điều đó tốt nhất hiện nay?

(Hãy thoải mái tận hưởng bãi cỏ của tôi, chỉ cần vui lòng nhận ra sự khác biệt giữa cỏ và trò chơi thiên văn ở trường dự bị, ok?)


Có lẽ chỉ số ở mặt sau của một cuốn sách? Bạn thậm chí có thể giữ một cuốn sách giáo khoa như một cuộc biểu tình.
Kenneth Fisher

2
Giải thích các nguyên tắc tìm kiếm nhị phân và cây nhị phân sao cho chỉ mục không được coi là một thứ gì đó kỳ diệu mà là "cách tìm kiếm thứ gì đó nhanh hơn nhiều" nhưng vẫn có một số chi phí.
Colin 't Hart

Sách giáo khoa giúp một chút, nhưng nó chỉ là một cấp độ. Tôi đang tìm kiếm một phép ẩn dụ từ 30 giây đến 5 phút nhằm vào những người không có kỹ thuật, bao gồm cả những người quản lý sẽ không bao giờ quan tâm đến việc học. Tôi thậm chí bao gồm các lập trình viên mới bắt đầu chưa hiểu được sự khác biệt giữa các thanh ghi, bộ đệm khi chết, các mô-đun bộ nhớ dùng chung và đĩa quay chậm.
ndye

Tìm kiếm nhị phân và tìm kiếm chỉ mục có sự tương đồng với trò chơi 20 câu hỏi. Trẻ em / học sinh có quen thuộc với trò chơi đó không?
ypercubeᵀᴹ

Thật tuyệt, trò chơi 20 câu hỏi cũng giúp.
ndye

Câu trả lời:


7

Tốt nhất là tham khảo: Stairway to SQL Server Indexes

Bạn rời khỏi nhà của bạn để chạy một vài việc vặt. Khi bạn trở về, bạn tìm thấy một tin nhắn từ huấn luyện viên bóng mềm của con gái bạn đang chờ bạn. Ba trong số các cô gái, Tracy, Rebecca và Amy đã bị mất mũ của đội. Bạn có thể vui lòng đến cửa hàng Sản phẩm Thể thao và mua mũ cho các cô gái. Cha mẹ của họ sẽ hoàn trả cho bạn ở trò chơi tiếp theo.

Bạn biết các cô gái và bạn biết cha mẹ của họ. Nhưng bạn không biết kích cỡ mũ của họ. Một nơi nào đó trong thị trấn của bạn là ba nơi cư trú, mỗi nơi chứa một mẩu thông tin mà bạn cần. Không có vấn đề, bạn sẽ chỉ cần gọi cho cha mẹ và nhận được kích cỡ mũ. Bạn với tới điện thoại của mình và bạn với tới một chỉ mục - các trang trắng trong danh bạ điện thoại của bạn.

Nơi cư trú đầu tiên mà bạn cần đến là của Helen Meyer. Ước tính rằng Mey Meyer sẽ nằm gần giữa dân số, bạn nhảy đến giữa các trang trắng; chỉ để khám phá ra rằng bạn đang ở trang có tiêu đề nói là Kline-Koerber. Bạn thực hiện một bước nhảy nhỏ hơn về phía trước và đến trang của Nag Nagle-Nyeong. Một bước nhảy thậm chí nhỏ hơn về phía sau đưa bạn vào trang của Mal Malado-Nagle. Nhận ra rằng bạn đang ở đúng trang, bạn quét xuống trang cho đến khi bạn đến đường dây Mey Meyer, Helen mật và lấy số điện thoại. Sử dụng số điện thoại, bạn đến nơi ở Meyer và lấy thông tin bạn cần.

Bạn lặp lại quá trình hai lần nữa, đến hai nơi cư trú khác và có thêm hai cỡ mũ.

Bạn vừa sử dụng một chỉ mục và bạn đã sử dụng nó theo cách tương tự như SQL Server sử dụng một chỉ mục.

Để đọc thêm, bạn có thể tham khảo


Cảm ơn bạn, tôi đã không nghĩ về các trang trắng ... mặc dù tôi đã không sử dụng chúng trong một thập kỷ.
ndye

Tôi cần thêm thời gian để đi sâu vào Nấc thang : Tôi không phải là người của SQL Server, vì vậy tôi đã không đăng ký cho ... tường miễn phí của trang web đó ?
ndye

@ndye Có .. nó miễn phí và là một trong những trang web tốt nhất để học SQL Server.
Kin Shah

5

Nếu bạn đang cố gắng tìm đến những người trẻ chưa bao giờ tìm kiếm bất cứ điều gì trong cuộc sống của họ mà không sử dụng Google, thì tại sao bạn không thử một cái gì đó như thế này:

Hãy tưởng tượng iTunes làm hỏng thư viện nhạc của bạn và mọi bài hát trên iPod của bạn được trộn lẫn theo thứ tự ngẫu nhiên nhưng được đặt một tên liên tiếp như "track1234". Nếu bạn muốn tìm một bài hát nhất định, tất cả những gì bạn có thể làm là bắt đầu nghe từng bài hát, từng bài một để xem bài hát đó là gì. Giả sử iTunes sẽ không cho phép bạn đổi tên các bản nhạc của mình. Bạn có thể làm gì để tìm ra cách để có thể (a) tìm bài hát bạn đang tìm và (b) tìm ra tên thật của bài hát dựa trên tên bài hát lộn xộn của nó?

Bạn có thể nghe từng bài hát và tìm ra nó là gì, sau đó giữ một danh sách tên bài hát và tên bài hát thực trong bảng tính Excel.

Khi bạn đã hoàn thành việc tạo danh sách của mình trong Excel, bạn có thể tạo một bản sao. Một bản sao bạn sắp xếp theo tên bài hát lộn xộn. Bản sao khác bạn sắp xếp theo tên bài hát thực (hoặc nghệ sĩ + bài hát nếu bạn thích).

Mỗi danh sách trong hai danh sách Excel giống như một chỉ mục. Đó là một danh sách các nội dung, không phải là nội dung thực tế. Nó cho bạn biết nơi tìm thứ bạn đang tìm và sắp xếp theo thứ tự thuận tiện để giúp bạn nhanh chóng chuyển đến phần của danh sách có thứ bạn muốn tìm. Khi bạn tìm thấy thứ đó, nó sẽ cho bạn biết nơi tìm dữ liệu thực tế (tức là âm nhạc trên iPod) mà bạn đang tìm kiếm.

Nếu bạn vẫn có sự chú ý của họ vào thời điểm này, bạn có thể thử cho họ thấy sức mạnh của tìm kiếm nhị phân. Đối với điều này, bạn có thể tìm thấy một clip YouTube của chương trình trò chơi "Giá là đúng" và "trò chơi cao / thấp" của họ mà người chơi thông minh chơi bằng cách tìm kiếm nhị phân.


Và câu chuyện này cho thấy chi phí lưu trữ chỉ mục để duy trì các bản sao của các thuộc tính bản ghi ... rất nhẹ so với tệp âm thanh và sự khác biệt đó có một điểm.
ndye

2

Tôi khuyên bạn nên đi với chỉ mục ở mặt sau của một cuốn sách ... nhưng có vẻ như những cuốn sách không phải là thứ họ sử dụng làm tài liệu tham khảo.

Vì vậy, có thể thử một cái gì đó dọc theo dòng siêu liên kết.

Để họ tưởng tượng nếu họ có một siêu liên kết đưa họ đến một bài đăng trên blog cụ thể và họ không phải sử dụng Google để tìm kiếm trên internet.

Bạn thậm chí có thể nói chuyện với họ về một trang siêu liên kết hoặc tìm kiếm trang siêu liên kết bằng tính năng 'tìm trên trang' của trình duyệt, v.v.

HTH


OK, và có thể các dấu trang trong trình duyệt máy tính để bàn. . . .
ndye

2

Tùy thuộc vào cách học sinh của bạn có thể hữu ích để làm nổi bật sự phân mảnh khi thảo luận về các chỉ mục. Dưới đây là nội dung tôi đã sử dụng để mô tả cho một số chỉ mục của chủ sở hữu dữ liệu (không phải DBA) và tại sao việc bảo trì chỉ mục thường xuyên lại quan trọng để giữ cho chúng hữu ích -

Với việc duy trì chỉ số, mức độ phân mảnh là điều quan trọng liên quan đến việc chúng hoạt động tốt như thế nào. Hãy nghĩ về một cuốn sách nấu ăn có một chỉ mục, nếu bạn tiếp tục thêm các công thức nấu ăn mới vào cuốn sách, bất kỳ mục mới nào sẽ được thêm vào cuối chỉ mục thay vì ở vị trí bảng chữ cái chính xác. Liên tục thêm vào cuối chỉ mục sẽ gây khó khăn khi sử dụng; đó là sự phân mảnh Một cấu trúc lập chỉ mục lộn xộn vô tổ chức. Nó xảy ra khi dữ liệu được thêm, xóa hoặc cập nhật. Đó là bình thường trong cơ sở dữ liệu. Có hai cách để làm sạch nó; xây dựng lại chỉ số hoặc tổ chức lại. Sự khác biệt giữa và xây dựng lại và tổ chức lại là nỗ lực và sự phù hợp

* Việc xây dựng lại sẽ bỏ chỉ mục hiện có và tạo lại nó. Trong trường hợp phân mảnh trên 30%, việc xây dựng lại có ý nghĩa hơn đối với SQL, việc tái tạo lại nó ít hơn so với việc xáo trộn những gì nó đã có. Việc xây dựng lại cũng sẽ lấy mẫu lại các số liệu thống kê, thông tin mà SQL sử dụng để đưa ra quyết định tốt hơn về việc tốt nhất để lấy dữ liệu ra khỏi cơ sở dữ liệu.

* Một tổ chức lại sẽ xáo trộn xung quanh các nút lá. Khi sự phân mảnh thấp hơn, nó sẽ bị giết để thả nó và làm lại nó.

* Không có hoặc phân mảnh nhỏ, không có gì là cần thiết. Quá trình hiện tại để bảo trì chỉ mục xây dựng lại hoàn toàn tất cả các chỉ mục trên tất cả các bảng trong cơ sở dữ liệu.

Hi vọng điêu nay co ich

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.