Câu hỏi được gắn thẻ «b-tree»

Trong MySQL, kiểu chỉ mục là cây b và việc truy cập một phần tử trong cây b là theo thời gian phân bổ theo lôgarit O(log(n)). Mặt khác, truy cập một phần tử trong bảng băm là trong O(1). Tại sao bảng băm không được sử dụng thay vì …

101 mysql  computer-science  complexity-theory  b-tree 

Là một lập trình viên khi nào tôi nên cân nhắc sử dụng cây RB, cây B hay cây AVL? Những điểm chính cần được xem xét trước khi quyết định lựa chọn là gì? Ai đó có thể vui lòng giải thích với một kịch bản cho từng cấu …

88 data-structures  tree  b-tree  avl-tree  red-black-tree