Tìm kiếm
12 kết quả cho “B-tree”. Tìm không phân biệt dấu.
- Goodbye to sequential integers, hello UUIDv7 Bài tóm tắt · Buildkite · 2023
…chính: giá trị ngẫu nhiên nên chèn vào chỗ ngẫu nhiên trong B-tree ( index locality kém ). Sản phẩm của họ hay đọc dữ liệu mới nhất; với ID tuần tự thì dữ liệu mới nằm dồn ở mép ph…
- Knowing When Your Composite Index Earns Its Write Cost Bài tóm tắt · Tiger Data · 2026
…chính (quy trình bốn bước) 1. Index phục vụ được query nào: B-tree sắp theo thứ tự từ điển, nên (tag id, ts DESC) phục vụ query bắt đầu bằng tag id (lọc một tag theo khoảng thời gi…
- Chọn database theo workload Chủ đề Thành viên
Không có database tốt nhất, chỉ có database hợp với mẫu đọc/ghi ở một quy mô cụ thể. Mẫu đó thay đổi khi sản phẩm lớn lên. Ngoài ra, chuyên môn vận hành của đội cũng là một phần của "workload".
- Vector search và index ANN Chủ đề Thành viên
Search ngữ nghĩa, gợi ý và RAG quy về tìm các vector (embedding vài trăm tới vài nghìn chiều) gần một vector query. Vector không có thứ tự tự nhiên, nên B-tree hay inverted index không dùng được; ở quy mô lớn phải dùng…
- LIquid: The soul of a new graph database, Part 2 Bài tóm tắt · LinkedIn · 2020
…in và lookup ngẫu nhiên. Thay đổi chính - Index băm thay vì B-tree: ở quy mô terabyte, một lần dò B-tree tốn hàng chục L3 cache miss; index băm + VList của LIquid tốn 2–3 miss. Kíc…
- Anatomy of a (Postgres) search engine Bài tóm tắt · PlanetScale · 2026
…dex vào một DB giao dịch thì phải giải những gì. Bối cảnh - B-tree sắp toàn bộ giá trị cột nên tìm được theo giá trị, khoảng, tiền tố, nhưng vô dụng với chuỗi ở giữa; LIKE '%x%' qu…
- LIquid: The soul of a new graph database, Part 1 Bài tóm tắt · LinkedIn · 2020
…cần thì là join cực thưa, khoảng 250 lookup ngẫu nhiên vào B-tree cỡ terabyte. - LinkedIn đã làm một loạt graph service ngày càng tổng quát: đầu tiên chỉ lưu (source, dest, score)…
- MemSQL (SingleStore) Công ty Thành viên
MemSQL (sau đổi tên SingleStore) do hai cựu kỹ sư Facebook lập năm 2011. Bài phỏng vấn trên HighScalability năm 2012 kể thiết kế của bản đầu: dữ liệu vừa RAM, lock-free mọi nơi, skip list thay B-tree, MVCC, SQL biên…
- MemSQL Architecture - The Fast (MVCC, InMem, LockFree, CodeGen) And Familiar (SQL) Bài tóm tắt · MemSQL · 2012
…table. Ghi nhanh bằng cách bỏ tranh chấp. - Skip list thay B-tree cho range query: dễ làm lock-free, scale tốt khi nhiều luồng. Đánh đổi: quét tuần tự dài chậm hơn chút; skip list…
- Common Performance Pitfalls of Modern Storage I/O Bài tóm tắt · ScyllaDB · 2026
…- Metadata chặn I/O: file lớn dần thì XFS phải cấp extent (B-tree, mutex), cập nhật inode, flush metadata, cập nhật ctime. RWF NOWAIT không đủ khi metadata đang xếp hàng: lệnh ghi…
- How Stripe's document databases supported 99.999% uptime with zero-downtime data migrations Bài tóm tắt · Stripe · 2024
…uộc tính index phổ biến nhất rồi chèn theo thứ tự (tận dụng B-tree) tăng throughput ghi 10 lần . 3. Replication bất đồng bộ từ T đọc oplog qua Kafka/S3 (không tốn throughput đọc củ…
- The Real Cost of a Single Insert in Postgres Bài tóm tắt · Tiger Data · 2026
…es cập nhật mọi index đồng bộ trong cùng transaction. Entry B-tree hai cột khoảng 32 byte; 3 index là 3 lần đi từ gốc xuống lá. Key timestamp tăng dần dồn mọi insert vào lá ngoài c…