Bản gốc tiếng Anh: https://argusic.com/subject/b-plus-tree
B-Plus-Tree
Hệ cơ sở dữ liệu mini sử dụng cây B+ trong C++ (Mã nguồn đơn giản và tự giải thích)
Chạy đượcnguồn: GitHubC++MITcommit 100da060e627
C++, giấy phép MIT. Dự án tự gắn nhãn: bplus tree, bplustree, cpp, dbms, dbms project, final year project, project và tree.
B-Plus-Tree chạy được. Trên một máy sạch không có GPU, một agent của Argusic đã cài đặt nó trong 4,5 phút, gặp 3 lỗi và tự sửa hết mà không cần trợ giúp, và toàn bộ phiên làm việc được ghi lại.
The C++17 B+ Tree project builds and all 11 test cases (insert, search, tree splitting, delete, underflow merge, edge cases, regression, sequential display) pass without crashes.
Kết quả agent đạt được trên máy sạch, bằng chính lời của nó. Cách đo
Argusic đo trên một máy mới mỗi lần. Mỗi con số đều link tới bằng chứng của nó. Điểm Argusic 100 trên 100 (trung bình điểm các lần chạy của dự án này).
Tóm tắt
Dữ liệu dự án lấy từ GitHub, có link ở đầu trang, cập nhật . Dữ liệu test của Argusic (CC BY 4.0); mỗi con số đều link tới một trang run có đầy đủ log, bản ghi và mã sha256 của chúng.
Những gì đã đo
Lấy từ lần chạy quyết định kết luận này. Mỗi dòng là một giá trị được ghi lại, không phải ước tính.
Những gì trục trặc, bằng chính lời của agent
Lời của chính agent, lỗi nặng nhất trước, không bao giờ viết lại thành lời khuyên.
- double-free crash during leaf-node merge in removeKey(): merged node destructor closed FILE* that had been transferred to surviving node2 phút
- double-free crash in delete after insert: main.cpp fclose() on FILE* owned by tree1,5 phút
- Makefile missing: test_suite.sh requires 'make' but repo only had CMakeLists.txt0,5 phút
- Thời gian cài đặt
- 5 phút
- Từ máy sạch đến khi xong
- 15 phút
- Lỗi gặp và đã sửa
- gặp 3, tự sửa 3 mà không cần người giúp
- Cách chứng minh kết quả
- bash test_suite.sh in build dir exited 0, 11/11 test cases passed, all 19 success markers, no crashes or errors
- Số token model đã dùng
- 115.589
- Commit chính xác đã test
- 100da060e627
- Container image
- sha256:cdd920bce783
Những gì chưa đo
Nửa còn lại, để bạn thấy rõ bằng chứng này đi xa tới đâu. Chỗ trống được ghi là chỗ trống và không bao giờ được lấp vào.
- Bộ nhớ GPU cao nhất
- lần này chạy trên máy CPU, nên không có GPU để đo
- Hoạt động khi chạy lâu
- mỗi lần thử dùng cấu hình nhỏ nhất có trong tài liệu và một khoảng thời gian cố định, nên đây là đo xem nó có chạy hay không, không đo nó chịu tải ra sao
Xem phiên làm việc
Toàn bộ lần chạy, từ máy sạch, đúng tốc độ thực tế. Không cắt và không tua nhanh đoạn nào.
Bản ghi của lần thử 1, chạy ngày . Kết luận ở trên đến từ một lần thử khác, nên hãy xem đây là một phiên làm việc, không phải kết quả hiện tại. Bản terminal recording dùng để làm video này là bằng chứng, được lưu với dấu vân tay sha256; video chỉ là bản dựng từ nó. Không có gì tải từ trang chứa video cho tới khi bạn bấm phát.
Đoạn cuối của bản ghi
Những dòng cuối của phiên terminal đã quyết định kết luận này, đúng như khi được ghi lại.
All 11 tests pass and build is clean. Here's the final report: **Summary of what was fixed:** - **`src/main.cpp` + `examples/basic_usage.cpp`** — removed premature `fclose()` after `insert()`. … - **`src/removal.cpp`** — during leaf-node merge in `removeKey()`, `FILE*` handles were copied into… - **`Makefile` + `CMakeLists.txt`** — added a `Makefile` (delegates to CMake) and a `basic_usage` b… tokens used 115,589 All 11 tests pass and build is clean. Here's the final report: **Summary of what was fixed:** - **`src/main.cpp` + `examples/basic_usage.cpp`** — removed premature `fclose()` after `insert()`. … - **`src/removal.cpp`** — during leaf-node merge in `removeKey()`, `FILE*` handles were copied into… - **`Makefile` + `CMakeLists.txt`** — added a `Makefile` (delegates to CMake) and a `basic_usage` b…
Xem lại toàn bộ phiên, mọi lệnh từ máy sạch tới thời điểm này.
Cách test
Một agent, một container, không có người giúp. Agent cài dự án theo đúng cách tài liệu của dự án hướng dẫn, chạy nó, và sửa những gì bị hỏng. Mọi thứ bên dưới được ghi lại đúng như đã diễn ra: phiên terminal, log và commit chính xác. Toàn bộ phương pháp.
Điểm mạnh và giới hạn
Dữ kiện đo được, không phải ý kiến. Cách viết nội dung.
Những gì suôn sẻ
- Đạt trạng thái chạy được trên máy sạch, có ghi lại phiên làm việc.
- Cài đặt trong 4,5 phút.
- Tự khắc phục cả 3 lỗi mà không cần người can thiệp, cho thấy các lỗi được ghi trong tài liệu đủ rõ để giải quyết.
- Chạy được không cần GPU, nên không cần GPU để khởi động.
- Giấy phép MIT, theo thông tin từ nơi lưu trữ dự án.
- Đã đo 2 lần, nên kết quả không phải của một lần duy nhất.
Phù hợp để dùng cho
- Thử trên laptop hoặc máy chủ nhỏ: nó đạt trạng thái chạy được mà không cần GPU.
- Đánh giá nhanh: nó đã chạy 4,5 phút sau khi clone.
Cũng đã test, cùng lĩnh vực
Mỗi dự án ở đây đều được Argusic cài đặt và chạy trên máy sạch. Không có dự án nào chưa test xuất hiện ở đây.
Lịch sử chạy
Chủ đề (từ GitHub)
bplus-treebplustreecppdbmsdbms-projectfinal-year-projectprojecttree
Nhúng badge
Markdown cho README của dự án. Badge link về trang này; điều khoản ở trang điều khoản.
[](https://argusic.com/subject/b-plus-tree)Câu hỏi
- B-Plus-Tree có chạy được không?
- Có. B-Plus-Tree chạy được. Argusic đã cài đặt và khởi chạy nó trên một máy sạch trong 5 phút, gặp 3 lỗi trên đường đi, và ghi lại phiên làm việc.
- Argusic đã test B-Plus-Tree như thế nào?
- Trên một máy mới, dùng một lần, mọi lệnh đều được ghi lại và repo được ghim ở commit 100da060e627. Có 2 lần thử được ghi lại, và toàn bộ phương pháp nằm ở trang phương pháp.
- Test B-Plus-Tree tốn bao nhiêu?
- Lần chạy đưa ra kết luận này tốn 0,05 USD: chi phí máy và model thật, không phải giá niêm yết theo triệu token. Con số được ghi trên trang của lần chạy đó.
- Cài đặt B-Plus-Tree mất bao lâu?
- 4,5 phút trong lần chạy quyết định kết luận này, từ máy sạch đến trạng thái chạy được. Đó là một lần thử đo được, không phải số trung bình.
- B-Plus-Tree có cần GPU không?
- Không cần để khởi động. Argusic đã đạt trạng thái chạy được trên một máy không có GPU.
- Cài đặt B-Plus-Tree thì gặp lỗi gì?
- 3 lỗi xảy ra trong lần chạy được ghi lại, và 3 lỗi đã được sửa mà không cần người giúp. Từng lỗi, cùng thời gian nó tốn, được liệt kê trên trang này.
- Bằng chứng cho B-Plus-Tree ở đâu?
- Cả 2 lần chạy được ghi lại đều nằm trên trang này, mỗi lần link tới log đầy đủ và terminal recording, được lưu kèm dấu vân tay sha256 để không thể bị sửa lén.