Nguồn gốc của thuật ngữ bảng băm phân phối


7

Tôi hiện đang nghiên cứu cho luận án văn bằng của tôi về khoa học máy tính với một chủ đề trong lĩnh vực bảng băm phân tán. Đương nhiên, tôi đi đến câu hỏi là thuật ngữ bảng băm phân phối xuất phát từ. (Tôi biết rằng đó không phải là khoa học tên lửa để chỉ lấy nó từ việc phân phối bảng băm , nhưng ai đó ở đâu đó phải nghĩ ra nó).

Hầu hết các bài báo tôi đọc đều đề cập đến bài báo gốc về băm nhất quán và một trong những thuật toán đầu tiên sử dụng nó (ví dụ Hợp âm). Tôi biết rằng có rất nhiều nghiên cứu về cơ sở dữ liệu phân tán vào những năm 80, vì vậy tôi cho rằng thuật ngữ này, hoặc có thể là ý tưởng đằng sau nó, nên cũ hơn ~ 15 năm.

Động lực đằng sau câu hỏi này là việc biết một ngày sớm hơn và có thể một thuật ngữ khác cho một ý tưởng tương tự có thể sẽ mở rộng phạm vi thông tin hữu ích mà tôi có thể thu thập cho nghiên cứu của mình. Ví dụ, những gì người khác đã làm tương tự như những gì tôi muốn làm và họ đã thất bại ở đâu. Vân vân.

Tôi đã cố gắng tìm thêm về chủ đề này bằng cách sử dụng Mạng lớp phủ có cấu trúc làm từ khóa tìm kiếm, nhưng các định nghĩa / bài báo kết quả cũng khá trẻ, điều này khiến tôi có ấn tượng rằng chủ đề nghiên cứu có thể không quá cũ.

Có ai trong số các bạn biết về nghiên cứu trước đó (có thể là trước những năm 90 không?) Trong các chủ đề của bảng băm phân tán và / hoặc mạng lớp phủ có cấu trúc? Tôi rất vui khi nghe một số từ khóa có thể đưa tôi đến các bài viết lịch sử hơn.


Bạn đã thử sàng lọc thông qua một tìm kiếm google giới hạn trong những thập kỷ trước ? Cú đánh đầu tiên đối với tôi, " Thiết kế và triển khai DDH: Thuật toán băm động phân tán ", là từ năm 1993.
Raphael

Cuộc gọi tốt, tôi đã không kiểm tra nguồn đó. Sẽ làm điều đó ngay bây giờ.
evnu

1
Một trong những ấn phẩm sớm nhất mà tôi đã tìm thấy bằng cách sử dụng thuật ngữ DHT là ấn phẩm gốc về ngôn ngữ phối hợp Linda (1986), thuộc tính của thuật ngữ Rob Bjornson.
evnu

2
Tuyệt quá! Bạn có thể có thể di chuyển ngược từ đó thông qua các tài liệu tham khảo. Nếu / khi bạn tìm thấy điều gì đó thỏa mãn bạn, hãy đảm bảo đăng kết quả dưới dạng câu trả lời.
Raphael

Bạn đã tìm thấy nguồn gốc của nó bằng bất kỳ cơ hội?
Merbs

Câu trả lời:


5

Thuật ngữ ít nhất có thể được truy nguyên từ một ấn phẩm của Carriero, Gelernter và Leichter từ năm 1986: Các dữ liệu phân tán trong Linda [Lin86]. Bài viết quy định thuật ngữ của Rob Bjornson (mà tôi tin là anh chàng này ), nhưng chỉ trích dẫn giao tiếp cá nhân là ý nghĩa của việc học thuật ngữ này. [Lin86] cũng đề cập đến D. Gelernter: Không gian tên toàn cầu động trên các máy tính mạng. (1984), được cho là đề xuất thực hiện. Tôi đã không tìm thấy bài báo, vì vậy tôi không thể nói nếu điều này là đúng. Một báo cáo khác (mà tôi cũng không tìm thấy) của Leichter được cho là sẽ thảo luận thêm về việc triển khai: Thực hiện Không thể thực hiện - Thuật toán cho Không gian Tuple của Linda .

Nguồn trong Linda dường như là một ngõ cụt, nhưng là nguồn gốc lâu đời nhất của thuật ngữ mà tôi có thể tìm thấy. Tôi nghĩ rằng nó có thể được quy cho thuật ngữ này, nhưng tôi có thể bị nhầm lẫn. Nếu chúng tôi cho rằng Bjornson đã đưa ra thuật ngữ này, ít nhất khung thời gian sẽ phù hợp. Bjornson bắt đầu công việc của mình vào năm 1984, vì vậy nếu ông được gán cho thuật ngữ này, nguồn gốc của thuật ngữ sẽ phù hợp với thời gian là các giấy tờ Linda ở trên đã được viết.

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.