Bí quyết tìm lái xe tại Uber: Sử dụng Index trên CSDL không gian

Mục tiêu: Trong video này tôi giúp anh em hiểu được giải thuật mà các hãng xe công nghệ như Uber đã sử dụng để tìm kiếm được những lái xe ở gần nhất so với người dùng trên cơ sở dữ liệu không gian.
Ghi chú: Nếu bạn là một lập trình viên và muốn phát triển sự nghiệp một cách nhanh chóng hơn. Tôi có một khoá học có thể giúp bạn phát triển rất nhanh (cả về chiều rộng và chiều sâu), tại khoá học này bạn sẽ được chia sẻ tất cả những kinh nghiệm và kiến thức của tôi đã tích luỹ trong hơn 10 năm trực tiếp điều hành Wecommit - công ty chuyên tư vấn và tối ưu các cơ sở dữ liệu và hệ thống lớn.
Xem chi tiết khoá học của tôi ở đây: wecommit.com.v...
Bạn có thể xem các dự án mà tôi đã trực tiếp thực hiện tại đây: wecommit.com.v...
🎯 Một số Video khác bạn có thể xem
- Cách Quora thiết kế cơ sở dữ liệu để đáp ứng 400 triệu người dùng: • Thiết kế Database đáp ...
- Thiết kế hệ thống Search Engine (Google, Bing...): • Thiết kế hệ thống Sear...
- Hiểu toàn bộ kiến thức về PostgreSQL trong 1h30 phút: • Hiểu toàn bộ PostgreSQ...
- Học SQL Server trong 60 phút : • Học SQL Server trong 6...
- Học MongoDB trọn vẹn trong 1 giờ 30 phút: • Học MongoDB trọn vẹn t...
📱 Nếu bạn muốn liên hệ với tôi:
Zalo: [phone]
Linkedin: / huytq
Facebook: / tranquochuy.toiuu
🌐 Nguồn tài liệu: Tổng hợp từ các chia sẻ từ những kỹ sư tại Uber trên các diễn đàn công nghệ.
Tôi kết hợp với những trải nghiệm trong quá trình làm dự án của mình và chia sẻ lại với góc tiếp cận dễ hiểu hơn cho mọi người.
#systemdesign #toiuu100x #tranquochuy #wecommit #databasedesign #databaseperformance #databasetutorial #algorithm #datastructureandalgorithm #systemdesignwecommit #toiuucosodulieu #thietkecosodulieu #thietkehethong #toiuusql #cautrucdulieuvagiaithuat #spatialdata #spatialstructures

[@aonguyen9233]

Em cảm ơn anh.. Em là sinh viên mới tìm hiểu về lĩnh vực này, ý tưởng truyền đạt rất dễ hiểu ạ

[@tranquochuywecommit]

em là sinh viên thì biết mấy thứ này càng sớm sẽ càng tốt, anh có nhiều video khác trong kênh đúc kết kinh nghiệm dự án thực tế, em có thể xem thêm nhé

[@tranhuy517]

em cảm ơn anh vì những value mà anh đã đem đến qua video

[@ryfi-cherryfishing]

video của a hay quá ạ. em có 1 thắc mắc là shipper luôn cập nhật vị trí liên tục thì uber, grab cũng như các ứng dụng gọi xe khác sử dụng công nghệ gì vậy ạ. và nó kết hợp với H3 như thế nào vậy ạ

[@doctorbroker4690]

tks anh nhiều ạ :v em chạy grab 4 năm rồi giờ mới hiểu

[@tranquochuywecommit]

haha, anh em vui tính quá

[@kanokano9756]

Tư tưởng S3 và H2 là tìm kiếm va chạm trong game, các bạn có thể tìm hiểu "Collision Detection using Quad Trees"

[@syyvuu699]

hay quá anh ạ, mong anh chia sẻ nhiều hơn về tối ưu db

[@tranquochuywecommit]

mình vẫn tiếp tục chia sẻ trong thời gian tới, anh em đăng ký kênh để nhận thông báo ngay khi có video mới nhé.

[@quang5033]

Kênh này nhiều kiến thức hay quá ạ❤

[@tranquochuywecommit]

