データベースの在庫の持ち方をビットで管理してる話 - 一休.com Developers Blog

こんにちは、一休.comスパ(以下、「スパ」)の開発を担当しているshibataiと申します🙏 今回はスパのデータベースの在庫の持ち方で試行錯誤した話をさせていただきます。 背景 2024-03-29追記: 一休.comスパにおける在庫の特徴について 一休.comスパが扱う「在庫」は、「ある日付の特定の時間に対する空き枠」です。以降の説明では、スパ施設ごと、日付ごと、また時間ごとに増えていく「在庫」をいかに効率よく扱うかについて説明しています。 詳細については次のスレッドも参照してください！ https://t.co/Y0SPmDE4yZ この記事のコメントみてると、少し我々のシステムの要件が伝わってないというかそこの説明が記事に不足しているように思った。ので以下その補足— naoya (@naoya_ito) March 29, 2024 現在の実装 スパは予約を受け付けるために在庫の

[prograti]

過去に複雑な給与計算システムの改修で、開発者が残した謎のビット演算を紐解くのにものすごく苦労したので、受託案件みたいな自分がメンテし続けないシステムでは滅多にやらないかも

[lyiase]

MySQLとPostgreSQLにはその名もBITって言うビットフラグ専用型があるんだけどなんでこれを使わなかったのか書いて欲しいな。 https://dev.mysql.com/doc/refman/8.0/ja/bit-type.html https://www.postgresql.jp/document/15.0/html/datatype-bit.html

[sailoroji]

一見妙な実装になっているのは、ここでは触れられていない横持ちにしなければならない要件があったと見るのが穏当。次にありそうなのはレガシーな設計に付き合っているだけのパターン。技術ブログは見方が難しい。

[nashirox]

ビット演算でのデータ管理、自分が設計してメンテし続ける限りはイケてるんだよな…

[yojik]

シンプルに縦もちにして、取得時に(ウインドウ関数とか使って)横持ちに変換しないのは性能的な問題なのかな。

[higamma]

そらパフォーマンスは上がるんだろうけど、メンテナンス性は…

[kuniomu404]

この補足なしに理解するのは難しい https://twitter.com/naoya_ito/status/1773550536735805584

[headacher2]

この手のをやったことあるけど縦持ちにするとレコード数がとんでもないことになるんよね。同じようなのを設計した時も似たようなことしてて一カラムに1日分入れてた。

[andvert]

非エンジニアからすると縦持ちの発想しか無かったので目から鱗。さらにブコメ読んでデメリットも分かり2度おいしい記事でした。エンジニアってすごい。エンジニアの方々、サービスを世の中に生み出してくれて有難う

[kazuhooku]

割と定石な気がする。僕もやったことあるし、国鉄の予約システム（マルス）も座席x区間ごとに1ビットで表現してビット演算で空席検索してる（してた）はず

[ouest]

時間在庫をビットで持つのはいいなぁ

[mn36555023]

とりあえず

[sonots]

時間軸のある在庫

[matsu-fermat]

ハッカーの愉しみみたいな話だ

[pascal256]

新規システムなのにそんなCOBOL時代のような作りを… インメモリにコンパクトに纏めるなら兎も角DBでやるなら余程の覚悟でしたんだろうなぁ

[frkw2004]

在庫の利用は１予約に対して連続していないといけないだろうから、それを条件に組み込めばさらに速度向上が見込める気がする。

[ghostbass]

・ONOFFだけでよい・集計とかしない・各行ごとに状況を確認すればよい なら最適なのでは

[modal_soul]

ブルームフィルタみたいなものを想像した

[crybb]

Twitterの追記をみる限りSQLServerを使っている？bit型あるけどbooleanとして使うものっぽい？ https://learn.microsoft.com/ja-jp/sql/t-sql/data-types/bit-transact-sql?view=sql-server-ver16

[daichirata]

最適化の文脈でビットで持ちたくなる事は稀にあるので、ノリとかでは無くてトレードオフが管理出来てるならまあ良いのでは

[fa11enprince]

受託案件でこれやられると地獄の設計だわwもともと横持ちになってたのは多分性能問題とかあるんだろう。/在庫と言ってもこの場合2値なのね / 我々の界隈には恐ろしく低スキルがいる事情がある。。。

[tasukuchan]

予約データベースの在庫の持ち方は工夫しがいがあって面白い。予約時間はレンジがある、時間は15分単位という前提

[hiby]

DBにロジックを入れるなおじさんが来そうだけどAPパーティショニングてそう言う思想だよね。私はメンテ不可になるので遠慮しておきますが。

[daira4000]

旅行業は空き室を在庫って言うからその意味で使ってんのかと / bitでの管理しんどそう

[toaruR]

bit値型とかあるんだ(*´д｀*)

[door-s-dev]

在庫っていうから複数あるのかと思ったけど0/1なのね

[nemoba]

まず言葉が間違っててこれは在庫ではなく空き管理。空き管理ならBitではなくてもメンテナンス高いまま管理できる。永続化と検索都合がまざってる。/ちなみにフラグではなくrangeの集合(multirange)で扱ったりもカレンダある

[Aodrey]

コメでビットフラグ用の型があることを初めて知った！ありがとう。しかし汎用的なフレームワーク使ってるとたぶん生かせない・・・

[sabinezu]

別の人間になったら理解できないやつな。

[ka-ka_xyz]

これがツボにはまるケースというの、無くは無かろうけど相当なレアケースでは（多分、「RDB以外の選択肢を使う」の方が無理がないケース

[strawberryhunter]

ビット演算は入門書に書いてある内容なのに知らない人が多すぎる。すでに指摘があるがBIT型を使えばさらに楽に扱える。低スキルでも扱えるという意味のメンテナンス性という考え方はいかがなものか。

[sionsou]

昔ならともかく今どきパフォーマンスいうほど厳しいデータ量ってあるのか？ ビット演算しなくちゃいけないようなレベルのデータの時点で設計が終わってるんじゃ。メンテナンス性最悪だし。 / 補足読んでなるほど感

[OrientHistory]

現在は時間が15分刻みだけど、もし10分刻みにルール変更したいとなったら地獄を見そう。そんな変更は無い可能性に賭けた設計なんだろうけど。

[shoh8]

コメントの通りメンテナンス性は落ちるなあ。今ちょうど過去の遺物を読み解して苦労してる /横持ち縦持ちについてTwitterで補足説明出ている

[lionsage]

在庫状態を確認するの大変そうだな。

[nakag0711]

一般論としてはインデックスを使ったスキャンができなくなるし避けた方がいいけど…パフォーマンス上やむを得ないこともあるかもね

[bike-a-to-z]

ほんとだ、横持ちだ。別途集計する必要がないから横持ちというより、レコード数抑えるためな気がする。bigquaryのGA4と似たようなもんかな

[PrivateIntMain]

ビット演算は強いけど、DBにビット値を作っていいのはビット値のマスターテーブルを作れる人かカラムにコメントをつけられる人だけにしてほしい。