b-tree

20Nhiệt

4Trả lời

Thực hiện hiện tại cây Btree hoặc B + trong Java

Tôi đang thực hiện một dự án mà trong đó tôi yêu cầu cấu trúc dữ liệu cây btree hoặc b +. Có ai biết thực hiện hiện tại của btree hoặc b + cây (với chèn, xóa, thuật toán tìm kiếm)? Nó sẽ chấp nhận chu

6Nhiệt

1Trả lời

Hành vi con trỏ không mong đợi trong C++

Tôi đang gặp vấn đề với con trỏ của mình trong C++ và sẽ rất tuyệt nếu ai đó có thể chia sẻ kiến thức chuyên môn của họ với tôi! Kết quả tôi nhận được là: 1: 2: END: C 1:C 2:E END: E Kết quả

7Nhiệt

2Trả lời

Bộ chuyển đổi reverse_iterator

Tôi đang cố gắng triển khai bộ điều hợp tuần hoàn ngược cho các lớp lặp và các lớp const_iterator của mình với một chút rắc rối. Nếu bất cứ ai có thể hướng dẫn tôi qua điều này, điều đó sẽ được đánh g

62Nhiệt

4Trả lời

B-Tree vs Hash Bảng

Trong MySQL, một loại chỉ mục là một cây b, và truy cập một phần tử trong một cây b là trong thời gian phân bổ logarit O(log(n)). Mặt khác, việc truy cập phần tử trong bảng băm là O(1). Tại sao bảng b

5Nhiệt

1Trả lời

C++ hợp nhất cây b-

Ví dụ, tôi đã mô hình cây b-cây sau với mỗi nút chứa các cặp thẻ/giá trị. Cây cho biết ưu tiên (hoặc ưu tiên), với gốc cao nhất, xuống đến mức thấp nhất (nhưng đây là ứng dụng cụ thể). Tôi muốn kết hợ

5Nhiệt

6Trả lời

Optimize truy vấn mysql sử dụng chỉ số

Tôi có một vấn đề với truy vấn này: SELECT DISTINCT s.city, pc.start, pc.end FROM postal_codes pc LEFT JOIN suspects s ON (s.postalcode BETWEEN pc.start AND pc.end) WHERE pc.user_id = "username" O

14Nhiệt

2Trả lời

Làm thế nào btree được lưu trữ trên đĩa?

Tôi biết cách triển khai btree trong bộ nhớ, nhưng không rõ về cách lưu trữ btree trong đĩa. Tôi nghĩ có hai khác biệt chính: Chuyển đổi giữa con trỏ bộ nhớ và địa chỉ đĩa, xem post này. Cách tách tra

6Nhiệt

3Trả lời

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

6Nhiệt

2Trả lời

Tại sao chúng ta không sử dụng 2-3 hoặc 2-3-4-5 cây?

Tôi có một sự hiểu biết cơ bản về cách 2-3-4 trees duy trì hoạt động tài sản cân bằng chiều cao sau khi hoạt động để đảm bảo ngay cả trường hợp xấu nhất là O (n logn). Nhưng tôi không hiểu nó đủ tốt đ

7Nhiệt

3Trả lời

Do btrees và b + trees chỉ lưu trữ dữ liệu ở các lá?

Làm cây b và cây b + chỉ lưu trữ dữ liệu ở lá của chúng? Tôi giả định rằng họ sử dụng các nút nội bộ của họ để tìm kiếm dữ liệu cần thiết. Đó có phải là trường hợp hoặc chúng lưu trữ dữ liệu trong mỗi