問題タブ [capacity-planning]

プロジェクトを開始するとき、私はしばしばいくつかの異なるスキーマを念頭に置いています。大まかな推測を行った後、成長やストレージスペースに最適化されていないものがあることに気付きました。明らかに、列の値のサイズが主なものです。ただし、テーブルメタデータ、インデックス、および行ヘッダーもすべて役割を果たします。

さらに、RDBMSは、オブジェクトまたはキー値データベースとはまったく異なるデータストレージアプローチを使用します。

データベースストレージのコスト（または必要なスペース）を把握するための優れたリソースは何ですか？

注、私の質問はデータベースの選択とはほとんど関係がありませんが、各データベースの設計を最も効率的に利用する方法を知っています。PostgreSQL、MySQL、CouchDBなどのデータベースはすべて、ターゲットのユースケースが異なり、同じ問題を解決するための複数の方法があります。したがって、各ソリューションのストレージコストを知ることは、スキーマに最適なソリューションの選択に追加するのに役立ちます。

私は自分のWebアプリケーションのサーバーコストを見積もる計画段階にあります。100万人のアクティブユーザーがいるデータベースに裏打ちされたWebアプリケーションを処理するために必要なAmazonEC2インスタンスの数をどのように決定できますか？アマゾンのサイトでこの月次計算機に記入するにはどうすればよいですか？

http://calculator.s3.amazonaws.com/calc5.html

Webアプリケーションは、ソーシャルネットワーキングサイトにいくぶん似ています。ほとんどの場合、小規模ですが、ユーザーからサーバーへのデータ転送は毎日100,000から500,000になります。

これはプログラミングの質問というよりも数学/アルゴリズムの質問ですが、とにかく皆さんが助けてくれることを願っています.

シナリオ #1:

プレーヤー 1cratesのインベントリには 40 個あります。

プレイヤー 1 は 2trucksを持っています。

1x small (容量: 8 クレート)

1x medium(容量: 16 クレート)

与えられたcapacity：

smallトラックは 8 クレートを保持できます

トラックは 16 個のmediumクレートを保持できます

トラックは 30 個のlargeクレートを積載できます

プレーヤー 1 が 40 個のクレートすべてを取るには、何台のトラックが必要ですか?

シナリオ 2、既にトラックに貨物が積まれている場合はどうなりますか?

プレイヤー 1 は、上記のシナリオのように 40 個の箱と 2 台のトラックを持っています。

既に 2 個のクレートを積んでいる場合small、彼に 8-2 = 6 のスペースを与えます

既に 4 個のクレートを積んでいる場合medium、彼に 16-4 = 8 のスペースを与えます

プレーヤー 1 が 40 個の箱をすべて取るには、何台のトラックが必要ですか? アルゴリズムは何でしょうか？

シナリオ #3: トラックがない

プレーヤー 1 のトラックはまったくありません。40 箱すべてを運ぶには何台のトラックが必要ですか? 繰り返しますが、使用するアルゴリズムは何ですか?

シナリオ #4: トラックが多すぎる

プレーヤー 1 には 10 台のトラックがあり、すべてlarge満車です。40 箱すべてを出荷するには、何台のトラックが必要ですか?

考えている。

シナリオ1、

トラックのコストは早い段階で行われます (最初に購入します)。

私のアルゴリズムは間違っていると思います。基数で割る必要がありますか？トラックごとに分けますか？

これに関するヘルプは非常に役立ちます。

現在、スクラムを使用して、C ++およびC＃での一連のソフトウェアライブラリの開発を支援しています。ドメインの性質上、要件の変化にかなり対応する必要があります。そのため、スプリント計画は、高レベルの緊急作業のために時間の無駄になることがよくあります。スクラムの代わりにリーン（かんばん）開発モデルに切り替える時が来たと思います。これは、過去にかなりうまく機能していたからです。

