STX B+ Tree

STX B + Tree là một dòng lệnh và phần mềm mã nguồn mở đồ họa có chứa C ++ lớp mẫu khác nhau, trong đó cho phép các nhà phát triển để thực hiện một B + dữ liệu cây và B + cây chứa khóa trong bộ nhớ chính của các ứng dụng của họ.
The C ++ lớp học được cung cấp bởi chương trình STX B + Tree được thiết kế đặc biệt là lựa chọn thay thế cho STL (Standard Template Library) chứa MultiSet, thiết lập, Multimap, và bản đồ.
Để đảm bảo rằng việc thực hiện là chính xác, C ++ lớp mẫu có cơ chế xác minh và khẳng định kỹ lưỡng, bằng cách kiểm tra các bất biến cây. Nó là một hệ điều hành độc lập software.The STX B + Tree bản demo programIn Ngoài các chương trình dòng lệnh, dự án có sẵn để tải về như một chương trình demo. Chương trình demo STX B + Tree là một phần mềm đồ họa cho phép bạn kiểm tra STX B + Tree trước khi thực hiện nó trong ứng dụng của bạn.
Bạn sẽ có thể thiết lập các kiểu dữ liệu và nút khe cho cây B +, cho phép hỗ trợ cho các phím trùng lặp, nhập các giá trị quan trọng và dữ liệu, cũng như để lựa chọn một hoạt động (chèn, xóa, chèn ngẫu nhiên, tìm chìa khóa, phạm vi bằng , rõ ràng và tập tin tải) .Getting bắt đầu với STX B + TreeTo cài đặt và sử dụng phần mềm STX B + Tree trên máy tính của GNU / Linux của bạn, bạn sẽ phải cấu hình, tối ưu hóa (tùy chọn) và biên dịch các chương trình thông qua các dòng lệnh trên một thiết bị đầu cuối emulator.
Để làm điều đó, bạn sẽ phải đầu tiên tải phiên bản mới nhất của phần mềm từ Softoware, lưu trữ trên một vị trí của sự lựa chọn của bạn (ví dụ như Home dir hoặc Desktop), giải nén nó với quản lý lưu trữ yêu thích của bạn, mở một ứng dụng Terminal và đến vị trí của các tập tin lưu trữ trích xuất (ví dụ: cd /home/softoware/stx-btree-0.9).
Ở đó, bạn phải sử dụng & lsquo; ./ configure & rsquo; lệnh để cấu hình và tối ưu hóa các chương trình cho một kiến ​​trúc phần cứng và / hay hệ điều hành, sau đó chạy & lsquo; làm & rsquo; lệnh để biên dịch STX B + Tree, tiếp theo & lsquo; thực hiện cài đặt & rsquo; lệnh để cài đặt nó rộng hệ thống

là gì mới trong phiên bản này:.

• btree.h: thay đổi find_lower () để không sử dụng tìm kiếm nhị phân cho các kích cỡ nút nhỏ. Thêm về điều này trên blog của tôi.
• btree.h:. Thực hiện bulk_load () để xây dựng một cây B + từ một loạt iterator trước sắp xếp
• btree.h:. Thay thế bản lặp với std :: sao chép cuộc gọi
• btree.h:. UsedAsSet thêm tham số mẫu để bỏ qua việc sao chép các mảng value_type một byte trong các chuyên ngành bộ thùng chứa
• Giấy phép:. Thay đổi mẫu giấy phép mã nguồn tiêu đề để tăng cường Giấy phép, và phần còn lại để GPLv3
• memprofile:. Sử dụng malloc_count để tạo ra một hồ sơ cá nhân của bộ nhớ đựng đồ
• Speedtest:. Có nhiều thay đổi cũng bao gồm tr1 :: unordered_set và chạy cả bản đồ và thiết lập kiểm tra hộp
• TestSuite:. Loại bỏ CppUnit và sử dụng tpunit kèm ++ thay vì

là gì mới trong phiên bản 0.8.6:

• Một chức năng STL mất tích, xóa (iterator iter) , đã được thực hiện.
• Hỗ trợ được thêm vào cho allocators STL như các tham số mẫu.
• Một lỗi khi chuyển cặp từ trái sang nút lá ngay trong xóa đã được cố định.
• kiểm tra tốc độ được chạy lại về up-to-date phần cứng.

là gì mới trong phiên bản 0.8.3:

• Tất cả các vấn đề với con trỏ nút gốc == NULL có được cố định.
• Một vụ tai nạn khi cố gắng sao chép-xây dựng một btree trống hoặc khi cố gắng để loại bỏ một mục không tồn tại từ một btree trống đã được cố định.
• Một vụ tai nạn khi chạy kiểm tra () trên một đối tượng btree trống đã được cố định.
• Bây giờ các nút gốc được giải phóng khi mục cuối cùng được lấy ra.