Tối ưu vòng lặp lồng nhau bằng cấu trúc tra cứu

{
  "doan_code_hien_tai": "a.flatMap(x=>b.filter(y=>y.id===x.id).map(y=>[x.name,y.name]))",
  "cau_truc_du_lieu_goi_y": "Map ID -> array of matching records",
  "ngon_ngu_muc_tieu": "JavaScript Node.js",
  "gioi_han_bo_nho": "Chưa có budget thực đo; không cam kết 2x",
  "gioi_han_thoi_gian": "Chưa có benchmark; không cam kết 10x"
}

function joinById(a,b){const groups=new Map();for(const item of b){const group=groups.get(item.id)||[];group.push(item);groups.set(item.id,group);}return a.flatMap(left=>(groups.get(left.id)||[]).map(right=>[left.name,right.name]));}

// a=[{id:1,name:"A"},{id:2,name:"B"}]
// b=[{id:1,name:"X"},{id:1,name:"Y"}]
// result [["A","X"],["A","Y"]]

Task

Thay nested-loop join bằng Map nhóm nhiều bản ghi mỗi ID, giữ đúng ngữ nghĩa one-to-many và thứ tự.

Verification

Giữ cả X,Y và left/right order; rỗng trả [].

Limitations

2 case Node đã chạy. O(n+m+k), memory O(m+k) khi materialize output; chưa benchmark RAM/tốc độ. Không overwrite duplicate ID bằng Map một giá trị.

Model metadata

Các model tag hiện hữu là môi trường gợi ý, không chứng nhận đã benchmark từng model/version. Kiểm availability và capability trước dùng.

• Giữ cả X,Y và left/right order; rỗng trả [].
• 2 case Node đã chạy. O(n+m+k), memory O(m+k) khi materialize output; chưa benchmark RAM/tốc độ. Không overwrite duplicate ID bằng Map một giá trị.
• Dữ liệu ví dụ là synthetic; không đưa token, PII hay dữ liệu khách hàng vào input công khai.