Compare commits
10 Commits
135166d451
...
04440b29de
| Author | SHA1 | Date |
|---|---|---|
Huy Le
|
04440b29de | |
|
huylenq
|
e1e6f3562a | |
dgolant
|
a07e261677 | |
Iheb Haboubi
|
2d8231663f | |
Anand
|
e161b2a516 | |
Chetan Nair
|
7e8f93e57d | |
Kian-Meng Ang
|
7a094cec63 | |
mleers
|
79364dbbdc | |
Nnachevvv
|
578e29cff8 | |
Lawrence Chou
|
e8a867ee28 |
|
|
@ -61,7 +61,7 @@ See [Translations](TRANSLATIONS.md).
|
|||
|
||||
### Adding translations to new languages
|
||||
|
||||
Translations to new languages are always welcome! Keep in mind a transation must be maintained.
|
||||
Translations to new languages are always welcome! Keep in mind a translation must be maintained.
|
||||
|
||||
* Do you have time to be a maintainer for a new language? Please see the list of [translations](TRANSLATIONS.md) and tell us so we know we can count on you in the future.
|
||||
* Check the [translations](TRANSLATIONS.md), issues, and pull requests to see if a translation is in progress or stalled. If it's in progress, offer to help. If it's stalled, consider becoming the maintainer if you can commit to it.
|
||||
|
|
|
|||
|
|
@ -966,7 +966,7 @@ NoSQL は **key-value store**、 **document-store**、 **wide column store**、
|
|||
* [キーバリューデータベース](https://en.wikipedia.org/wiki/Key-value_database)
|
||||
* [キーバリューストアの欠点](http://stackoverflow.com/questions/4056093/what-are-the-disadvantages-of-using-a-key-value-table-over-nullable-columns-or)
|
||||
* [Redisアーキテクチャ](http://qnimate.com/overview-of-redis-architecture/)
|
||||
* [メムキャッシュアーキテクチャ](https://www.adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
* [メムキャッシュアーキテクチャ](https://adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
|
||||
#### ドキュメントストア
|
||||
|
||||
|
|
@ -1712,7 +1712,7 @@ Notes
|
|||
* [Facebook Engineering](https://www.facebook.com/Engineering)
|
||||
* [Flickr Code](http://code.flickr.net/)
|
||||
* [Foursquare Engineering Blog](http://engineering.foursquare.com/)
|
||||
* [GitHub Engineering Blog](http://githubengineering.com/)
|
||||
* [GitHub Engineering Blog](https://github.blog/category/engineering)
|
||||
* [Google Research Blog](http://googleresearch.blogspot.com/)
|
||||
* [Groupon Engineering Blog](https://engineering.groupon.com/)
|
||||
* [Heroku Engineering Blog](https://engineering.heroku.com/)
|
||||
|
|
|
|||
51
README-vi.md
51
README-vi.md
|
|
@ -294,7 +294,7 @@ Bắt đầu ở bề rộng và đi sâu hơn vào từng vùng. Biết một
|
|||
|
||||
* **Thời gian ngắn** - Nhắm vào bề rộng của các chủ đề thiết kế hệ thống. Tập luyện bằng cách giải quyết **một số** câu hỏi phỏng vấn.
|
||||
* **Thời gian trung bình** - Nhắm vào bề rộng và một chút phần sâu với các chủ đều thiết kế hệ thống. Tập luyện giải quyết **nhiều** câu hỏi phỏng vấn.
|
||||
* ** Thời gian dài** - Nhắm vào bề rộng và nhiều phần sâu với các chủ đề thiết ké hệ thống. Tập luyện giải quyết **hầu hết** các câu hỏi phỏng vấn.
|
||||
* **Thời gian dài** - Nhắm vào bề rộng và nhiều phần sâu với các chủ đề thiết ké hệ thống. Tập luyện giải quyết **hầu hết** các câu hỏi phỏng vấn.
|
||||
|
||||
| | Short | Medium | Long |
|
||||
|---|---|---|---|
|
||||
|
|
@ -1857,17 +1857,21 @@ Use UDP over TCP when:
|
|||
* [User datagram protocol](https://en.wikipedia.org/wiki/User_Datagram_Protocol)
|
||||
* [Scaling memcache at Facebook](http://www.cs.bu.edu/~jappavoo/jappavoo.github.com/451/papers/memcache-fb.pdf)
|
||||
|
||||
### Remote procedure call (RPC)
|
||||
### Gọi thủ tục từ xa (Remote procedure call - RPC)
|
||||
|
||||
<p align="center">
|
||||
<img src="images/iF4Mkb5.png">
|
||||
<br/>
|
||||
<i><a href=http://www.puncsky.com/blog/2016-02-13-crack-the-system-design-interview>Source: Crack the system design interview</a></i>
|
||||
<i><a href=http://www.puncsky.com/blog/2016-02-13-crack-the-system-design-interview>Nguồn: Crack the system design interview</a></i>
|
||||
</p>
|
||||
|
||||
In an RPC, a client causes a procedure to execute on a different address space, usually a remote server. The procedure is coded as if it were a local procedure call, abstracting away the details of how to communicate with the server from the client program. Remote calls are usually slower and less reliable than local calls so it is helpful to distinguish RPC calls from local calls. Popular RPC frameworks include [Protobuf](https://developers.google.com/protocol-buffers/), [Thrift](https://thrift.apache.org/), and [Avro](https://avro.apache.org/docs/current/).
|
||||
|
||||
Trong RPC, client làm cho một thủ tục được thực thi trên một vùng địa chỉ khác, thường là một server từ xa. Thủ tục được lập trình như là một thủ nội bộ, trừu tượng hoá đi chi tiết về cách trao đổi giữa chương trình trên server và chương trình client. Việc gọi từ xa thường là chậm và ít reliable hơn là gọi nội bộ, nên thường nên cần phân hoá giữa RPC và nội bộ. Các framework RPC phổ biết: [Protobuf](https://developers.google.com/protocol-buffers/), [Thrift](https://thrift.apache.org/), và [Avro](https://avro.apache.org/docs/current/).
|
||||
|
||||
|
||||
RPC is a request-response protocol:
|
||||
RPC là một nghi thức request-response
|
||||
|
||||
* **Client program** - Calls the client stub procedure. The parameters are pushed onto the stack like a local procedure call.
|
||||
* **Client stub procedure** - Marshals (packs) procedure id and arguments into a request message.
|
||||
|
|
@ -1876,7 +1880,15 @@ RPC is a request-response protocol:
|
|||
* **Server stub procedure** - Unmarshalls the results, calls the server procedure matching the procedure id and passes the given arguments.
|
||||
* The server response repeats the steps above in reverse order.
|
||||
|
||||
|
||||
* **Chương trình ở client** - Sẽ gọi đến thủ tục stub trên client. Tham số được đẩy vào stack như là một thủ tục nội bộ.
|
||||
* **Thủ thục stub ở client** - Marshal (đóng gói) id của thủ tục và tham số trong một request message.
|
||||
* **Module truyền đạt ở client** - OS gửi một message từ client đến server.
|
||||
* **Module truyền đạt ở server ** - OS packet đến sang thủ thục stub qua server.
|
||||
* **Thủ tục stub ở server** - Unmarshal kết quả, gọi đến thủ tục tương ứng với ID và truyền các tham số đã được gửi.
|
||||
|
||||
Sample RPC calls:
|
||||
Ví dụ của gọi RPC:
|
||||
|
||||
```
|
||||
GET /someoperation?data=anId
|
||||
|
|
@ -1889,23 +1901,38 @@ POST /anotheroperation
|
|||
```
|
||||
|
||||
RPC is focused on exposing behaviors. RPCs are often used for performance reasons with internal communications, as you can hand-craft native calls to better fit your use cases.
|
||||
RPC chú trọng trên việc phơi bày hành vi. RPC thường được sử dụng cho lí do hiệu năng trong truyền đạt nội bộ, vì lẽ bạn có thể, một cách thủ công, tạo các cuộc gọi native cho phù hợp với nhu cầu.
|
||||
(Ghi chú của người dịch: ý chính ở đây khi dịch ra tiếng Việt khó thoát nghĩa. Nhìn chung, khi so sánh với các mô hình không phải RPC, thì ta cần thiết kế một lớp trừu tượng hoá. Chẳng hạn với RESTful thì đối tượng trừu tượng chính sẽ là "resource". RPC mô hình hoá một cách trực tiếp hơn: thủ tục gọi thủ tục. Nên sẽ co giãn hơn vì bạn không cần phải bám theo một mô hình nào ở lớp trừu tượng trên. Nhưng đánh đổi bởi "thủ công" là ở việc phải duy trì những thủ tục đối ứng giữa hai bên client và server).
|
||||
|
||||
Choose a native library (aka SDK) when:
|
||||
Chọn một thư viện native (SDK) khi:
|
||||
|
||||
* You know your target platform.
|
||||
* You want to control how your "logic" is accessed.
|
||||
* You want to control how error control happens off your library.
|
||||
* Performance and end user experience is your primary concern.
|
||||
|
||||
* Bạn biết cần chạy trên nền tảng nào.
|
||||
* Bạn muốn khả năng điều chỉnh về quyền sử dụng logic trên server.
|
||||
* Bạn muốn khả năng điều chỉnh cách xử lí lỗi xảy ra trong thư viện của mình.
|
||||
* Hiệu năng và trải nghiệm người dùng là ưu tiên chính.
|
||||
|
||||
HTTP APIs following **REST** tend to be used more often for public APIs.
|
||||
HTTP API theo mô hình REST thường được sử dụng hơn đối với các API public.
|
||||
|
||||
#### Disadvantage(s): RPC
|
||||
#### Bất lợi của RPC:
|
||||
|
||||
* RPC clients become tightly coupled to the service implementation.
|
||||
* A new API must be defined for every new operation or use case.
|
||||
* It can be difficult to debug RPC.
|
||||
* You might not be able to leverage existing technologies out of the box. For example, it might require additional effort to ensure [RPC calls are properly cached](http://etherealbits.com/2012/12/debunking-the-myths-of-rpc-rest/) on caching servers such as [Squid](http://www.squid-cache.org/).
|
||||
|
||||
* Client RPC trở nên couple với implementation của service.
|
||||
* Sẽ cần định nghĩa API mới cho cho mọi operation và use case mới.
|
||||
* Debug RPC có thể sẽ khó khăn.
|
||||
* Khó tận dụng các công nghệ có sẵn. Ví dụ, có thể phải bỏ công thêm để [cache RPC call](http://etherealbits.com/2012/12/debunking-the-myths-of-rpc-rest/) trên các cache server như là [Squid](http://www.squid-cache.org/).
|
||||
|
||||
### Representational state transfer (REST)
|
||||
|
||||
REST is an architectural style enforcing a client/server model where the client acts on a set of resources managed by the server. The server provides a representation of resources and actions that can either manipulate or get a new representation of resources. All communication must be stateless and cacheable.
|
||||
|
|
@ -2006,7 +2033,7 @@ Power Exact Value Approx Value Bytes
|
|||
* [Bảng bình phương](https://en.wikipedia.org/wiki/Power_of_two)
|
||||
|
||||
### Latency numbers every programmer should know
|
||||
### Các chỉ số độ trễ mọi LTV nên biết
|
||||
### Các chỉ số độ trễ mọi programmer nên biết
|
||||
|
||||
```
|
||||
Latency Comparison Numbers
|
||||
|
|
@ -2267,13 +2294,14 @@ My contact info can be found on my [GitHub page](https://github.com/donnemartin)
|
|||
|
||||
## Vietnamese Meta Notes (will remove after the translation is done)
|
||||
|
||||
TODO: probably make a glossary at the beginning of the document?
|
||||
|
||||
### Words that I haven't figured out how to translate clearly yet
|
||||
|
||||
- Scale / scalable / scalability: "mở rộng" / "khả năng mở rộng"?
|
||||
- Large-scale system: "hệ thống lớn"?
|
||||
- Partition tolerance: "dung sai phân vùng" (Typically, "dung sai" in Vietnamese is a scalar value, and often accompanied with an unit. So I'm not sure this is the right one.)
|
||||
- Client/server
|
||||
- Request/response
|
||||
- Service: "dịch vụ"?
|
||||
- Worker: "công nhân" sounds off.
|
||||
- Tasks vs. jobs vs. operations: should be translated consistently (tác vụ, công việc, thao tác?).
|
||||
|
|
@ -2285,7 +2313,18 @@ My contact info can be found on my [GitHub page](https://github.com/donnemartin)
|
|||
- Traffic:
|
||||
- (Data) store: "CSDL" is not technically precise.
|
||||
- Failover
|
||||
- Marshal
|
||||
- Packet
|
||||
- Couple
|
||||
- Implementation
|
||||
- Operation
|
||||
- Use case
|
||||
- Call _(as a noun)_
|
||||
|
||||
### Words that does have a translation but the English version is widely accepted among the Vietnamese-speakers
|
||||
|
||||
- Database: "cơ sở dữ liệu", but virtually no one use them.
|
||||
- Database: "cơ sở dữ liệu", but virtually no one use them.
|
||||
- Programmer: "lập trình viên" is just too mouthful
|
||||
- Request - response: "yêu cầu / truy vấn" - "hồi đáp / trả lời".
|
||||
- Message
|
||||
- OS: "hệ điều hành" is sometimes too mouthful.
|
||||
|
|
@ -977,7 +977,7 @@ NoSQL 是**键-值数据库**、**文档型数据库**、**列型数据库**或*
|
|||
- [键-值数据库](https://en.wikipedia.org/wiki/Key-value_database)
|
||||
- [键-值存储的劣势](http://stackoverflow.com/questions/4056093/what-are-the-disadvantages-of-using-a-key-value-table-over-nullable-columns-or)
|
||||
- [Redis 架构](http://qnimate.com/overview-of-redis-architecture/)
|
||||
- [Memcached 架构](https://www.adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
- [Memcached 架构](https://adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
|
||||
#### 文档类型存储
|
||||
|
||||
|
|
@ -1723,7 +1723,7 @@ Notes
|
|||
* [Facebook Engineering](https://www.facebook.com/Engineering)
|
||||
* [Flickr Code](http://code.flickr.net/)
|
||||
* [Foursquare Engineering Blog](http://engineering.foursquare.com/)
|
||||
* [GitHub Engineering Blog](http://githubengineering.com/)
|
||||
* [GitHub Engineering Blog](https://github.blog/category/engineering)
|
||||
* [Google Research Blog](http://googleresearch.blogspot.com/)
|
||||
* [Groupon Engineering Blog](https://engineering.groupon.com/)
|
||||
* [Heroku Engineering Blog](https://engineering.heroku.com/)
|
||||
|
|
|
|||
|
|
@ -967,7 +967,7 @@ NoSQL 指的是 **鍵-值對的資料庫**、**文件類型資料庫**、**列
|
|||
* [鍵值對資料庫](https://en.wikipedia.org/wiki/Key-value_database)
|
||||
* [鍵值對資料庫的缺點](http://stackoverflow.com/questions/4056093/what-are-the-disadvantages-of-using-a-key-value-table-over-nullable-columns-or)
|
||||
* [Redis 架構](http://qnimate.com/overview-of-redis-architecture/)
|
||||
* [Memcached 架構](https://www.adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
* [Memcached 架構](https://adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
|
||||
#### 文件類型資料庫
|
||||
|
||||
|
|
@ -1713,7 +1713,7 @@ Notes
|
|||
* [Facebook Engineering](https://www.facebook.com/Engineering)
|
||||
* [Flickr Code](http://code.flickr.net/)
|
||||
* [Foursquare Engineering Blog](http://engineering.foursquare.com/)
|
||||
* [GitHub Engineering Blog](http://githubengineering.com/)
|
||||
* [GitHub Engineering Blog](https://github.blog/category/engineering)
|
||||
* [Google Research Blog](http://googleresearch.blogspot.com/)
|
||||
* [Groupon Engineering Blog](https://engineering.groupon.com/)
|
||||
* [Heroku Engineering Blog](https://engineering.heroku.com/)
|
||||
|
|
|
|||
24
README.md
24
README.md
|
|
@ -389,13 +389,13 @@ First, you'll need a basic understanding of common principles, learning about wh
|
|||
|
||||
### Step 2: Review the scalability article
|
||||
|
||||
[Scalability](http://www.lecloud.net/tagged/scalability/chrono)
|
||||
[Scalability](https://web.archive.org/web/20221030091841/http://www.lecloud.net/tagged/scalability/chrono)
|
||||
|
||||
* Topics covered:
|
||||
* [Clones](http://www.lecloud.net/post/7295452622/scalability-for-dummies-part-1-clones)
|
||||
* [Databases](http://www.lecloud.net/post/7994751381/scalability-for-dummies-part-2-database)
|
||||
* [Caches](http://www.lecloud.net/post/9246290032/scalability-for-dummies-part-3-cache)
|
||||
* [Asynchronism](http://www.lecloud.net/post/9699762917/scalability-for-dummies-part-4-asynchronism)
|
||||
* [Clones](https://web.archive.org/web/20220530193911/https://www.lecloud.net/post/7295452622/scalability-for-dummies-part-1-clones)
|
||||
* [Databases](https://web.archive.org/web/20220602114024/https://www.lecloud.net/post/7994751381/scalability-for-dummies-part-2-database)
|
||||
* [Caches](https://web.archive.org/web/20230126233752/https://www.lecloud.net/post/9246290032/scalability-for-dummies-part-3-cache)
|
||||
* [Asynchronism](https://web.archive.org/web/20220926171507/https://www.lecloud.net/post/9699762917/scalability-for-dummies-part-4-asynchronism)
|
||||
|
||||
### Next steps
|
||||
|
||||
|
|
@ -433,7 +433,7 @@ Generally, you should aim for **maximal throughput** with **acceptable latency**
|
|||
|
||||
### Source(s) and further reading
|
||||
|
||||
* [Understanding latency vs throughput](https://community.cadence.com/cadence_blogs_8/b/sd/archive/2010/09/13/understanding-latency-vs-throughput)
|
||||
* [Understanding latency vs throughput](https://community.cadence.com/cadence_blogs_8/b/fv/posts/understanding-latency-vs-throughput)
|
||||
|
||||
## Availability vs consistency
|
||||
|
||||
|
|
@ -461,7 +461,7 @@ Waiting for a response from the partitioned node might result in a timeout error
|
|||
|
||||
Responses return the most readily available version of the data available on any node, which might not be the latest. Writes might take some time to propagate when the partition is resolved.
|
||||
|
||||
AP is a good choice if the business needs allow for [eventual consistency](#eventual-consistency) or when the system needs to continue working despite external errors.
|
||||
AP is a good choice if the business needs to allow for [eventual consistency](#eventual-consistency) or when the system needs to continue working despite external errors.
|
||||
|
||||
### Source(s) and further reading
|
||||
|
||||
|
|
@ -597,7 +597,7 @@ DNS is hierarchical, with a few authoritative servers at the top level. Your ro
|
|||
|
||||
Services such as [CloudFlare](https://www.cloudflare.com/dns/) and [Route 53](https://aws.amazon.com/route53/) provide managed DNS services. Some DNS services can route traffic through various methods:
|
||||
|
||||
* [Weighted round robin](https://www.g33kinfo.com/info/round-robin-vs-weighted-round-robin-lb)
|
||||
* [Weighted round robin](https://www.jscape.com/blog/load-balancing-algorithms)
|
||||
* Prevent traffic from going to servers under maintenance
|
||||
* Balance between varying cluster sizes
|
||||
* A/B testing
|
||||
|
|
@ -1015,7 +1015,7 @@ A key-value store is the basis for more complex systems such as a document store
|
|||
* [Key-value database](https://en.wikipedia.org/wiki/Key-value_database)
|
||||
* [Disadvantages of key-value stores](http://stackoverflow.com/questions/4056093/what-are-the-disadvantages-of-using-a-key-value-table-over-nullable-columns-or)
|
||||
* [Redis architecture](http://qnimate.com/overview-of-redis-architecture/)
|
||||
* [Memcached architecture](https://www.adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
* [Memcached architecture](https://adayinthelifeof.nl/2011/02/06/memcache-internals/)
|
||||
|
||||
#### Document store
|
||||
|
||||
|
|
@ -1668,12 +1668,12 @@ Handy metrics based on numbers above:
|
|||
| Design a content delivery network like CloudFlare | [figshare.com](https://figshare.com/articles/Globally_distributed_content_delivery/6605972) |
|
||||
| Design a trending topic system like Twitter's | [michael-noll.com](http://www.michael-noll.com/blog/2013/01/18/implementing-real-time-trending-topics-in-storm/)<br/>[snikolov .wordpress.com](http://snikolov.wordpress.com/2012/11/14/early-detection-of-twitter-trends/) |
|
||||
| Design a random ID generation system | [blog.twitter.com](https://blog.twitter.com/2010/announcing-snowflake)<br/>[github.com](https://github.com/twitter/snowflake/) |
|
||||
| Return the top k requests during a time interval | [cs.ucsb.edu](https://www.cs.ucsb.edu/sites/cs.ucsb.edu/files/docs/reports/2005-23.pdf)<br/>[wpi.edu](http://davis.wpi.edu/xmdv/docs/EDBT11-diyang.pdf) |
|
||||
| Return the top k requests during a time interval | [cs.ucsb.edu](https://www.cs.ucsb.edu/sites/default/files/documents/2005-23.pdf)<br/>[wpi.edu](http://davis.wpi.edu/xmdv/docs/EDBT11-diyang.pdf) |
|
||||
| Design a system that serves data from multiple data centers | [highscalability.com](http://highscalability.com/blog/2009/8/24/how-google-serves-data-from-multiple-datacenters.html) |
|
||||
| Design an online multiplayer card game | [indieflashblog.com](https://web.archive.org/web/20180929181117/http://www.indieflashblog.com/how-to-create-an-asynchronous-multiplayer-game.html)<br/>[buildnewgames.com](http://buildnewgames.com/real-time-multiplayer/) |
|
||||
| Design a garbage collection system | [stuffwithstuff.com](http://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/)<br/>[washington.edu](http://courses.cs.washington.edu/courses/csep521/07wi/prj/rick.pdf) |
|
||||
| Design an API rate limiter | [https://stripe.com/blog/](https://stripe.com/blog/rate-limiters) |
|
||||
| Design a Stock Exchange (like NASDAQ or Binance) | [Jane Street](https://youtu.be/b1e4t2k2KJY)<br/>[Golang Implementation](https://around25.com/blog/building-a-trading-engine-for-a-crypto-exchange/)<br/>[Go Implemenation](http://bhomnick.net/building-a-simple-limit-order-in-go/) |
|
||||
| Design a Stock Exchange (like NASDAQ or Binance) | [Jane Street](https://youtu.be/b1e4t2k2KJY)<br/>[Golang Implementation](https://around25.com/blog/building-a-trading-engine-for-a-crypto-exchange/)<br/>[Go Implementation](http://bhomnick.net/building-a-simple-limit-order-in-go/) |
|
||||
| Add a system design question | [Contribute](#contributing) |
|
||||
|
||||
### Real world architectures
|
||||
|
|
@ -1764,7 +1764,7 @@ Handy metrics based on numbers above:
|
|||
* [Facebook Engineering](https://www.facebook.com/Engineering)
|
||||
* [Flickr Code](http://code.flickr.net/)
|
||||
* [Foursquare Engineering Blog](http://engineering.foursquare.com/)
|
||||
* [GitHub Engineering Blog](http://githubengineering.com/)
|
||||
* [GitHub Engineering Blog](https://github.blog/category/engineering)
|
||||
* [Google Research Blog](http://googleresearch.blogspot.com/)
|
||||
* [Groupon Engineering Blog](https://engineering.groupon.com/)
|
||||
* [Heroku Engineering Blog](https://engineering.heroku.com/)
|
||||
|
|
|
|||
|
|
@ -34,7 +34,7 @@ generate () {
|
|||
cat $name.md | generate_from_stdin $name.epub $language
|
||||
}
|
||||
|
||||
# Check if depencies exist
|
||||
# Check if dependencies exist
|
||||
check_dependencies () {
|
||||
for dependency in "${dependencies[@]}"
|
||||
do
|
||||
|
|
|
|||
Loading…
Reference in New Issue