若者向けソフトウェア人材おすすめビルドN選
この記事はpyspaアドベントカレンダー2021の三日目です。前日の記事はykubotaさんです。 はじめに 「自分には才能がある!」と信じてこの業界に踏み込んだものの右も左も怪物だらけで肩身が...
77 search resultsShowing 1~20 results
You need to log-in
この記事はpyspaアドベントカレンダー2021の三日目です。前日の記事はykubotaさんです。 はじめに 「自分には才能がある!」と信じてこの業界に踏み込んだものの右も左も怪物だらけで肩身が...
これまで多くのトランザクションの要素技術を説明してきた。 Googleの公開している論文Spanner: Google's Globally-Distributed Database は公開当初...
目的 コンパイラをその場で起動して実行してもそれはJust In Timeなコンパイルと呼べる。 g++を system で呼んで dlopen で開いて関数を探して呼んでも目的は達成できる。 ...
TL;DR; Eventual Consistencyとか言いながらどうせもっとまともな一貫性実装してることはよくあるんだからみんな適切な名前を使おうぜ。 なぜこの記事を書くのか NoSQLの...
TL;DR; Amazon AuroraはIn-Memory DBでもなくDisk-Oriented DBでもなく、In-KVS DBとでも呼ぶべき新地平に立っている。 その斬新さたるやマスター...
前回のまとめ VSRを定義したけれどまだ実用性が足りない。 Conflict Equivalence スケジュールに対して以下の条件で集合confを定義する 2つのトランザクション中の操作が同一...
前回のまとめ FSRという基準を導入したが実用性がイマイチなので別の基準を考える。 View Equivalency さて、最後の状態が一致するかどうかでスケジュールの等価性をテストすると不都合...
パフォーマンス上の問題から仕方なくC++で書いてる時にうっかりエスケープシーケンスされたUnicodeに出くわす事があります。知らない人向けに書いておくと、\uXXXX(Xは十六進)の6バイトの...
リカバリ DB上のページは「Atomicな複数更新」かつ「コミット時に全ページをForce」かつ「No-Steal」という、設計上の非常に遅い選択肢を選ばない限り、プロセス・OS・電源の障害から...
['one', 'two', 'three'].each{|num| ... とかいてたような場所をPythonで同様に書く一番coolな方法を教えてください。
今出てるmemcachedから400コミットぐらい先に進んでる公式リポジトリengine-puがあります。 多分ストレージエンジンを差し替えれるようにしている最中の物だと思いますが、触ってみたい...
Paxosとは何か 分散システムの金字塔とも呼ばれ、Leslie Lamport大先生の輝かしい成果の一つとして知られる分散合意アルゴリズムPaxos。 既存の解説 実はすでに存在するPaxos...
最近はCIといえばConcourseとかが流行っていますがJenkinsもpipelineがデフォルトで入るようになって昔とは変わってきました。 昔は「GUIついてるだけのcron」とか「結局J...
TL;DR; std::vectorのinsert()やerase()はイテレータを返すし、連続してそのvectorに操作する場合そのイテレータを戻り値で受け取らないのはバグの温床になりがちなの...
CheckIO というプログラミングサイトで2年以上前にPythonで書いたコードが久々に見返したらリファクタリングの提案がされてて少し感動したので解説を兼ねて共有する。 問題の回答とそこから伸...
この記事は後ほどちゃんと書きます。 主に複数のMVCCアルゴリズムの実装について。
Multiversion Serialization Graph(MVSG)の導入 マルチバージョンの環境でのトランザクションの順序を整理する為に、Multiversion Serializat...
Reads-From関係の導入 トランザクション内で値を書き込む場合、その書き込み操作はMultiversionの実行時には必ず「新たなバージョンを作る」という操作で代用する(無限にバージョンを...
In-Memory DBのアーキテクチャは数多く提案されてきたが、特にパフォーマンスに直結するトランザクション周りでのボトルネック改善は需要の高い研究領域である。 これから紹介するStephen...
次のような実行スケジュールを考える。T1がxを読んだらコミット前にT2がやってきてxの値を書き換えてしまった。 このトランザクションの挙動は S2PLであればT1がxを読んだ時点でロックされるの...
77 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.