B + Thực thi trên cây trên đĩa trong Java

Có ai biết nơi để tìm thực hiện B + Tree trên đĩa không? Tôi đã đi qua google về phía trước và lạc hậu và tiếc là tôi không thể tìm thấy bất cứ điều gì hợp lý. Chủ đề khác đã đề nghị để có thể lấy cây từ sqlite, sqljet hoặc bdb nhưng những cây này được lồng trong toàn bộ cơ sở dữ liệu và bạn có thể không thực sự "chỉ" lọc ra cây B +. Tôi thực sự chỉ tìm kiếm trên B + Tree trên đĩa ... mà không có bất kỳ thứ gì lạ mắt xung quanh.B + Thực thi trên cây trên đĩa trong Java

Nguồn

2010-07-07 mkn

Đó là tất cả tôi thấy - http://bplusdotnet.sourceforge.net/ - chỉ vì không ai trả lời cho đến nay và không thể nói, nếu điều này là một thực hiện trên đĩa hoặc nếu nó có thể được điều chỉnh để trở thành một. (Nó nói '.NET' nhưng cũng có một triển khai java!) –

cảm ơn vì liên kết của bạn! trông khá tốt. ít nhất nó đã tạo ra một số tệp trên đĩa khi tôi chạy tệp cây thử nghiệm. Tôi sẽ đưa ra một phản hồi sau khi có một cái nhìn sâu hơn vào nó. – mkn

Có một GDBM lấy cảm hứng từ Java cơ bền bỉ: MapDB

Nguồn

2011-07-27 13:36:41 Jonas

Nó không chính xác GDBM, đó là GDBM lấy cảm hứng :) Nhưng nó thực sự thingy B + Tree. – cdegroot

@cdegroot: Đã cập nhật – Jonas

Nếu bạn cần nó cho việc sử dụng thực hơn là cho mục đích giáo dục (học B + cấu trúc dữ liệu cây, vv), LMDBJava có lẽ là giải pháp tốt nhất, có sẵn trong Java ngay bây giờ. Nó không phải là B + Tree chính xác, mà còn là một kho khóa-giá trị được sắp xếp, vì vậy thực tế giống như B + Tree.

Nguồn

2017-03-19 00:29:40 leventov

Tôi đã triển khai B + -tree dựa trên đĩa trong quá khứ. https://github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java

Find sử dụng trong https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java

Nguồn

2017-11-15 10:11:56 myui