cảm ơn anh em đã ủng hộ nhé.

[@phamtrung5745]

Thực ra đặt xe thì dùng fleet engine

[@VinhNguyen-zg7lu]

hay quá anh ạ

[@thienanhnguyenbui]

Vậy còn việc update liên tục vị trí của driver thì sao nhỉ? Bạn có thể giải thích thêm không?

[@freefiregames241]

Hay quá ạ

[@iepVuNgoc28490]

cảm ơn anh đã chia sẻ.

[@tranquochuywecommit]

cảm ơn anh em đã ủng hộ mình nhé

[@monle1400]

Anh cho em hỏi. Vì anh có nói họ cần tìm trong 7 ổ, để tìm những ông gần nhất, vậy trường hợp không có xe nằm trong các ô 1,2,3,4,5,6,7 mà cách đó vài ổ xa hơn nữa mới có xe, thì tìm như thế nào ạ?

[@張遼-e6b]

rat hay nhe

[@tranquochuywecommit]

cảm ơn anh em đã ủng hộ kênh của mình nhé

[@NgocVuMinh-wm4nb]

làm thế nào để tìm được id của 6 hình lục giác bên cạnh vậy ad?

[@ducdatdau]

Em có thắc mắc như này ạ. Việc tìm kiếm dựa vào kinh độ, vĩ độ của tài xế hay dựa vào "hash" của tọa độ tài xế, chúng ta đều cần truy vấn tại bảng driver, và check xem từng tài xế có thỏa mãn điều kiện hay không. Vậy theo em nghĩ thì không có sự khác nhau giữa 2 cách tìm kiếm nay. Em nghĩ vậy có đúng không ạ, mong anh chị giải đáp cho em. Em cảm ơn ạ.

[@ThinhTran-sz7rh]

cách tạo hash thì mình dễ chia nhỏ bài toán ra á mà

[@thinhthinh-nk8nb]

hay quá

[@samaHama-wfssa]

mà làm sao để biết mình ở ô nào anh

[@thanhatnguyen3534]

có thể gọi đây là tư tưởng partition được không a? e thấy tư tưởng nó khá giống vs việc đánh partition trong DB

[@tranquochuywecommit]

về mặt tư tưởng thì cũng có ý đúng, bản chất là chia nhỏ mọi thứ ra để tìm kiếm, làm việc nhanh chóng hơn.

[@leducthinh4429]

Vậy làm sao ngta giải quyết bài toán update dữ liệu nhỉ, tại vì vị trí các tài xế có thể thay đổi =))

[@tranquochuywecommit]

Real time update lại là một kỹ thuật khác kèm theo anh em ah. Thực tế thì hệ thống Uber rất nhiều thành phần, mỗi video mình chỉ tập trung 1 nội dung anh em ah

[@AnhTranNhat]

Index này thường phải lưu trên Ram hết bạn ạ, vị trí tài xế thường update sau mỗi 15-20s và cũng ko thay đổi quá nhanh đc nên việc index bị thay đổi là ko thường xuyên, thêm nữa từ lat/long tính ra index trong H3 là cực kỳ nhanh. Bạn muốn biết chi tiết thì vào Be group làm, ở vn có Be đang dùng H3 cho bài toán tương tự.

[@khanhvu4091]

mic hơi nhỏ a ơi

[@tranquochuywecommit]

hi vọng ở video tới mọi thứ sẽ ổn hơn và anh em tiếp tục ủng hộ mình nhé

[@reoteuray9823]

tóm lại bỏ tiền ra thuê dịch vụ của bên thứ 3 , mình chả làm gì cả nó làm hết rồi =))

[@tranquochuywecommit]

Riêng việc biết và chọn đúng bên thứ 3 cũng có giá trị của nó rồi anh em

[@sandichhuu]

Hệ thống này lớn và đòi hỏi chi phí phát triển cao. Có sẵn thì xài thôi. Chứ giờ riêng việc thu thập dữ liệu đường xá, vệ tinh, ... thì đơn vị nhỏ tự làm bằng niềm tin.

[@KokoKoko-hz9cd]

❤

[@tranquochuywecommit]

cảm ơn sự ủng hộ của anh em nhé