Lưu trữ từ điển sử dụng B-Tree

[08520348]

Nếu dùng namespace hỗ trợ cấu trúc Btree thì ta có thể add luôn cả cái HEAD thành key luôn, quy định bậc cho nó rồi nó sẽ tự động so sánh và sắp xếp thứ tự các key giống như mấy cái ví dụ về số mà hôm trước thầy cho làm ví dụ trên lớp. Value thì ta có thể lưu innerxml của nó vào rồi duyệt theo kiểu xml như bài 2 cũng được. Như thế thì làm rất nhanh!

[09520668]

Bản thân khi mình băm 3 kí tự trên B-Tree sinh ra hàm Tìm Kiếm đó gọi là hàm băm rồi(nếu ai nghe thầy giảng bữa học hàm băm thầy có nói hàm băm dùng để thêm vào thì tìm kiếm cũng y như thế). Phần còn lại coi như đụng độ, có thể lưu bằng cái gì cũng được(bữa đó thầy gọi là lưu 1 cục) nên lưu bằng gì thầy cũng không bắt lỗi đâu đừng xoắn cái đó làm gì, vì lưu bằng cái nào cũng vậy thôi có khác nhau gì đâu(miễn sao cho gọn vì chạy hoàn toàn trêm ram) nếu không thích Hash cũng có thể xài List cho đúng với lí thuyết , chủ yếu là code B-Tree(cóp thì phải hiểu) và thao tác băm 3 kí tự thôi, tại có bài 1 sửa lại cấu trúc xài luôn thì tiện hơn, dù dùng cái gì lưu thì cũng không nhanh hơn HashTable khi lưu bình thường đâu nên đừng chú ý tốc độ có nhanh hơn không? tại vì chỉ băm 3 kí tự thôi. Chủ yếu bài này thầy muốn coi biết B-Tree là gì và nắm rõ không? Với hàm băm là gì thôi chứ đâu phải làm 1 hàm băm pro(nếu vậy thì thầy đâu có gợi ý băm 3 kí tự làm gì)