Tìm kiếm
15 kết quả cho “Hash join”. Tìm không phân biệt dấu.
- PostgreSQL Stories: From slow query to fast, via stats Bài tóm tắt · Render · 2024
…n dpg- : còn dưới 2 ms. Nhưng bỏ LIMIT thì planner đổi sang hash join + sequential scan toàn bảng events , mất 2,5 phút. Thêm cận trên cho khoảng dpg- thì còn khoảng 70 ms. - Tìm n…
- Snowflake Optima Planning: cross-query performance Bài tóm tắt · Snowflake · 2026
…Thay đổi chính - Học xuyên truy vấn: sau khi compile, tính hash cho từng plan fragment và từng operator (ví dụ một join cụ thể) trên kết quả của optimizer , không trên chữ SQL. Tr…
- LIquid: The soul of a new graph database, Part 2 Bài tóm tắt · LinkedIn · 2020
Đồ thị biểu diễn bằng một bảng cạnh (adjacency list) là đúng mô hình quan hệ: không NULL, dạng chuẩn 5, dễ chuyển dữ liệu. Nhưng DB quan hệ truyền thống chạy rất tệ với schema này, và SQL khó dùng để dựng ứng dụng.
- Hot partition và thundering herd Chủ đề Thành viên
Chia dữ liệu và tải ra nhiều máy chỉ hiệu quả khi tải chia đều. Thực tế tải lệch: một khách hàng khổng lồ, một kênh có @everyone, một bài của người nổi tiếng. Có hai dạng hay gặp:
- Query planner và hiệu năng truy vấn Chủ đề Thành viên
Database quan hệ không chạy SQL theo đúng cách nó được viết. Query planner chọn một plan (dùng index nào, join kiểu gì: nested loop, merge, hash; dừng sớm khi có LIMIT hay không) dựa trên thống kê về dữ liệu: số dòng,…
- Cache và invalidation Chủ đề Thành viên
Cache là cách rẻ nhất để một DB chịu được lượng đọc tăng nhiều lần. Vì vậy nó xuất hiện ngay từ giai đoạn đầu (Instagram 2011, Facebook 2004–2010). Cái giá đến sau, và lặp lại ở hầu hết các nguồn:
- Sharding và tách database Chủ đề Thành viên
Một database quan hệ duy nhất là điểm khởi đầu của hầu hết sản phẩm. Đến một lúc nó không chịu nổi lượng ghi, dữ liệu không còn vừa một máy, hoặc một sự cố ở DB đó làm sập mọi tính năng.
- Pipeline dữ liệu và analytics Chủ đề Thành viên
Lúc đầu, báo cáo chạy thẳng trên DB production. Đến một lúc truy vấn phân tích làm chậm giao dịch, dữ liệu cần gộp từ nhiều nguồn, và có thêm người dùng mới (analyst, ML, khách hàng xem dashboard). Khi đó cần một mặt…
- Event-driven, message queue và Kafka Chủ đề Thành viên
Khi một hệ có nhiều bên cần biết "có gì vừa xảy ra" (đơn hàng đổi trạng thái, tin đăng được sửa, ticket được cập nhật), gọi đồng bộ từng bên một làm producer phải biết mọi consumer, và một consumer chậm kéo chậm cả…
- Migration không downtime Chủ đề Thành viên
Hệ thống đang chạy thật (gọi xe, chat, thiết kế) không được dừng, nhưng phải đổi ngôn ngữ, database hoặc hạ tầng bên dưới.
- Using Presto in our Big Data Platform on AWS Bài tóm tắt · Netflix · 2014
…êng, đóng góp hết lên upstream. - Mong muốn: join bảng lớn (hash join phân tán, sort-merge join), và thu nhỏ cụm êm (drain node trước khi tắt) để co cụm ngoài giờ làm việc. Vì sao…
- How Figma's databases team lived to tell the scale Bài tóm tắt · Figma · 2024
…à transaction đầy đủ nếu giới hạn trong một giá trị khoá. - Hash khoá shard để route: nhiều khoá là auto-increment hoặc ID tiền tố timestamp kiểu Snowflake , nếu chia theo khoảng t…
- Zalando Công ty Thành viên
Năm 2016 Zalando dựng microservices CRUD phát event mà không có read API: mỗi team tự replay stream và dựng bản sao, sinh nhiều nguồn sự thật; event Offer trễ tới 30 phút dịp Cyber Week. Từ 2022 họ gom về Product Read…
- Redesigning DuckDB's Sort, Again Bài tóm tắt · DuckDB Labs · 2025
…giả chạy. Bối cảnh - Thiết kế 2021 () chạy tốt, nhưng từ đó hash join và hash aggregation cũng được làm cho chạy vượt RAM bằng một layout trang tràn đĩa (spillable) mới tốt hơn. So…
- Snowflake Công ty Thành viên
Nguồn đầu tiên của Snowflake trong wiki là bài về đường ghi của Adaptive Warehouses (2026): micro-partition bất biến làm sửa nhỏ thành viết lại lớn, nên họ ghi delta + bitmap, dùng lại thống kê cột, rồi chồng I/O với…