常連

注目の的

現在在庫管理を行うシステムを作成しており、その際に在庫を効率的に使用するアルゴリズムを考えています。


```python
ini_len = 50
stocks = [{"sid":1,"stock":25},
              {"sid":2,"stock":14},
              {"sid":3,"stock":5},
              {"sid":4,"stock":3}
              {"sid":5,"stock":9}
 ]
materials = [{"mid":1,"len":2,"count":19},
                  {"mid":2,"len":5,"count":9},
                  {"mid":3,"len":3,"count":15}
 ]
```
上記は規定値50(ini_len)の在庫が残り(stocks)25m,14m,5m,3m,9mあり
それらに対してmaterialsがそれぞれ一個あたりどのくらいの在庫を使用するか(len)、それが何個必要か(count)を表しています。
ここで全てのmaterialを処理するためにstocksからの効率的な消費を行い(sid4と5は3の倍数なのでmidからの消費を行なって完全になくすなど)、かつ不足していた場合は新たに在庫を追加(今回の場合ini_len=50のため、stocksに50が追加されるイメージ)するという処理を行いたいのですが、こうした在庫の消費と新規在庫の追加を実現するアルゴリズムがわからず悩んでいます。

目的としているアウトプットの形としては、上記の例だと
"""
sid1(stock=25)はmid2(len=5)から5個使う　完全に消費
sid2(stock=14)はmid1(len=2)から7個使う　完全に消費
sid3(stock=5)はmid2(len=5)から1個使う　完全に消費
sid4(stock=3)はmid3(len=3)から1個使う　完全に消費
sid5(stock=9)はmid3(len=3)から3個使う　完全に消費
"""
とした上で
残りのmaterial
mid1(len=2) 12個
mid2(len=5) 3個
mid3(len=3) 11個
について

新規作成の
"""
sid6(stock=50)はmid2(len=5)から3個、mid3(len=3)から11個、mid1(len=2)から1個使う
→完全に消費
sid7(stock=50)はmid1(len=2)から11個使う
→残り（50-22=28）
"""
というようにどこから何をどれくらい使うかということまで情報として持つことができればと思っています。

どなたか解決策を知っていましたらご教授いただければと思います。

========補足============
今回は在庫の残量が全て何らかのマテリアルで割り切れましたが、もし割り切れなくて消費しきれず、新規の在庫を追加することも問題はありません。

在庫計算の効率的なアルゴリズムについて

###1年目の到達スキルについて
1年目javaPGです。
業界専門未経験で1年が経つのですが、１年目でどの程度スキルや知識があって
何ができれば妥当なのか、または基準がが全くわかりません。
業務内容や環境によるものも関係すると思いますが、
皆さんの意見をお聞かせください。

###
以下、何点でも構いませんので、ご回答いただければ幸いです。
①１年目だったらこれぐらいできていれば妥当なレベル（これができていないなら勉強不足）
③身の回りの１年目のレベル
- java
- servlet/jsp
- oracle(sql)
- html/css
- javascript/jquery

javaPG 1年目の到達レベルについて

いつも本当に助かっています。
テーブルの設計についてご意見をお聞かせください。

仕事でデータロガーのシステムというものを実装しました。
そのシステムは外部の機械から何らかのデータを受けとり、保存していくだけの単純なものですが、受け取るデータ構造を可変としています。

---

例：
- 機械Ａは 気温、湿度、気圧
- 機械Ｂは 電圧、電流
- これらのデータが各機械から１０秒毎に（23℃, 30%, 1000hPa というように）送信されるので受信し保存する。