また、私の頭の中には、私のチームの人員が不足していることをマネージャーに主張できるようにしたいと思っています。無駄のない方法論ではタスクの見積もりに費やす時間が非常に少ないため、これを効果的に行う方法がわかりません。私は、各機能にかかる時間ではなく、作業の優先順位に焦点を当てるようにお客様（およびマネージャー）に奨励する必要があります。物事は、私たちにはまだ厳しい期限があり、彼らは私たちがそれを打つことができることを知りたがっています。コミットするためには、物事を測定し、必要と思われるスタッフを計算する必要があると感じています。

問題は、私のチームが優先順位付けに焦点を当てたプロセスを使用している場合、より多くのスタッフを議論する方法がわからないことです-私たちが行うと予想されるすべての作業を見積もり、次に提示する必要があります「X人以上が必要」を示す数字。

本質的には、無駄のないアジャイルプロセスを採用したときに、チームの能力を測定し、変更するための良いヒントを誰かが持っているかどうかを尋ねていると思いますか？

1 日あたり約 700 万件のレコードを持つ Oracle データベースがあり、MongoDB に切り替えたいと考えています。(~300GB)

POC をセットアップするには、必要なノードの数を知りたいのですが? 2 つのシャードに 3 つのノードの 2 つのレプリカで十分だと思いますが、それについてのあなたの考えを知りたいです :)

HAセットアップをしたいのですが:)

前もって感謝します！

システムに負荷がかかっているとき (メモリと CPU) を理解したいのですが、いつスケーリングを計画する必要がありますか。

メモリー

私はec2インスタンスを使用しています。複数のプロセスを実行しています。常に 80 ～ 90% のメモリを消費します。利用可能なものを最大限に活用していることを心配する必要がありますか、それとも満足する必要がありますか。

どのようなメモリ消費量が必要で、どのような状況でスケーリングを心配する必要がありますか?

CPU

他のプロセスを実行する別の ec2 インスタンスがあります。ほとんどの場合、システムの CPU 使用率はわずか 18 ～ 20% ですが、一部のプロセスでは 90 ～ 100% に跳ね上がります。

何か問題が発生する可能性がありますか、またはCPUサイクルが利用できないためにプロセスのみが遅くなり、しばらくするとプロセスが完了する可能性があります. また、新しいプロセスは、CPU サイクルが利用可能になるまで待機します。

何か問題が発生する可能性はありますか?

基本的に、スケールアップ（垂直または水平）を検討する必要がある場合のシナリオと値は何かを理解したい

行内の回答または参照へのポインタで、何でも高く評価されます。

私の問題は、配列に昇順で重複のない符号なし整数を含む巨大なテキスト ファイル (UTF-8 -1 バイト (ANSI)) を取得することです。速い！だから私は次のようなものに行きました：

しかし、ArrayList、Vectors、または何百万もの整数を含むファイルを含む単純な配列のいずれを使用する場合でも、後で配列サイズを大きくしないようにするために必要な最大容量を決定するのが賢明です。

File.length() を使用すると、ファイル内の桁数 + 改行数が取得されます。

最悪の場合、それは 0 から始まり、各行で 1 だけ増加します
。容量は組み合わせ論を使用して計算できますが、私は行き止まりです。小さい数字がゼロ (002) で埋められないという事実は、どういうわけか私をうんざりさせます.

最初の Int のサイズを考慮すると、実際の金額にもう少し近づくこともできると思います。

したがって、私の最も重要な質問は、[O(1) で] 必要な最大容量の概算を計算することです。

さらに、このかなりユニークな問題を考慮して scan.hasNextInt() と scan.nextInt() が最速であるかどうか、およびスレッドを介した並列化がプロセスをさらに高速化できるかどうかを自問しています（おそらくハードドライブからの読み取り機能を考慮して）いいえ）。

よろしくハロー

これは私が取り組んできたちょっとした論理パズルであり、SO コミュニティがどのような解決策を考え出すのか興味があります。1 日の各時間に 1 つずつ、ランダムに生成された 24 の需要値があります。私には 15 人のスタッフがいて、それぞれが 8 時間のシフトで働かなければなりませんが、1 日のどの時間からでも開始できます。24 時間の需要と供給の合計差を最小化する式を探しています。スタッフの最適な 8 時間シフトの各時間に「1」を割​​り当てる式を考えると、結果は次の表のようになります。