Binary Index Tree trong Cơ sở dữ liệu
Một bài toán về big data aggregation, được tác giả trình bày chi tiết một hướng giải bằng cách dùng cấu trúc dữ liệu binary indexed tree.
Cho một mảng gồm N số nguyên. Làm sao để (trong thời gian/độ phức tạp tốt):
1- Cập nhật bất kì số nguyên nào của mảng
2- Tính tổng các số trong một khoảng bất kì nào đó (từ phần tử mảng ở vị trí A tới vị trí B chẳng hạn)
Mời các bạn đọc bài của tác giả Linh Tran Tuan để tìm hiểu thêm nhé.
kipalog.com
Binary Index Tree trong Cơ sở dữ liệu
Một trong những điểm thú vị nhất khi phát triển các hệ thống Business là lập báo cáo doanh thu. Mình đã từng maintain hệ thống cảnh báo sớm của Cụ...
P/S: Các bạn nào thích đọc những bài viết hay về kỹ thuật tương tự thì subscribe newsletter do team Grokking làm nhé http://r.grokking.org/JFjmO
Bạn cũng có thể subscribe những bài viết hay từ facebook của Grokking để nhận thông tin về các sự kiện chuyên sâu dành cho dân lập trình: https://www.facebook.com/grokking.vietnam
