Tìm kiếm

4 kết quả cho “K-way Merge Path”. Tìm không phân biệt dấu.

• Redesigning DuckDB's Sort, Again
  Bài tóm tắt · DuckDB Labs · 2025

  …1 là cascade merge 2 chiều (nhanh trong RAM) chứ không phải k-way merge (ít I/O nhất khi vượt RAM, vốn là cách kinh điển). Thay đổi chính - Sort cục bộ mỗi luồng: vẫn chuẩn hoá kho…

• Fastest Table Sort in the West – Redesigning DuckDB's Sort
  Bài tóm tắt · DuckDB Labs · 2021

  …merge (mỗi lần gộp hai khối, hiệu quả trong bộ nhớ) thay vì k-way merge (ít I/O hơn, kiểu truyền thống cho sort ngoài). Khi số khối ít hơn số luồng, dùng Merge Path (tìm điểm cắt b…

• Scale dọc trước khi scale ngang
  Chủ đề

  Thêm máy (scale ngang) kéo theo độ phức tạp phân tán. Bắt mỗi máy làm được nhiều hơn (scale dọc, tối ưu) thì đơn giản hơn, nhưng có trần và dễ thành một điểm hỏng.

• DuckDB Labs
  Công ty Thành viên

  DuckDB Labs có ba nguồn trong wiki, đều năm 2026 và đều là nhà cung cấp viết về format lakehouse. Lập luận chung: metadata của lake nên nằm trong một database (catalog) thay vì rải thành file trên object storage. Data…