条件：
- 機械毎のデータ定義を画面から設定する。
(何カラムあり、どのカラムが何のデータで、型は何で、有効桁数が何桁で、単位は何か、等）
- 各カラムのデータ型は真偽値、整数値、小数値、文字列がある。
- 機械Ａも機械Ｂも数千台程度接続されている。今後機械Ｃも追加される
- データを元に各機械毎のグラフを描画したり全体で集計したりする。閾値判定も行う。
- データ蓄積後、定義の変更はある程度許容する。（列の追加や単位の変更など）

---

これらを実現するためのテーブル構造の案として、下段に記載した幾つかの案などがあるかと思います。
実はもうこのシステムは「案１」で開発が終了し、問題なく稼働しています。
上記は例ですが、実際に数億レコードのデータが蓄積されています。
ただ、設計実装が私一人で周りに頼れる人もなく、設計に不安があるため、皆様のご意見をお聞かせください。

**質問１．情報が少なくて恐縮ですが、「案１」を採用したのは正解だと思いますか？
質問２．現実的な案として下段以外のものはありますか？
質問３．下段の案の中で、上記条件に対して「ありえない」と考えるものはありますか？
質問４．一般的にこういったもののデザインパターンはありますか？
質問５．他、経験談や参考情報などありましたらご教示ください。**


実際に問題なく稼働しているのだからいいじゃん、という部分もあるかと思いますが、後学のためよろしくお願いいたします。
※できるだけ広くご意見を頂きたいので少し長めに質問をオープンしておくかもしれません。

CentOS7.2, MariaDB10.0, Java8

---

### 案

**１．ID, 機械ID, キー(VARCHAR), 値(VARCHAR), 日時 のカラムを持つテーブルを用意する。**
  ※一旦値をVARCHARで保存し(小数値1.23ならそのままテキストで)、読み出し時に各定義の型に合わせて解釈します。
  ※１カラム（例えば気温）だけで１レコード消費します。
  ※閾値判定時、VARCHARカラムに対して平気で 「値 > 1.23」 のようなことをやります。
  ※１回の送信データを示す集計基準は機械IDと日時です。
  ※この案を採用しました。


**２．「定義ごとに柔軟にテーブルを作る」システムを作る。**
  ※プログラムが CREATE TABLE 文を発行します。
  ※なんだか気持ち悪いという理由と、システムが複雑化しそうという理由で却下しました。
  ※データ量は最も少なくなり運用も楽そうなため、今はこちらの方がよかったかも、と思っています。


**３．ID, 機械ID, c1, c2, c3, c4..., 日時 のようにカラムを予めたくさん用意し、カラムとデータの対応テーブルを別途用意する。**
  ※ダサく感じたので却下しました。なしではなかったなと思っています。


**４．ID, 機械ID, データ(VARCHAR), 日時のカラムを用意し、データにXML, JSON, ハッシュオブジェクトシリアライズなどで保存する。**
  ※集計と運用が厳しくなるかと思い却下しました。


**５．RDBを用いない。**
  ※RDB以外を知らないことと、集計が厳しくなると思い、却下しました。

可変データ構造をRDBに保存する方法について

お世話になります。
現在CVSを利用して、ソース管理＆開発を行っています。
今回既にあるgitサーバにソースを移行することとなりましたが、ソースだけでなく履歴情報も移行させたいと考えています。

通常であれば、git-cvsimportを使用するのかと思いますが、Git for Windowsでは使用できない記載されていたページもあり、移行方法を模索中です。
CVS→Git（Windows版）へ履歴情報を含めてスムーズに移行できる方法をご教授願えませんでしょうか。

バージョン情報:
Git for Windows 2.8.2 64bit版
CVS（Linux）

CVSからgit（Git for Windows)への移行について

開発ではないのですが、迷った末に質問致します。

中小企業向けの商品管理システムの製造でDB設計をやることになりました。

で、DBの選定から行う事になったのですが、
さすがに経験が無いので皆様に質問です。

前提条件
・取扱データ量に関してはまだ見えていません。
・トランザクションは楽観的排他処理でOK。
・予算は安い方が良い(Oracleなどの有料DBも選択可)
・リレーショナルデータベースであること
・使用するプログラムの開発言語はC#.NetとWPF(ClickOnceによる配布)
・サーバはタワー型のWindows Server 2012 R2 を予定(linuxでも可)
・DBを搭載するサーバはDB専用サーバとして構築

当然、ユーザーから見れば予算を抑えたいだろうと思い、
私のDB使用経験のあるものから

・SQL Server Express (データ容量の制限はデータ保持期間に制限を設けるなどで検討)
・MySQL
のいずれかかな、と考えています。

当方、本職は事務方なので、現在のメジャーなDBの種類などにも疎いです。

皆様であればどういうDBを選択なさるのか、
そのDBのどういうメリットを見込んで選択されたのか、
などのご意見を頂けませんでしょうか？

2017/01/30追記
やはり技術的な質問ではないのか、なかなかご意見頂けませんね。
2017/02/01に締め切らせて頂きます。

2017/01/31追記
各DBの特徴と良し悪しの点などをお出しいただいたPanzer_vorさんからの回答をベストアンサーとさせていただきました。
また、私からのコメントで技術情報から脱線する話も多くなり、誠に申し訳ありません。
ただ、そういった中でも得られることは多く、技術サイドの方との話をする際に具体的に意見を求めやすくなる情報も多く頂き、感謝いたします。
皆様、ご回答・ご意見を頂きありがとうございました。