<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Ho, Japan - Medium]]></title>
        <description><![CDATA[紀錄學習筆記以及分享工程師在日本工作的心得 - Medium]]></description>
        <link>https://medium.com/ho-japan?source=rss----550ede682037---4</link>
        <image>
            <url>https://cdn-images-1.medium.com/proxy/1*TGH72Nnw24QL3iV9IOm4VA.png</url>
            <title>Ho, Japan - Medium</title>
            <link>https://medium.com/ho-japan?source=rss----550ede682037---4</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Sun, 22 Nov 2026 10:44:31 GMT</lastBuildDate>
        <atom:link href="https://medium.com/feed/ho-japan" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[Firebase Realtime Databaseでライブ配信のチャットルームを作る時、効率改善の課題と解決策]]></title>
            <link>https://medium.com/ho-japan/firebase-realtime-database%E3%81%A7%E3%83%A9%E3%82%A4%E3%83%96%E9%85%8D%E4%BF%A1%E3%81%AE%E3%83%81%E3%83%A3%E3%83%83%E3%83%88%E3%83%AB%E3%83%BC%E3%83%A0%E3%82%92%E4%BD%9C%E3%82%8B%E6%99%82-%E5%8A%B9%E7%8E%87%E6%94%B9%E5%96%84%E3%81%AE%E8%AA%B2%E9%A1%8C%E3%81%A8%E8%A7%A3%E6%B1%BA%E7%AD%96-aeef215b6694?source=rss----550ede682037---4</link>
            <guid isPermaLink="false">https://medium.com/p/aeef215b6694</guid>
            <category><![CDATA[chat-room]]></category>
            <category><![CDATA[database]]></category>
            <category><![CDATA[firebase]]></category>
            <category><![CDATA[javascript]]></category>
            <category><![CDATA[react]]></category>
            <dc:creator><![CDATA[Wei-Hong Ho]]></dc:creator>
            <pubDate>Thu, 11 Jun 2020 08:56:35 GMT</pubDate>
            <atom:updated>2020-06-12T06:33:00.205Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*m9GnYU2OE0QRcJwz3-_-kA.png" /></figure><blockquote><em>この記事を中国語から翻訳してみました。<br>元の記事は</em><a href="https://medium.com/ho-japan/firebase-realtime-database%E5%AF%A6%E4%BD%9C%E5%AF%A6%E6%B3%81%E8%81%8A%E5%A4%A9%E5%AE%A4%E6%9C%83%E9%81%87%E5%88%B0%E7%9A%84%E6%95%88%E8%83%BD%E5%95%8F%E9%A1%8C%E8%88%87%E8%A7%A3%E6%B1%BA%E6%96%B9%E6%A1%88-68ee9480fae4"><em>こちらへ</em></a><em>。</em></blockquote><p>Realtime DatabaseはFirebaseが提供するサービスの一つで、一般的な HTTP リクエストでは違って、データ同期を使用します。データが変更されるたびに、接続されているあらゆるデバイスがその更新を数ミリ秒以内に受信し、同期できます。そのゆえ、頻繁に画面内容の更新が必要となるWEBサイトやアプリ、例えばSNSやライブ配信のチャットルームなどにはよく使われます。</p><p>上記の理由で、今回Firebase Realtime Database+ Reactで、チャットルームの機能を作ってみました。また、作る時にいくつか問題点があるため、下記よりその解決策をシェアさせていただきます。こちらの解決策というのはサーバーに頼らず、ただFirebase JavaScript SDKから提供されたAPIで最適化できる方法です。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*5y36GETc544YT4bTUmZ2kA.png" /></figure><p>開発途中に対処する課題は主に下記の二つとなります。一つずつ説明させていただきます。</p><ul><li><strong><em>課題1：画面が頻繁にレンダリングされ、タイムラグが起こる</em></strong></li><li><strong><em>課題2：現時点のコメント数を計算する</em></strong></li></ul><h3>課題1：画面が頻繁にレンダリングされ、タイムラグが起こる</h3><p>この課題はまず、ライブ配信のチャット機能の仕組みに関わります。よくゲームの生配信を見る方は気づいたかと思いますが、今注目のサービス、twitchやyoutubeなどに視聴人数が一定数を超えると配信中の画面やチャットルームにタイムラグが起こります。そのため、なるべくユーザー体験（UX）に影響してしまわない対策としては下記いくつか方法がございます。</p><ul><li><strong><em>途中で入ってくる視聴者たちに、過去のコメントを見せずに入った時点以降のコメントだけ更新する</em></strong></li><li><strong><em>コメントを一定数を超えたら、新しいコメントを更新する上で、過去のコメントを隠すあるいは削除</em></strong></li><li><strong><em>コメントをローディング時、リクエストがあるたびに更新させる代わりにロードの頻度に制限をかける</em></strong></li><li><strong><em>コメント送信にクールダウン（CD）時間を設定する</em></strong></li></ul><p>続いては、Firebase JavaScriptのSDKで以上の解決策に実践して最適化する方法を紹介していきたいと思います。その前に、今チャットルームを作ろうとすると、データベースは以下のツリー構造であると仮定しましょう。一つのチャンネルには、room-infoとcomment-list二つのルートで分けます。room-infoにチャンネルの情報など、commnet-listには各コメントの内容、視聴者名前（ID）、送信時間などが含まれて、イメージはこちら：</p><pre>room {<br>  room-info {     <br>    roomId: &quot;abc&quot;,<br>    commentCount: 100, <br>    ...                                                  <br>  },<br>  comment-list {<br>   comment-1 { ... },<br>   comment-2 { ... },<br>   comment-3 { ... },<br>   ...<br>  }<br>}</pre><h3>Firebase RealTime Databaseのデータ取得方法</h3><p>最も基本的なやり方はonメソッドで、データルートの変更をリッスンします。React.jsと合わせると、データが変更される時に、再びsetStateを実行してレンダリングさせます。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/49175d256ba3a5bd9f5e3e60ad31d7c9/href">https://medium.com/media/49175d256ba3a5bd9f5e3e60ad31d7c9/href</a></iframe><p>もう一つの方法としては、Observableを使用することです。イベントや値をストリームとして扱えるようにできます。そのため、RxJS + Firebaseで非同期処理を行うと主張する<a href="https://firebase.googleblog.com/2018/09/introducing-rxfire-easy-async-firebase.html">Rxfire</a>というライブラリーがFirebase公式に作られました。従って、上記のonメソッドはこんな風に書き換えます：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/be3874f26d55fa83a926da2446cf0630/href">https://medium.com/media/be3874f26d55fa83a926da2446cf0630/href</a></iframe><p>それでは、これに基づいて各課題に対する最適化をしましょう。</p><h3>1. 現時点以降のコメントだけ更新する</h3><p>Twitchを使ったことがある方なら気づくかと思いますが、最初チャンネルのチャットルームに入った時はコメント一つもありません。それから新しいコメントが出たら、ローディングされてきます。なぜかというと、初回ローディングの時間を短縮するためであります。過去のある時点では何千何万のコメントもあったとしたら、初回で一気にロードするとかなり時間がかかるでしょう。そのゆえ、コメントを送信された時についでにtimestampを入れて該当コメントの送信時刻を記録します。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/588273194c7de1668a0311707006ac0b/href">https://medium.com/media/588273194c7de1668a0311707006ac0b/href</a></iframe><p>コメントの送信時刻が記録されたので、現時点以降のコメントのデータを読み取りができます。こちらorderByChild とstartAt二つのQuery関数でデータを取得します。まずは、子ノードのtimestampの昇順によってソートさせて、startAt(現時点)を使用してこの時点だけあるいはこれ以降のコメントを読み出せます。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/b8e341ed8aa12372e5845d71cfc4eeb2/href">https://medium.com/media/b8e341ed8aa12372e5845d71cfc4eeb2/href</a></iframe><p>そうすると、初めにコメントをロードする時に、過去のコメントを除くことができてパフォーマンスも改善されます。しかし規模の拡大に伴い、さらに最適化を進められます。Firebaseのデータ構造には、読み取りおよび書き込み権限を含み、自分でデータベースのルールを決められます。もし、常にtimestampで検索する必要がある場合、.indexOn をデータベースルールの中に追加することで、Firebaseに常にtimestampで検索するようにさせることができます。例えば、以下のルールを database.rules.json に追加すると：</p><pre>{<br>  &quot;rules&quot;: {<br>    &quot;comment-list&quot;: {<br>      &quot;.indexOn&quot;: [&quot;timestamp&quot;]<br>    }<br>  }<br>}</pre><h3>2. 一定時間経って、過去のコメントを隠す</h3><p>時間が経つと、コメントがどんどん増えれば増えるほど、Firebaseがリッスンするノード数は多くなります。コメントが何千何万件になったら、一回の読み取りで何MBになる場合もあります。こうなるとユーザー体験に悪い影響をしてしまうかもしれません。twitchやyoutubeのチャットルームでは、コメントがある一定数を超えたら、過去コメントを隠し始めて画面のコメントを100〜200件くらい維持できます。</p><p>その点については、Firebaseはかなり便利な limitToLastQuery関数を提供しています。このQuery関数はどう動くかというと、上限 100 を設定した場合、初期状態では最大 100 個の child_added イベントのみを受け取ります。データベースに保存されているコメントが 100 個未満の場合、コメントごとに child_added イベントが発生します。一方、100 個を超えるコメントが保存されている場合は、これらのコメントのうち並べ替えられた最後の 100 個 についてのみ child_added イベントを受け取ります。アイテム（コメント数）の変更に応じて、最も直近のコメントに対する child_added イベントと、比較的に古いコメントに対する child_removed イベントを受け取り、合計数が 100件 に保たれます。という訳で、上記コメントの読み出す方法はこう書き換えると良いと思います：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/f39d49c4ebb7f834f200b5903ee9a8f3/href">https://medium.com/media/f39d49c4ebb7f834f200b5903ee9a8f3/href</a></iframe><h3>3. ロードの頻度に制限をかける</h3><p>上記二つのやり方を試したって、ロードテストする時にコメント送信のリクエストが多過ぎてタイムラグがまた起こります。それはrpsと関係あると考えられます。</p><pre><strong>rps</strong>（アールピーエス）は、回毎秒 (revolutions per second) または回転毎秒 (rotations per second) の略で、回転などの周期的現象が1秒間に繰り返される回数を示す単位である。<strong>回転/秒</strong> や <strong>r/sec</strong> などとも表記される。</pre><p>チャットルームの中に、rpsは1秒につき送信されるコメントの件数を指します。今回のロードテストによると、rpsが30に達したら、画面が動けなくなってページがフリーズしてしまいます。</p><p>その原因は、たとえFirebaseのdatabaseは高いrpsも耐えられるとしても、実際にデータを受け取るのはフロントの方であります。Reactの仕組みは、stateやpropsが変更されるたびに、画面のリ＝レンダリングは実行されます。という訳で、仮に1秒につき30件のコメントを受け取るとすると、設置されたイベントリスナーは、1秒の中にsetState でレンダリングを30回も実行させます。普通のブラウザーにとっては耐えられないでしょう。</p><p>では、どうやってrps負荷テストするかというと、こちらは<a href="https://locust.io/">Locust</a>というテストツールでFirebaseが提供する<a href="https://firebase.google.com/docs/reference/rest/database">open API</a>とは直接繋げられますので、ここでは<strong>詳しく</strong>説明<strong>しません</strong>。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*YCaMviPfE1mu1slx.png" /></figure><p>負荷テストをさせて頂いて、やはりページがフリーズしてしまいました。そして負荷対策について、JavaScriptの中に最も基本的な解決策が二つあります。簡単に説明させていただきます。</p><pre>* <a href="https://lodash.com/docs/4.17.10#debounce">debounce</a>: 一定時間止まったら実行させる。<br>* <a href="https://lodash.com/docs/4.17.10#throttle">throttle</a>: 一定時間に1回というペースを守らせる。<br>ps: lodashというライブラリーはこの二つの関数を提供していますので、興味ある方はぜひ使ってみてください。</pre><p>もちろん、私たちが使っているRxJSにも、上記関数のoperatorが提供されていますので、そのまま使って良いかと思います。今回は throttle の方法を選びました。理由は、もし debounce を使うとしたら、一定時間動いてない場合だけレンダリングを実行させます。つまり、コメントがどんどん入ってくるチャットルームには画面の更新ができないということですので、ライブ配信のチャットルームに使うにはふさわしくないと考えます。という訳で、書き換えたobservable関数はこんな感じになります：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/02359609d9edb55e14fae5894c9eb9bb/href">https://medium.com/media/02359609d9edb55e14fae5894c9eb9bb/href</a></iframe><p>そうすると、1秒につき一回だけデータのレンダリングが実行されます。300ぐらい高いrpsで負荷テストに行ってもページがフリーズしません。</p><h3>4. コメント送信にクールダウン（CD）時間を設定する</h3><p>スパムなどの迷惑行為を防ぐため、人気のチャンネルにはよく見かける方法です。一人の視聴者にコメント送信の間隔に制限をかけます。例えば、10秒もしくは20秒に一度だけコメントできるなどです。実践としては、フロントの方にシンプルなtimeoutを設置するだけです。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/0f6ac531df91eb06ba7a3d972dfa7316/href">https://medium.com/media/0f6ac531df91eb06ba7a3d972dfa7316/href</a></iframe><p>しかし実際、視聴者一人一人の前回の送信時刻も記録しないといけません。クールダウン時間が過ぎるとコメント権限を与えます。ただ、今回の視聴者データの集計が少し複雑なので、timeoutの設置だけにしました。</p><h3>課題2：現時点のコメント数を計算する</h3><p>これは子ノード数の計算問題でありFirebaseユーザーにとって頭の痛い問題でもあります。Firebaseが登場してから今まで、一つのノードに対するchild数を集計できるapiは一つも提供されていません。Firebaseの方も解決策を提供しているにもかかわらず、決してそんな大きな負荷に対応できる実装ではありません。</p><p>では、ここでいくつかよく考えられる解決策を紹介させていただきます。</p><h3>方法1. parent.numChildrenでノード数を計算</h3><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/f7c5cd4be536b5af677250777ded8f5a/href">https://medium.com/media/f7c5cd4be536b5af677250777ded8f5a/href</a></iframe><p>Firebase SDKが提供する numChildren でノードの下にあるすべての子ノードを取得します。このやり方は直接すべでの子ノードのデータを受け取りますので、データが多過ぎるとダウンロードには結構時間がかかります。</p><h3>方法2. コメント数が増えたら、Firebase Cloud Functionを実行させて最新のコメント数を取得</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*ow17Mgd2NfSpf4v8.png" /></figure><p>Firebase Cloud FunctionはFirebaseのクラウドに関数を設置してFirebaseのサーバーが自動的に実行してくれるサービスです。<a href="https://firebase.google.com/docs/database/extend-with-functions">Cloud Function</a>はデータベース内のノードに発生したイベントをリッスンできます。例えば、下記の onWrite はノードの追加、削除、更新などのイベントを検出します。すでにクラウド上で計算を一度処理されたので、関数が実行されたら、更新のイベントだけに更新させます。そのゆえ、処理速度は方法1.よりよっぽど早くなります。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/8e149f7f11a71d62008f8ca3a3198296/href">https://medium.com/media/8e149f7f11a71d62008f8ca3a3198296/href</a></iframe><h3>方法1 + Client Side</h3><p>Cloud Functionを使わずに、Client SideにてnumChildrendの計算を行うと、データ量が1MB以上の場合はすぐ画面が動けなくなります。</p><h3>方法1 + Cloud Function</h3><p>最初、コメントが増える時に私は試しにCloud Functionで方法1を使ってみましたけど、コメント数が万件以上超えたらダウンロードがとても遅くなります。なぜかというと、Cloud Functionは直接定期的にトリガーされる設定ができません。もしrpsが100以上になったら、実行させる回数が頻繁すぎてFirebase ConsoleはCPUの上限を超えてしまいます。</p><h3>方法2</h3><p>方法2は一見大丈夫そうに見えるかも知れませんが、Realtime Databaseの<a href="https://firebase.google.com/docs/database/usage/limits">制限事項</a>により、ノード一つのサイズが1 MB を超えると、Cloud Functionのイベントはトリガーされません。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*JdtrDB-swtD7969d.png" /></figure><p>APIでトリガー制限の厳格な適用を無効にしようとしても、1MBより大きいデータだけは書き込みできるので、Cloud Functionは相変わらずトリガーされません。ここまで私は、Firebaseでノード数を計算するのはまったく合わないと考え始めました。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/550/0*ANOB0lGRILb4nZoA.jpeg" /></figure><p>今、2020/06/07まで、Firebaseのバージョンは 8.4.2 です。SQLのSELECT COUNT( * ) FROM COMMENTS みたいにノードの合計数を計算するメソッドはありません。</p><h3>Transactionデータの保存方法</h3><p>transaction は同時変更によって破損する可能性があるデータを操作する場合に使えます。典型的なカウンターのプラス/マイナス1を例えにして、<a href="https://github.com/firebase/functions-samples/blob/master/child-count/functions/index.js">Child-Count</a>というサンプルがあります。これは今まで唯一大量のノード数に対応できる計算方法です。コメントが追加されたら実行させて、新しいコメントがある時に、 transaction で現時点のコメント合計数を取得して必要に応じて削除を行います。こんな感じにします：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/49bf202a47b8ed63f2d4d7e1ef0e6355/href">https://medium.com/media/49bf202a47b8ed63f2d4d7e1ef0e6355/href</a></iframe><p>大量のデータノードに対応できても、どれぐらい負荷できるかはもう一つの問題になりので、同時に大量なコメントを送信したらどうなるかテストをしてみました。rpsを300~500に調整して、Firebase Consoleにこんなエラーログが出てきました。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*oHd7iMDdh0ktWUIR.png" /></figure><p>その原因はたぶん、 transaction の送信が頻繁すぎて同じ時点の数値がズレたのでしょう。数値がズレるとFirebaseはもう一度実行されます。これが繰り返された結果、 maxretry のエラーログが出ました。</p><p>それでも、このエラー自体はユーザー体験に問題を引き起こしません。これからももっと良い解決策を調べ続けますので、もし何かアドバイスがあったら是非、教えていただければと思います。</p><h3>結論</h3><p>Firebaseでチャットルームのコメントを計算するのは絶対何かが間違っているのでしょうね。</p><blockquote><em>元の記事は</em><a href="https://medium.com/ho-japan/firebase-realtime-database%E5%AF%A6%E4%BD%9C%E5%AF%A6%E6%B3%81%E8%81%8A%E5%A4%A9%E5%AE%A4%E6%9C%83%E9%81%87%E5%88%B0%E7%9A%84%E6%95%88%E8%83%BD%E5%95%8F%E9%A1%8C%E8%88%87%E8%A7%A3%E6%B1%BA%E6%96%B9%E6%A1%88-68ee9480fae4"><em>こちらへ</em></a><em>。（中国語）<br>技術情報を訳すのは初めてですので、もしご不明点がございましたら、<br>お気軽にコメントをよろしくお願いします。</em></blockquote><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=aeef215b6694" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ho-japan/firebase-realtime-database%E3%81%A7%E3%83%A9%E3%82%A4%E3%83%96%E9%85%8D%E4%BF%A1%E3%81%AE%E3%83%81%E3%83%A3%E3%83%83%E3%83%88%E3%83%AB%E3%83%BC%E3%83%A0%E3%82%92%E4%BD%9C%E3%82%8B%E6%99%82-%E5%8A%B9%E7%8E%87%E6%94%B9%E5%96%84%E3%81%AE%E8%AA%B2%E9%A1%8C%E3%81%A8%E8%A7%A3%E6%B1%BA%E7%AD%96-aeef215b6694">Firebase Realtime Databaseでライブ配信のチャットルームを作る時、効率改善の課題と解決策</a> was originally published in <a href="https://medium.com/ho-japan">Ho, Japan</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[Firebase Realtime Database實作實況聊天室會遇到的效能問題與解決方案]]></title>
            <link>https://medium.com/ho-japan/firebase-realtime-database%E5%AF%A6%E4%BD%9C%E5%AF%A6%E6%B3%81%E8%81%8A%E5%A4%A9%E5%AE%A4%E6%9C%83%E9%81%87%E5%88%B0%E7%9A%84%E6%95%88%E8%83%BD%E5%95%8F%E9%A1%8C%E8%88%87%E8%A7%A3%E6%B1%BA%E6%96%B9%E6%A1%88-68ee9480fae4?source=rss----550ede682037---4</link>
            <guid isPermaLink="false">https://medium.com/p/68ee9480fae4</guid>
            <category><![CDATA[javascript]]></category>
            <category><![CDATA[firebase]]></category>
            <category><![CDATA[chat-room]]></category>
            <category><![CDATA[react]]></category>
            <category><![CDATA[database]]></category>
            <dc:creator><![CDATA[Wei-Hong Ho]]></dc:creator>
            <pubDate>Sun, 07 Jun 2020 16:17:07 GMT</pubDate>
            <atom:updated>2020-06-07T16:18:29.739Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*nILMxm9_QGd057ZTIx_8Vw.png" /></figure><p>Realtime Database是Firebase所提供服務之一，不同於以往傳統的http request，而是使用數據同步的機制，當資料庫中數據發生變化時，與資料庫連接的裝置都能夠同步進行更新，於是經常被用來實做需要頻繁更新畫面內容的網站或app，像是社群軟體、實況聊天室等等。</p><p>於是最近用Firebase Realtime Database+ React實作了類似實況聊天室的功能，分享幾個會遇到的效能問題與解決方案，這邊的解決方案是不依靠任何server端的，僅採用Firebase現有的JavaScript SDK所提供的API去做優化。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*uvaWNhgIbeU36DDTlekNtA.png" /><figcaption>React + Firebase</figcaption></figure><p>這次的開發過程，主要會有兩個問題，將個別去做探討：</p><ul><li><strong><em>當同一時間request過多時，導致畫面渲染過度頻繁，造成卡頻的問題</em></strong></li><li><strong><em>如何計算當前留言總數</em></strong></li></ul><h4>課題一：畫面渲染過度頻繁，造成卡頻的問題</h4><p>這個問題首先會牽扯到聊天室的設計原理，有常常在看遊戲實況的人可能會發現，在目前比較熱門的平台上，像是twitch、youtube等等，當人數超過一定數目時，也會有聊天室或實況畫面變卡的情況發生，而為了盡量不要去影響使用者體驗，常見的做法有以下幾種：</p><ul><li><strong><em>剛進入頻道的觀眾，不會看到過去的留言，而是只更新當前時間點之後的留言</em></strong></li><li><strong><em>當留言超過一定數目時，隱藏或移除過去的留言，並保持更新留言</em></strong></li><li><strong><em>載入留言時，不會一有request就立即更新，而是要限制載入的頻率</em></strong></li><li><strong><em>限制每一位觀眾發言秒數</em></strong></li></ul><p>接下來介紹一下，如何應用Firebase JavaScript的SDK，去針對以上的解決方案做優化。再說明之前，先假定我們設計的聊天室有以下的資料庫樹狀結構，我將一個實況頻道底下的節點分成room-info以及comment-list，其中room-info包含該實況的一些資訊，而commnet-list則是關於一連串的留言資訊，包含留言內容、留言的觀眾暱稱、發布時間等等，結構如下圖：</p><pre>room {<br>  room-info {     <br>    roomId: &quot;abc&quot;,<br>    commentCount: 100, <br>    ...                                                  <br>  },<br>  comment-list {<br>   comment-1 { ... },<br>   comment-2 { ... },<br>   comment-3 { ... },<br>   ...<br>  }<br>}</pre><h4>Firebase RealTime Database的數據更新方法</h4><p>最基本的方法是直接設置 on 監聽器，去監聽對應節點的數據變化，搭配上react的作法，就是一但更新了數據，就重新setState去觸發重新渲染畫面。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/78c15394372001b59352c268daac347d/href">https://medium.com/media/78c15394372001b59352c268daac347d/href</a></iframe><p>這邊想提供另一個方法，那就是使用Observable，因為可以藉著RxJS的幫忙，去簡單處理資料流的內容，於是官方自己推出一套叫做<a href="https://firebase.googleblog.com/2018/09/introducing-rxfire-easy-async-firebase.html">Rxfire</a>的Library，標榜著以RxJS + Firebase的方式去處理非同步事件，於是上面的 on 監聽器寫法可以改寫為以下的方式，</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/be3874f26d55fa83a926da2446cf0630/href">https://medium.com/media/be3874f26d55fa83a926da2446cf0630/href</a></iframe><p>接著就以這樣的基底，去針對各個課題去做優化吧。</p><h4>1. 只更新當前時間點之後的留言</h4><p>有使用過twitch的觀眾可能會發現，當你進到一個聊天室的時候，一開始是全部空白的，新的留言都是從當前的時間點之後開始載入，這麼做的目的是為了加快初回載入的速度，如果在過去的時間點，有成千上萬條的留言，在剛進入時一併載入的話，肯定是會比較耗時間的，於是我們可以在推送留言的時候，也順便加入當前時間點的timestamp去紀錄每則留言的時間點。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/588273194c7de1668a0311707006ac0b/href">https://medium.com/media/588273194c7de1668a0311707006ac0b/href</a></iframe><p>由於有記錄了每則留言的時間點，我們就可以只去讀取當前時間點之後的留言，這裡要運用兩個query函式去做查詢， orderByChild 和 startAt ，先根據子節點的timestamp由小排到大，然後 startAt(當前時間點) ，只截取在這個時間點或在這之後的留言，</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/b8e341ed8aa12372e5845d71cfc4eeb2/href">https://medium.com/media/b8e341ed8aa12372e5845d71cfc4eeb2/href</a></iframe><p>這樣一來初次載入留言時，就不會包含過去的留言，效能上也會優化許多。但只要隨著規模的擴大，我們也可以在更進一步的優化，在Firebase資料結構上，可以自行去定義資料庫的規則，包含讀寫權限，如果我們經常需要使用timestamp去進行查詢，可以通過新增 .indexOn 到資料庫規則裡，去告訴Firebase保持著使用timestamp進行索引，例如可以新增以下規則到 database.rules.json 裡：</p><pre>{<br>  &quot;rules&quot;: {<br>    &quot;comment-list&quot;: {<br>      &quot;.indexOn&quot;: [&quot;timestamp&quot;]<br>    }<br>  }<br>}</pre><h4>2. 隨時間過去，<strong><em>隱藏過去的留言</em></strong></h4><p>隨時間過去，留言不斷載入越來越多時，Firebase所要監聽的節點量就會越來越龐大，當到達成千上萬條留言時，有可能一次拿取的節點就是好幾mb，這樣當然對使用者體驗不是這麼的好，在twitch或youtube的平台聊天室裡，只要留言數超過一定量，就會開始隱藏過去的留言，就可以讓畫面維持在100~200則留言，保持資料量不要過於龐大。</p><p>這一點Firebase提供了一個方便的query函式 limitToLast 。這個函式的原理是這樣的，假設將數量上限設置為 100，則只能接收最多 100 個 child_added 事件。如果資料庫中只存儲了不到 100 條留言，那麼每條留言都可以觸發一個 child_added事件。但是，如果有超過 100 條消息，那麼就是排在最後100條的留言。隨著留言發生變化，對於最新的留言，會收到 child_added事件；對於最舊的留言，您會收到 child_removed事件，這樣總數始終保持為 100。於是上述的取得留言的寫法可以改寫為這樣：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/f39d49c4ebb7f834f200b5903ee9a8f3/href">https://medium.com/media/f39d49c4ebb7f834f200b5903ee9a8f3/href</a></iframe><h4>3. <strong><em>限制載入的頻率</em></strong></h4><p>即便我們嘗試了以上兩種方法，但進行負荷測試的時候，發送留言request過多的時候，還是會造成卡頓，原因是什麼呢？這個問題就要牽扯到rps，</p><pre>rps是每秒轉數的縮寫(revolutions per second)，並且是指示週期性現象（例如旋轉）在一秒內重複的次數的單位。也可以寫為轉/秒。</pre><p>而在聊天室的世界裡，rps指的就是每秒約幾則留言被發送進來，這次的負荷測試發現，當rps到達30左右，網頁就幾乎會停頓，呈現一個當機的狀態。</p><p>原因是，即便Firebase的database能夠承受高rps的負荷量，但我們實際要去接收資料的衝擊點還是在前端這一塊，React的原理是，只要state或props有改變，就會觸發畫面的re-render，於是我們在頁面上設置的監聽器，假設每秒接受了30則留言的更新，在一秒鐘內，React就會以 setState 的方式去觸發畫面渲染30次，對一般的瀏覽器而言，是承受不住這樣的更新次數的。</p><p>至於如何去做rps負荷性測試呢？這邊採用的是<a href="https://locust.io/">Locust</a>負荷測試框架，可以直接透過Firebase提供的<a href="https://firebase.google.com/docs/reference/rest/database">open API</a>去做對接，就不詳細說明了。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*oTWZapatDpkuVPgOKSFvMg.png" /></figure><p>做了負荷性測試，果不其然會造成網頁當機的問題，而JavaScript中，負荷對策最傳統的方法有兩種，這邊直接簡單說明一下，</p><pre>* <a href="https://lodash.com/docs/4.17.10#debounce">debounce</a>: 一定時間停止觸發後，才會執行。</pre><pre>* <a href="https://lodash.com/docs/4.17.10#throttle">throttle</a>: 一定時間內不管觸發幾次，只會執行最後一次。</pre><pre>ps: lodash這個library提供了基本的實作，有興趣的人可以參考看看</pre><p>當然，我們使用的RxJS裡，也提供了這兩個函數的operator，所以可以直接拿來採用，這次我們選擇的解決方案是 throttle ，因為如果是 debounce 的話，每秒都有留言在產生的話，畫面就會保持不變，直到一定時間內不再產生留言後，才觸發更新，這就不是一個適合應用在聊天室的作法，因為聊天室是需要持續保持畫面更新的應用，所以採用 throttle。改寫後的observable函數就會長下面這個樣子：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/02359609d9edb55e14fae5894c9eb9bb/href">https://medium.com/media/02359609d9edb55e14fae5894c9eb9bb/href</a></iframe><p>如此一來，每一秒鐘就只會觸發最後一次的資料更新，在這之後的負荷測試，即使到rps高達300也不會造成瀏覽器畫面當機。</p><h4><strong><em>4. 限制觀眾發言秒數</em></strong></h4><p>常見的熱門聊天室中，為了防止觀眾洗頻，會去限制觀眾發言的秒數，例如每10秒或20秒只能發言一次之類的。這部分的實作我目前只在前端設置一個簡單的timeout，沒什麼特別的，</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/0f6ac531df91eb06ba7a3d972dfa7316/href">https://medium.com/media/0f6ac531df91eb06ba7a3d972dfa7316/href</a></iframe><p>但實際上應該是要記錄每一位觀眾上一次發言的時間在Firebase上，若在允許的時間範圍內，才打開發言權，但因為這次使用者資料的記錄比較麻煩，先暫時採用只在前端設timeout的作法。</p><h4><strong><em>課題二：計算當前留言總數</em></strong></h4><p>這個課題是計算子節點數量的方法，這也是令很多Firebase使用者都相當頭痛的問題，因為Firebase推出了好幾年，直到目前為止還沒有提供一個api能夠取得一個節點所有的child數量，儘管官方也提供了解決方法，但也並不是一個能夠對應大量負荷的實作。</p><p>這邊提供一些常用的解決方案。</p><h4>1. parent.numChildren計算節點數</h4><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/f7c5cd4be536b5af677250777ded8f5a/href">https://medium.com/media/f7c5cd4be536b5af677250777ded8f5a/href</a></iframe><p>使用Firebase SDK提供的 numChildren 取得節點下的所有子節點，由於這種方法會直接拿取節點下的所有資料，當資料量過於龐大時，下載會很花時間。</p><h4>2. 當留言數增加時，觸發Firebase Cloud Function獲得更新後的留言數</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*UGhiTkxXM0NUsRkih99f0g.png" /><figcaption>cloud function</figcaption></figure><p>Firebase Cloud Function可以在Firebase的雲端上設置運算函數，等於就是用別人的伺服器幫你處理一些複雜的運算流程，而不是在自己的網頁或者app上面處理，<a href="https://firebase.google.com/docs/database/extend-with-functions">Cloud Function</a>可以監聽資料庫中某個節點所觸發的事件，像是下列的 onWrite 可以監聽節點發生新增、刪除以及更新時觸發，當函數觸發時，由於先前已經在雲端上運算過一次了，只需要針對更新事件做更新，因此執行速度比方法一快上許多。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/8e149f7f11a71d62008f8ca3a3198296/href">https://medium.com/media/8e149f7f11a71d62008f8ca3a3198296/href</a></iframe><h4>方法一 + Client Side</h4><p>若不採用Cloud Function，直接放在Client Side去計算numChildren，資料量龐大時(大於1MB時)，會直接造成畫面卡頓。</p><h4>方法一 + Cloud Function</h4><p>最一開始，我嘗試當有留言新增時，就用Cloud Function去執行方法一，然而當留言總數超過幾萬則時，下載的速度真的太慢了。因為Cloud Function是沒有辦法直接設定觸發週期的，再加上若是留言的rps達到100以上時，觸發的次數會過於頻繁，會導致Firebase Console直接超過CPU的上限。</p><h4>方法二</h4><p>方法二看似可行，但根據Realtime Database的<a href="https://firebase.google.com/docs/database/usage/limits">規定</a>，只要一個節點的大小超過1MB時，任何Cloud Function的事件都不會被觸發。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*JhRKpqxXfynuZruWTFC7rg.png" /></figure><p>就算用API解除嚴格模式的規定，只能讓大於1MB的資料大小能夠進行讀寫，Cloud Function仍然無法被觸發。到這邊，我開始認為Firebase根本不適合做計算子節點數目這件事。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/550/1*cFSZLzBDjlusfFgk0TgBcA.jpeg" /></figure><p>直到目前2020/06/07，Firebase版本為 8.4.2 ，仍然沒有提供一個類似SQL SELECT COUNT( * ) FROM COMMENTS那樣的方法去計算總數。</p><h4>Transaction數據保存法</h4><p>transaction 可以應用在一些容易損毀資料轉換的過程中，例如最經典的計數器加減一，在Firebase官方的Cloud Function Sample裡面，有著這樣的一個範例，<a href="https://github.com/firebase/functions-samples/blob/master/child-count/functions/index.js">Child-Count</a>，這是目前唯一能夠對應節點量龐大的計算方法，一樣透過新增留言時去觸發，有新的留言產生時，可以用 transaction拿取當前的留言總數，去做對應的刪減。像是下列這個樣子：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/49bf202a47b8ed63f2d4d7e1ef0e6355/href">https://medium.com/media/49bf202a47b8ed63f2d4d7e1ef0e6355/href</a></iframe><p>儘管可以應對大量資料的節點，負荷量又是另一個問題了，於是我測試當留言在同一時間大量發送的結果又會是如何呢？一樣將rps調整到300~500左右，在Firebase Console就會發現這樣的error log：</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*3ith83GqsidUqNogV54g8Q.png" /></figure><p>我想原因也是發送 transaction 過於頻繁，造成同一時間點的數值出現偏差，一但出現數值偏差，Firebase就會重新執行一次 transaction ，不斷重複這樣的循環，最後跳出了error log: maxretry 。</p><p>儘管如此，這個error並不會導致使用者體驗出任何問題，可能只是導致背後的某個時間點，留言數目少算了一次之類的Bug吧。之後我會繼續調查有沒有更好的解決方法，如果有，也歡迎告訴我。</p><h4>結論</h4><p>不要用Firebase去計算聊天室留言數量zzz</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=68ee9480fae4" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ho-japan/firebase-realtime-database%E5%AF%A6%E4%BD%9C%E5%AF%A6%E6%B3%81%E8%81%8A%E5%A4%A9%E5%AE%A4%E6%9C%83%E9%81%87%E5%88%B0%E7%9A%84%E6%95%88%E8%83%BD%E5%95%8F%E9%A1%8C%E8%88%87%E8%A7%A3%E6%B1%BA%E6%96%B9%E6%A1%88-68ee9480fae4">Firebase Realtime Database實作實況聊天室會遇到的效能問題與解決方案</a> was originally published in <a href="https://medium.com/ho-japan">Ho, Japan</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[LeetCode題解(2), 動態規劃(Dynamic Programming) 279. Perfect Squares]]></title>
            <link>https://medium.com/ho-japan/leetcode%E9%A1%8C%E8%A7%A3-2-%E5%8B%95%E6%85%8B%E8%A6%8F%E5%8A%83-dynamic-programming-279-perfect-squares-b257be1170cc?source=rss----550ede682037---4</link>
            <guid isPermaLink="false">https://medium.com/p/b257be1170cc</guid>
            <category><![CDATA[javascript]]></category>
            <category><![CDATA[leetcode]]></category>
            <category><![CDATA[programming]]></category>
            <category><![CDATA[algorithms]]></category>
            <category><![CDATA[dynamic-programming]]></category>
            <dc:creator><![CDATA[Wei-Hong Ho]]></dc:creator>
            <pubDate>Thu, 12 Mar 2020 05:24:31 GMT</pubDate>
            <atom:updated>2020-03-12T05:24:03.436Z</atom:updated>
            <content:encoded><![CDATA[<p>今天發現了一題還不錯的動態規劃題，難度適中，不用太tricky思維，邏輯稍微清晰一點就可以想得到，題目位於LeetCode的第<a href="https://leetcode.com/problems/perfect-squares/">279</a>題。內容如下：</p><pre>Given a positive integer <em>n</em>, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to <em>n</em>.</pre><pre><strong>Input:</strong> <em>n</em> = 12<br><strong>Output:</strong> 3 <br><strong>Explanation: </strong>12 = 4 + 4 + 4.</pre><pre><strong>Input:</strong> <em>n</em> = 13<br><strong>Output:</strong> 2<br><strong>Explanation: </strong>13 = 4 + 9.</pre><p>也就是說，題目給我們一個正整數n，要我們找出最少要用幾個完全平方數(1, 4, 9, 16…）才能夠找出總和等於n的方法。像是例子1給的n=12，最少要用3個數也就是4+4+4。</p><h4>題解</h4><p>仔細思考一下本題的重點就可以想到：</p><ul><li>每個正整數n最多會用到n個完全平方數，也就是n個1</li><li>我們直覺地令dp[i]為正整數i最少要用幾個完全平方數才能湊出總和i</li></ul><p>想想例子2給的n=13，dp[13]的答案有可能是dp[12] + 1，有可能是dp[9] + 1，也有可能是dp[4] + 1，我們要從上面的答案找出最小值，所以得出以下公式：</p><pre>dp[i] = min(dp[i], dp[i - j * j] + 1)  其中i - j * j &gt;= 0</pre><p>於是就可以將以上推論寫成答案：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/e5b8667c9b5584f8f2f1fb3ee041a874/href">https://medium.com/media/e5b8667c9b5584f8f2f1fb3ee041a874/href</a></iframe><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=b257be1170cc" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ho-japan/leetcode%E9%A1%8C%E8%A7%A3-2-%E5%8B%95%E6%85%8B%E8%A6%8F%E5%8A%83-dynamic-programming-279-perfect-squares-b257be1170cc">LeetCode題解(2), 動態規劃(Dynamic Programming) 279. Perfect Squares</a> was originally published in <a href="https://medium.com/ho-japan">Ho, Japan</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[工程師在東京的生活(1) — 啟程後的無從選擇與逃避]]></title>
            <link>https://medium.com/ho-japan/%E5%A4%A9%E5%A0%82%E9%82%84%E6%98%AF%E5%9C%B0%E7%8D%84-%E5%B7%A5%E7%A8%8B%E5%B8%AB%E5%9C%A8%E6%9D%B1%E4%BA%AC%E7%9A%84%E7%94%9F%E6%B4%BB-%E4%B8%80-5c2ab9047652?source=rss----550ede682037---4</link>
            <guid isPermaLink="false">https://medium.com/p/5c2ab9047652</guid>
            <category><![CDATA[工程師]]></category>
            <category><![CDATA[工作]]></category>
            <category><![CDATA[人生]]></category>
            <category><![CDATA[日本]]></category>
            <category><![CDATA[求職]]></category>
            <dc:creator><![CDATA[Wei-Hong Ho]]></dc:creator>
            <pubDate>Tue, 10 Mar 2020 09:07:18 GMT</pubDate>
            <atom:updated>2020-03-25T03:08:53.158Z</atom:updated>
            <content:encoded><![CDATA[<h3>工程師在東京的生活(1) — 啟程</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*i42D40Jsjcb3g6xquh4C3Q.jpeg" /><figcaption>3月到九州旅遊時盛開的櫻花</figcaption></figure><blockquote>選擇比努力更重要，但當你沒得選擇的時候，只能選擇繼續努力或者自暴自棄</blockquote><p>這一系列文章將不只分享我轉職到東京的故事，以及希望能給想到日本工作的工程師一些有用的建議。</p><h4><strong>啟程</strong></h4><p>那一年2019，2020東京奧運即將來臨，因緣際會下我選擇了離鄉背井，幾乎帶著所有的家當，在最寒冷的年底，匆忙地來到了東京。在日劇裡，東京是個充滿夢想的城市，同時也是摧毀許多人的地方。</p><p><strong>適不適應是比較出來的，當你原本習慣了安逸，就會懷念過往</strong></p><p>我在台灣工作的時間只有短短的一年半，在大四畢業當完兵後，我幸運地進入了一家非常優質的公司工作，在那家公司裡，同事幾乎清一色台清交資工碩士畢業，不論是技術能力還是溝通能力，都領先我一大截，至今我仍懷疑是怎麼混進去的。在短短一年半的時間內，我過著充實的生活，學習了許多軟體開發上的技巧與知識，光是從這些人的code review方式，就能夠提升自己的邏輯思維，每天都感覺到自己成長許多，有空會再詳細介紹我在這家公司的心得。</p><p>公司內時常舉辦各種活動，像是每個月有固定的生日party，去外面包場看電影，馬力歐賽車大賽，還有免費健身房和籃球場。福利的方面有每週提供兩次下午茶，以及休息室飲料茶水和零食吃到飽不用錢。因為同事間的年齡幾乎都和自己差不多，平時會一起玩手遊，上健身房，打魔物獵人等等。也因為公司的規模不小，加上自由的上下班時間，不會有太多的業績壓力，專注在自身能力的培養就可以了。幾乎可以說是我心目中理想的公司了。</p><h4>現實的無奈，破產</h4><p>活了20幾年，才知道家裡破產這種事還真的會發生在自己身上，被迫將房子賣掉後，不僅將大部分剩餘的錢拿去還債，我也失去了原本居住的地方，很難想像我會在出社會的一年多遇到這種事，儘管在那之後家人還想繼續跟我借錢，雖然我沒有立刻出手幫忙。</p><p>沈澱許久之後，將這一年中遇到不如意的事整理過後，人生是否在這種關鍵時刻該放手一博呢，負面情緒將人沖昏頭的時候，總是能做出匪夷所思的舉動。當時的腦中構思著超過幾十種的生涯規劃，盡量想像出各種美好的前程，我從小嚮往著留學，做著白日夢的我，在東京的生活會是怎樣的呢？有辦法讓我的人生體會到不一樣的心境嗎？</p><p><strong>換個環境真的會比較好嗎？</strong></p><p>這個答案可能要等我在日本能夠獨當一面時才能得知吧。儘管當時還有著還不錯的工作環境，原本計劃再待個兩三年累積自己的經驗，迫於現實的無奈，在加上到日本工作一直是我的短期目標之一，現在就暫時告別這個從小生長的故鄉，似乎也不是一件壞事。於是我陸陸續續地準備一些赴日工作的面試。</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=5c2ab9047652" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ho-japan/%E5%A4%A9%E5%A0%82%E9%82%84%E6%98%AF%E5%9C%B0%E7%8D%84-%E5%B7%A5%E7%A8%8B%E5%B8%AB%E5%9C%A8%E6%9D%B1%E4%BA%AC%E7%9A%84%E7%94%9F%E6%B4%BB-%E4%B8%80-5c2ab9047652">工程師在東京的生活(1) — 啟程後的無從選擇與逃避</a> was originally published in <a href="https://medium.com/ho-japan">Ho, Japan</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[LeetCode題解(1), 動態規劃(Dynamic Programming) 486. Predict the Winner]]></title>
            <link>https://medium.com/ho-japan/%E5%8B%95%E6%85%8B%E8%A6%8F%E5%8A%83-dynamic-programming-%E7%B7%B4%E7%BF%92-leetcode-486-predict-the-winner-f0c11798d5a0?source=rss----550ede682037---4</link>
            <guid isPermaLink="false">https://medium.com/p/f0c11798d5a0</guid>
            <category><![CDATA[javascript]]></category>
            <category><![CDATA[leetcode]]></category>
            <category><![CDATA[演算法]]></category>
            <category><![CDATA[dynamic-programming]]></category>
            <category><![CDATA[algorithms]]></category>
            <dc:creator><![CDATA[Wei-Hong Ho]]></dc:creator>
            <pubDate>Tue, 10 Mar 2020 09:07:05 GMT</pubDate>
            <atom:updated>2020-03-12T04:54:52.832Z</atom:updated>
            <content:encoded><![CDATA[<p>最近在學習怎麼破解DP(Dynamic Programming)動態規劃的問題，因為天資駑鈍的關係，困難的問題總是怎麼想也想不到解題思路，狀況好的時候會稍微有點概念，因此最好的學習方法，就是紀錄下自己解題的過程，免得下次看到同樣的題目又再次愣住。</p><p>題目位於leetcode的<a href="https://leetcode.com/problems/predict-the-winner/">第486題</a></p><p><strong>Predict the Winner</strong></p><pre>Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a player picks a number, that number will not be available for the next player. This continues until all the scores have been chosen. The player with the maximum score wins.</pre><pre>Given an array of scores, predict whether player 1 is the winner. You can assume each player plays to maximize his score.</pre><p>題目是這樣的，有兩位玩家在進行一個從陣列裡拿數字的遊戲，每回合都只能從陣列的頭部或尾部拿取一個數字，輪流直到數字被拿完，最後比誰的總和高，若先手的人贏，則回傳ture，否則回傳false。</p><p>例如題目給的例子：</p><pre><em>Example 1:<br>Input: nums = [1, 5, 2] Output: False</em></pre><pre><em>Explanation: Initially, player 1 can choose between 1 and 2. If he chooses 2(or 1), then player 2 can choose from 1 (or 2) and 5. If player 2 chooses 5, then player 1 will be left with 1 (or 2). So, final score of player 1 is 1 + 2 = 3, and player 2 is 5. Hence, player 1 will never be the winner and you need to return False.</em></pre><p>我們都知道，做動態規劃最難的就是定義方程式和找出方程式之間的關係。既然是動態規劃我們就從小的問題開始解決吧！從題目的nums = [1, 5, 2]來看，我們可以想像如果先手的人選1，那接下來的回合可以將題目轉換成第二個人變成先手去解[5, 2]的問題，同理，如果先手的人選2，接下來的第二個人變成先手去解[1, 5]的問題。</p><p>所以我想將<strong>dp[i][j]</strong>定義成，</p><p><strong><em>先手的人從nums[i]到nums[j]的遊戲中比另一位玩家多出來的最大分數。</em></strong></p><p>如果先手的人拿第一個數字，那他最後多出來的分數將是nums[i]扣掉dp[i+1][j](上一回的人贏的分數)，如果先手的人拿最後一個數字，那他最後多出來的分數將是 nums[j]扣掉dp[i][j-1](上一回的人贏的分數)，所以我們令方程式為：</p><pre>dp[i][j] = max(nums[i] - dp[i+1][j], nums[j] - dp[i][j-1])</pre><p>然後最後一步就是給這個方程式一些初始值，因為在dp[0][0]，dp[1][1]，…，dp[i][i]的局裡中，先手的人能贏的就是nums[i]本身，所以我們初始化一下得值：</p><pre>for (let i = 0; i &lt; n; i++) {<br>    dp[i][i] = nums[i];<br>}</pre><p>之後就將完整的題目程式碼寫出來吧！</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*1GHssBzkCMd-fcSxyHQ4dA.png" /></figure><p>最後題目說只要平手就算先手的人贏，所以只要結果dp[0][n-1]≥0即可得到我們要的答案，這樣時間複雜度和空間複雜度都是O(N²)，找時間再來優化吧！</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=f0c11798d5a0" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ho-japan/%E5%8B%95%E6%85%8B%E8%A6%8F%E5%8A%83-dynamic-programming-%E7%B7%B4%E7%BF%92-leetcode-486-predict-the-winner-f0c11798d5a0">LeetCode題解(1), 動態規劃(Dynamic Programming) 486. Predict the Winner</a> was originally published in <a href="https://medium.com/ho-japan">Ho, Japan</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[前端工程師的救星，Firebase的簡介與實作TodoList]]></title>
            <link>https://medium.com/ho-japan/%E5%89%8D%E7%AB%AF%E4%BA%BA%E7%9A%84%E6%95%91%E6%98%9Ffirebase%E7%9A%84%E7%94%A8%E9%80%94%E8%88%87%E5%AF%A6%E4%BD%9Ctodolist-c7af49fe3104?source=rss----550ede682037---4</link>
            <guid isPermaLink="false">https://medium.com/p/c7af49fe3104</guid>
            <category><![CDATA[to-do-list]]></category>
            <category><![CDATA[前端工程師]]></category>
            <category><![CDATA[front-end-development]]></category>
            <category><![CDATA[firebase]]></category>
            <category><![CDATA[javascript]]></category>
            <dc:creator><![CDATA[Wei-Hong Ho]]></dc:creator>
            <pubDate>Tue, 10 Mar 2020 09:06:50 GMT</pubDate>
            <atom:updated>2020-03-10T07:48:54.566Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*5HqBQG1arqq75SffMjcITQ.jpeg" /></figure><p>日本的開發者寫文章時常常會有這樣的開頭：</p><blockquote>爆速開発をするために超絶技巧を学ぶべきこと</blockquote><p>字面上總是相當聳動好像是什麼厲害的招式一樣，實際上就是快速開發的意思，今天我也想要來介紹一下爆速開發常用的超絕技巧之一，俗話說工欲善其事，必先利其器，Firebase這項工具將會是幫助我們快速開發Side Project的救星。</p><p>什麼是Firebase？Firebase是由Google收購的子公司，所提供的是行動應用程式開發的平台服務，也就是BaaS(Backend as a Service)，它能夠幫助我們快速開發我們的應用程式，並且支援跨平台包括Android、iOS以及Web，幫我們整合大部分建立一個服務所需要的後台功能。主要像是提供雲端給使用者架起網頁、提供資料庫供使用者存取資料以及做後台分析等等。</p><p><a href="https://firebase.google.com/">Firebase | Google&#39;s Mobile and Web App Development Platform</a></p><p>舉例來說：現今非常熱門的社群平台Instragram，可以讓使用者分享照片與即時動態。要建立這樣的應用程式，會考慮以下幾點問題：</p><ul><li>我們要有使用者，怎麼管理我們使用者的帳號？</li><li>按讚，發表動態，留言這些資料，我們要儲存在哪裡？</li><li>當有人按讚或發表新的文章，我們要如何及時更新頁面和推播通知給使用者？</li></ul><p>除了以上，還有很多我們所不知道的問題存在，但是一個簡單的應用大致上都脫離不了上面的那些實作。當然現在的公司可能都有自己的一套實作方法，但要寫出一個好的後台讓應用能負荷萬人以上的使用者，往往需要大量的時間與高深的技術，又或是可以用容器化與微服務架構去部署一個應用程式，GCP和AWS都有提供我們很多解決方案，然而今天我們要來討論的就是Firebase如何幫我們解決這些問題。</p><p>如果今天你只是一個菜鳥前端工程師，不會任何後端語言，不懂關聯式資料庫，不會SQL語言查詢，不熟悉怎麼建立一個Web Server，那很好，Firebase將會是你最大的救星。今天我們就來試用Firebase + ReactJS如何完成一個簡單的TodoList吧。</p><h4>實作TodoList</h4><p>學習一個程式語言，最開始會練習怎麼叫出一個hello world，學習建立一個應用程式，通常最開始會練習怎麼做一個TodoList，TodoList的重點不外乎就是新增刪除查詢。這次透過Firebase，想要將功能做一點小進化：</p><ul><li>將資料存放在Firebase的Realtime Database，讓我們有做任何更動時，資料都能立即反應在UI上</li><li>透過Firebase的Authentication功能，讓你輕鬆完成與Google帳號連動的OAuth認證</li><li>透過Firebase的Hosting，直接部署我們的應用程式到Firebase上</li></ul><p><a href="https://create-todo-app.web.app/">Todo App</a></p><p>完成品就像上面那樣。我會用下面幾個步驟來Demo這次Firebase應用的練習，有興趣的人也可以跟著完成，或是直接拉到最底下的懶人包。</p><h4><strong>1. 建立專案資料夾</strong></h4><p>使用<a href="https://github.com/facebook/create-react-app">create-react-app</a>建立我們的專案資料夾，這邊我習慣使用yarn作為我的管理套件，在terminal上輸入:</p><pre>yarn create react-app &lt;YOUR_PROJECT_NAME&gt;</pre><p>這邊就會建立一個新的react專案的資料夾。</p><h4>2. 建立Firebase Project</h4><p>到<a href="https://console.firebase.google.com/u/1/">Firebase Console</a>上新建一個專案，名字隨意即可。</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*LCAjgwtz-bdm0Ti_ABgjAQ.png" /></figure><h4>3. 安裝Firebase CLI與Firebase NodeJS SDK</h4><p>為了能更方便地使用Firebase與初始化我們的專案我們需要安裝Firebase CLI，安裝方法可以參考<a href="https://firebase.google.com/docs/cli?hl=ja#install-cli-mac-linux">說明文件</a>，這邊我們使用全域性安裝，一樣打開terminal輸入：</p><pre>npm install -g firebase-tools</pre><p>安裝完成後，你就可以在terminal使用firebase的指令了，可以直接輸入firebase來檢查有沒有安裝成功，有安裝成功的話會跑出一串指令說明，接下來輸入指令來登入我們的帳號，帳號使用google的帳號即可完成登入：</p><pre>firebase login</pre><p>登入完成後，需要將Firebase的一些基本設定初始化到我們的project之中，因此需要一個firebase.json的檔案去做配置，根據官方的說明文件，只要輸入下列這行指令，就可以初始化我們的專案：</p><pre>firebase init</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*mS-sa5y-WwZYFjp56_DqoQ.png" /></figure><p>這時畫面上會要我們選擇要加入哪些功能，這邊先選擇Database和Hosting即可，因為目前只需要一個可以幫我們存資料和放app的雲端。</p><p>因為官方提供給了NodeJS的API使用，所以我們還需要先安裝Firebase SDK，因此進入我們剛剛創的專案資料夾輸入以下指令：</p><pre>cd &lt;YOUR_PROJECT_NAME&gt;<br>yarn add firebase rxfire rxjs</pre><p>你會發現這邊除了firebase以外，我還安裝了其他的module，其中的<a href="https://firebase.googleblog.com/2018/09/introducing-rxfire-easy-async-firebase.html">rxfire</a>是官方推薦用來整合非同步處理的工具，在任何framework下都適用，原理源自於RxJS，有學過observable的話應該不陌生，是一種藉由資料流來處理JavaScript異步事件的方式，這邊就不多加說明，有空的話我想寫一篇文章來比較JavaScript Generator和RxJS的差異，而這些異步事件的處理方法也很常被拿來與redux做整合，用redux-saga和redux-observable來說明或許還不錯。</p><p>經過初始化後的專案，會產生一個叫firebase.json的檔案在根目錄，裡面會寫著我們所要使用各項服務的default設定，也可以設定deploy前後可以分別執行哪些task，但這邊暫時不會用到，注意public的資料夾設為build，這個build資料夾會是我們之後要用來deploy的資料夾。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/8a3da4e146fabbf6b8f358052573ec71/href">https://medium.com/media/8a3da4e146fabbf6b8f358052573ec71/href</a></iframe><p>為了讓SDK可以取得Firebase的project來源，這邊需要建立一個config.js的檔案去連接，並且也順便建立一個api.js，放在哪邊可以自己決定，這會是接下來我們要寫使用Firebase api的地方。以上完成後專案結構大致上如下圖：</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/478/1*g74TFQNNyGZPRtLEDpXnzQ.png" /></figure><p>然後還有兩件事要做，那就是啟用Database和Authentication的功能，打開剛剛的控制台<a href="https://console.firebase.google.com/u/1/">Firebase Console</a>，</p><ul><li>選擇左側欄位的Database，選擇創建一個Realtime Database，為了方便測試先選擇測試模式，開放所有的存取權限，存取權限的客製化也非常簡單，用類似JS的語法即可完成，有興趣的人可以<a href="https://firebase.google.com/docs/database/security/user-security">參考這裡</a></li><li>選擇左側欄位的Authentication，選擇登入方式，將供應商Google的狀態更改為啟用</li></ul><p>config.js裡面的配置也可以在<a href="https://console.firebase.google.com/u/1/">Firebase Console</a>找到，點選左上角的設定按鈕選擇專案設定，可以找到API_KEY和PROJECT_ID等資訊。將這些值放入config.js裡面如下：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/50b0b944232c3b6db679720acce92f70/href">https://medium.com/media/50b0b944232c3b6db679720acce92f70/href</a></iframe><h4>4. 利用Firebase的API來實作登入驗證</h4><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/4b1d7e806473f581e5fb8c66283cb402/href">https://medium.com/media/4b1d7e806473f581e5fb8c66283cb402/href</a></iframe><p>首先透過initializeApp傳入剛剛設定的config檔案來取得project，接下來就可以直接使用database和auth等功能，我們可以使用ref直接取得database的節點，這邊將其中一個節點命名為todolist，todolist裡面包含不同的使用者，一個使用者裡面又可以有多個todo，所以取得資料的路徑暫定為todolist/$uid/$todoId。</p><p>將API包裝成我們接下來會用到的function：</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/02d0145bbb4c64c09685b8557ba0b1a6/href">https://medium.com/media/02d0145bbb4c64c09685b8557ba0b1a6/href</a></iframe><p>上面包含了登入、登出以及檢查是否有登入的實作，檢查登入的方式使用rxfire中提供的authState，它能夠將身份驗證的資料包裝成一個observable，回傳使用者登入的狀態，狀態發生改變時也能即時偵測。</p><p><em>provider.setCustomParameters({ prompt: &#39;select_account&#39; })</em>這段的用意為每次登入都可以讓使用者選擇要切換哪個帳號，否則瀏覽器的cookie會保留登入過的紀錄，讓你每次登入都使用同一組帳號。</p><h4>5. 利用Firebase的API來實作新增刪除修改</h4><ul><li>用uid以及todoId找到要進行操作的節點</li><li>新增時，寫入todo事項和完成狀態(未完成)，更新時，允許在節點上切換完成與未完成</li><li>刪除時，整個todo的節點拔掉</li></ul><p>而在getTodo裡，list是rxfire裡面的提供我們query一連串資料的方法，也會回傳一個observable，能夠偵測即時更新。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/0c481c0518642e80861b06c90b677d8a/href">https://medium.com/media/0c481c0518642e80861b06c90b677d8a/href</a></iframe><h4>6. 簡單實作UI</h4><p>剩下的就是實作UI的操作了，就是把剛剛寫的那些打Firebase api的函數丟到我們的React組件之中，因為這部分涉及太多React，不是這篇的主題，可以參考看看就好，為了測試用，就隨便做了一個簡單的UI，CSS的部分就應個人喜好去調整吧。</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/258e0cb7e4fd085cde8d857197e8816d/href">https://medium.com/media/258e0cb7e4fd085cde8d857197e8816d/href</a></iframe><p>完成的話效果會像下面這樣：</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*Ql9q8piCwEVBWl_r2NuazQ.gif" /></figure><p>按下登出按鈕，會立刻要求使用者再次登入</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*Q04Ms76_B8QNkb6hSdmbxw.gif" /></figure><p>完成以上步驟後，把它放到Firebase Hosting試試看吧，deploy的方法非常簡單只要輸入以下指令：</p><pre>yarn build</pre><p>build完後執行：</p><pre>firebase deploy</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*8pKKfZaCCk8JxU_jyg2gOQ.png" /></figure><p>成功後會順便告訴你Hosting的網址，去Firebase Console裡也能找到。</p><h3>總結</h3><p>使用Firebase，可以幫助開發者省下很多管理與實作基礎架構的時間，以上的Project應用到了安全身份認證(<a href="https://firebase.google.com/products/auth">Authentication</a>)、即時資料庫(<a href="https://firebase.google.com/products/realtime-database">Realtime Database</a>)以及網頁託管服務(<a href="https://firebase.google.com/products/hosting">Hosting</a>)，我覺得這些服務帶給我們最大的優點是：</p><ul><li>快速實作支援各平台(Github, Google, Facebook, …)的登入身份認證系統</li><li>能夠提供使用者即時同步的數據體驗，且不需要伺服器架構</li><li>即使離線後，保有Local Cache幫助我們優化體驗</li><li>資料庫擁有安全的存取機制，而且客製化的方法簡單</li><li>部署簡單且能夠快速傳遞內容給使用者</li></ul><p>然而這也只是Firebase功能的一小部分而已，更多的應用功能，下次會繼續介紹。懶人包的話，可以直接參考我完整的repository。</p><p><a href="https://github.com/oasis10702/create-todo-app">oasis10702/create-todo-app</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=c7af49fe3104" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ho-japan/%E5%89%8D%E7%AB%AF%E4%BA%BA%E7%9A%84%E6%95%91%E6%98%9Ffirebase%E7%9A%84%E7%94%A8%E9%80%94%E8%88%87%E5%AF%A6%E4%BD%9Ctodolist-c7af49fe3104">前端工程師的救星，Firebase的簡介與實作TodoList</a> was originally published in <a href="https://medium.com/ho-japan">Ho, Japan</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>