Bất kỳ ví dụ nào về các ứng dụng sản xuất sử dụng cây chữ ký?

Question

Gần đây tôi đã đọc rất nhiều về cây chữ ký hoặc S-Trees. Ví dụ: this paper. Các tài liệu nói rất cao của họ, và bằng chứng được cung cấp cho lợi ích hiệu suất đáng kể hơn, ví dụ, các tập tin đảo ngược hoặc B-Trees, đối với một số ứng dụng.

Bây giờ, tại sao tôi không thấy S-Trees được sử dụng rất nhiều? Bạn có biết bất kỳ trường hợp nổi bật nào của cấu trúc dữ liệu như vậy trong một ứng dụng phổ biến không? Có các triển khai DBMS cung cấp các chỉ mục cây chữ ký không?

Answer 1

Tôi đã nghe nói về một cái gì đó tương tự được mô tả như là một "C-tree" - nó là một phần của cơ sở dữ liệu đối tượng và tôi tưởng tượng rằng các phương pháp lập chỉ mục của nó tương tự như giấy trong liên kết được mô tả. Một công ty được gọi là InterSystems tạo ra một hệ thống cơ sở dữ liệu có tên Caché mà họ mô tả là "hậu quan hệ" và rất phân cấp ... Tôi không biết đủ về các chi tiết của các hệ thống khác nhau này. cùng một chức năng, nhưng, chúng có một số khái niệm cơ bản chồng chéo.

Answer 2

Bây giờ, tại sao tôi không thấy S-Trees được sử dụng rất nhiều?

Bao gồm phương pháp lập chỉ mục hoặc kết hợp mới vào cơ sở dữ liệu là một nhiệm vụ rất phức tạp. Ví dụ:

MySQL chưa impement MERGE JOIN và HASH JOIN được phát minh bởi, như La Mã cổ đại hoặc Archimedes hoặc khoảng thời gian đó.

Và giấy bạn tham chiếu là ngày 2006 và phương pháp này thậm chí không được đề cập trong Wikipedia.

Điều này có nghĩa là nhà phát triển vẫn chưa biết hoặc không đáng sử dụng trong một số RDBMS (hoặc cả hai).