0

Thiết kế Đồ thị Nhân vật HTML5 Canvas (1.000+ nodes) & Kiến trúc AI Storyteller độ trễ thấp trên Laravel

Trong các dự án tiểu thuyết kỳ ảo / tiên hiệp dài kỳ (2.000 – 4.000+ chương), một thế giới thường có từ vài trăm đến hơn 4.000 thực thể gồm nhân vật, môn phái, cảnh giới tu luyện và pháp bảo (ví dụ hệ thống thế lực đồ sộ trong Kiếm Lai hay Cổ Chân Nhân). Khi xây dựng hệ thống Tinh Đồ (Character Constellation) và AI Storyteller (nhập vai bẻ lái cốt truyện theo thời gian thực) cho VozNovel, đội ngũ phát triển gặp phải 3 bài toán hiệu năng khá thú vị trên stack PHP/Laravel + Redis + Vanilla JS.

Bài viết này chia sẻ lại cách chúng tôi xử lý render đồ thị lớn mượt mà ở frontend và tránh nghẽn worker PHP khi stream AI.


1. Tại sao phải rời DOM/SVG để chuyển sang HTML5 <canvas> cho 1.000+ nodes?

Ban đầu, thử nghiệm bằng SVG hoặc thẻ DOM <div> hoạt động ổn dưới ~250 node. Nhưng khi bước sang các bộ có hàng nghìn thực thể như dữ liệu tại Tinh Đồ & Hồ sơ nhân vật trên VozNovel hoặc riêng Hệ thống nhân vật Kiếm Lai, trình duyệt mobile bắt đầu giật khung hình khi pan/zoom do:

  • Chi phí Layout & Style Recalculation của hàng nghìn node SVG + text label mỗi lần đổi transform scale/translate.
  • Hàng trăm đường cong Bézier nối quan hệ giữa các nhân vật buộc GPU rasterize lại liên tục.

Giải pháp chuyển sang HTML5 <canvas> + Spatial Indexing:

  1. Viewport Culling (Loại bỏ ngoài khung hình): Trước khi vẽ mỗi frame trong requestAnimationFrame, chuyển tọa độ biên viewport về không gian đồ thị (worldBounds). Những node/edge nằm ngoài worldBounds + padding được bỏ qua hoàn toàn.
  2. Grid / Quadtree Hit-Testing: Thay vì gắn event listener từng phần tử như DOM, chuột/touch (pointermove, click) quy đổi ngược từ screen space sang world space và tra cứu ô lưới gần nhất trong độ phức tạp gần O(1)O(1).
  3. Device Pixel Ratio (DPR) & Offscreen Label Cache: Canvas scale theo Math.min(window.devicePixelRatio || 1, 2) để giữ chữ nét trên màn hình Retina mà không đốt VRAM gấp 9 lần ở các máy DPR = 3. Khi người dùng đang kéo nhanh (isPanning), tạm hạ chi tiết nhãn phụ và chỉ vẽ chữ sắc nét khi dừng thao tác.

2. Single-Flight Cache & Tối ưu Guest HTML trên Laravel + Redis

Trang bách khoa toàn thư nhân vật nhận lưu lượng truy cập bất thường theo từng đợt thảo luận cộng đồng. Nếu để hàng trăm request đồng thời đập vào cùng một cache key vừa hết TTL (Cache Stampede), DB sẽ nghẽn ngay lập tức.

Chúng tôi áp dụng 2 lớp bảo vệ gọn nhẹ:

  • Single-Flight Lock (Cache::lock) kết hợp stale-while-revalidate: Khi HTML cache vừa hết hạn (ví dụ fresh_until < now), chỉ 1 request giữ lock đứng ra render lại từ database; toàn bộ request đến cùng thời điểm tạm nhận ngay bản stale còn giữ trong Redis (stale_ttl) với độ trễ < 2ms.
  • Tách session cho khách vãng lai (SkipAnonymousReadSession): Đối với các trang danh sách/từ điển thuần túy cho khách chưa đăng nhập, middleware chuyển session.driver sang array trong runtime và xóa Set-Cookie, giúp tránh tạo hàng chục nghìn orphan session key thừa trong Redis mỗi ngày.

3. Tách luồng AI SSE Stream ra khỏi PHP-FPM / LSAPI Worker

Tính năng nhập vai AI tương tác cốt truyện đòi hỏi kết nối Server-Sent Events (SSE) giữ mở từ 15 – 60 giây để stream từng token chữ về trình duyệt người đọc. Nếu để trực tiếp tiến trình PHP (lsphp hoặc php-fpm) mở HTTP stream giữ socket chờ LLM trả dữ liệu, chỉ vài trăm người chơi đồng thời là cạn sạch pool max_children và làm treo toàn bộ các trang web thông thường.

Kiến trúc tách tải (Stream Ticket Handoff) hoạt động theo luồng:

  1. Người dùng gửi lượt chơi tới Laravel → PHP chỉ xử lý rất nhanh (< 30ms): kiểm tra quyền, xác thực canon/bối cảnh bộ nhớ, trừ lượt hợp lệ và cấp một HMAC Stream Ticket ngắn hạn trong Redis.
  2. Trình duyệt cầm Ticket kết nối SSE trực tiếp sang Proxy Node/Async riêng chuyên giữ kết nối streaming non-blocking với mô hình ngôn ngữ lớn.
  3. Khi stream kết thúc, kết quả mới được chốt xuống DB. Nhờ vậy, PHP worker luôn rảnh tay phục vụ các truy vấn trang web dưới 50ms kể cả lúc cao điểm.

Tổng kết

Việc dịch chuyển phần đồ thị nặng sang <canvas> có culling, áp dụng single-flight stale cache trên Redis, và tách long-lived SSE ra khỏi PHP worker đã giúp VozNovel vận hành mượt hơn 37.000+ hồ sơ nhân vật và chế độ nhập vai AI trên chi phí hạ tầng VPS rất gọn nhẹ.

Rất mong nhận được góp ý thêm từ các bạn về kỹ thuật tối ưu Canvas graph hoặc kiến trúc streaming AI trên hệ sinh thái Laravel!


All rights reserved

Viblo
Hãy đăng ký một tài khoản Viblo để nhận được nhiều bài viết thú vị hơn.
Đăng kí