[{"data":1,"prerenderedAt":915},["ShallowReactive",2],{"content:\u002Fja\u002Fprojects\u002Fmydb\u002Fmydb8":3,"series:content_ja":196},{"id":4,"title":5,"authorship":6,"body":7,"categories":168,"date":170,"description":171,"draft":172,"extension":173,"image":174,"meta":175,"navigation":177,"path":178,"permalink":179,"published":179,"readingTime":180,"recommend":179,"references":179,"seo":185,"seoDescription":186,"seoTitle":179,"sitemap":187,"stem":188,"tags":189,"type":194,"__hash__":195},"content_ja\u002Fposts\u002Fprojects\u002Fmydb\u002Fmydb8.md","MYDB 8. インデックス管理","human-only",{"type":8,"value":9,"toc":161},"minimark",[10,22,26,29,32,35,38,41,52,55,58,66,69,75,78,81,87,90,93,99,107,113,116,122,125,128,131,134,137,140,146,149,155,158],[11,12,13,14,21],"p",{},"この章で扱うコードはすべて",[15,16,20],"a",{"href":17,"rel":18},"https:\u002F\u002Fgithub.com\u002FCN-GuoZiyang\u002FMYDB\u002Ftree\u002Fmaster\u002Fsrc\u002Fmain\u002Fjava\u002Ftop\u002Fguoziyang\u002Fmydb\u002Fbackend\u002Fim",[19],"nofollow","backend\u002Fim","にあります。",[23,24,25],"h3",{"id":25},"はじめに",[11,27,28],{},"IM、つまりインデックスマネージャーは、MYDBにB+木によるクラスタ化インデックスを提供します。現在のMYDBはインデックスによる検索だけに対応しており、フルテーブルスキャンはできません。興味がある方は実装してみてください。",[11,30,31],{},"依存関係図のとおり、IMはVMを経由せず、DMを直接利用します。インデックスデータはバージョン管理を通さず、データベースファイルへ直接挿入します。",[11,33,34],{},"今回はB+木のアルゴリズム自体には深入りせず、実装を中心に説明します。",[23,36,37],{"id":37},"二分木インデックス",[11,39,40],{},"二分木は複数のNodeで構成され、それぞれを1つのDataItemに保存します。構造は次のとおりです。",[42,43,48],"pre",{"className":44,"code":46,"language":47},[45],"language-text","[LeafFlag][KeyNumber][SiblingUid]\n[Son0][Key0][Son1][Key1]...[SonN][KeyN]\n","text",[49,50,46],"code",{"__ignoreMap":51},"",[11,53,54],{},"LeafFlagは葉ノードかどうか、KeyNumberはノード内のキー数、SiblingUidはDMに保存された兄弟ノードのUIDを表します。その後には子ノード（SonN）とKeyNが交互に並びます。検索しやすくするため、最後のKeyNは常にMAX_VALUEとします。",[11,56,57],{},"Nodeクラスは、所属するB+木、DataItem、SubArrayへの参照を持ち、データの変更や解放を素早く行えるようにします。",[42,59,64],{"className":60,"code":62,"language":63,"meta":51},[61],"language-java","public class Node {\n    BPlusTree tree;\n    DataItem dataItem;\n    SubArray raw;\n    long uid;\n    ...\n}\n","java",[49,65,62],{"__ignoreMap":51},[11,67,68],{},"ルートノードのデータは、次のように生成できます。",[42,70,73],{"className":71,"code":72,"language":63,"meta":51},[61],"static byte[] newRootRaw(long left, long right, long key)  {\n    SubArray raw = new SubArray(new byte[NODE_SIZE], 0, NODE_SIZE);\n    setRawIsLeaf(raw, false);\n    setRawNoKeys(raw, 2);\n    setRawSibling(raw, 0);\n    setRawKthSon(raw, left, 0);\n    setRawKthKey(raw, key, 0);\n    setRawKthSon(raw, right, 1);\n    setRawKthKey(raw, Long.MAX_VALUE, 1);\n    return raw.raw;\n}\n",[49,74,72],{"__ignoreMap":51},[11,76,77],{},"初期状態の2つの子ノードはleftとright、初期キーはkeyです。",[11,79,80],{},"同様に、空のルートノードのデータを生成します。",[42,82,85],{"className":83,"code":84,"language":63,"meta":51},[61],"static byte[] newNilRootRaw()  {\n    SubArray raw = new SubArray(new byte[NODE_SIZE], 0, NODE_SIZE);\n    setRawIsLeaf(raw, true);\n    setRawNoKeys(raw, 0);\n    setRawSibling(raw, 0);\n    return raw.raw;\n}\n",[49,86,84],{"__ignoreMap":51},[11,88,89],{},"Nodeには、B+木の挿入と検索を補助するsearchNextとleafSearchRangeという2つのメソッドがあります。",[11,91,92],{},"searchNextはkeyに対応するUIDを探し、見つからなければ兄弟ノードのUIDを返します。",[42,94,97],{"className":95,"code":96,"language":63,"meta":51},[61],"public SearchNextRes searchNext(long key) {\n    dataItem.rLock();\n    try {\n        SearchNextRes res = new SearchNextRes();\n        int noKeys = getRawNoKeys(raw);\n        for(int i = 0; i \u003C noKeys; i ++) {\n            long ik = getRawKthKey(raw, i);\n            if(key \u003C ik) {\n                res.uid = getRawKthSon(raw, i);\n                res.siblingUid = 0;\n                return res;\n            }\n        }\n        res.uid = 0;\n        res.siblingUid = getRawSibling(raw);\n        return res;\n    } finally {\n        dataItem.rUnLock();\n    }\n}\n",[49,98,96],{"__ignoreMap":51},[11,100,101,102,106],{},"leafSearchRangeは現在のノードで",[103,104,105],"span",{},"leftKey, rightKey","の範囲検索を行います。rightKeyがノード内の最大キー以上なら、次のノードの検索を続けられるよう、兄弟ノードのUIDも返すことにします。",[42,108,111],{"className":109,"code":110,"language":63,"meta":51},[61],"public LeafSearchRangeRes leafSearchRange(long leftKey, long rightKey) {\n    dataItem.rLock();\n    try {\n        int noKeys = getRawNoKeys(raw);\n        int kth = 0;\n        while(kth \u003C noKeys) {\n            long ik = getRawKthKey(raw, kth);\n            if(ik >= leftKey) {\n                break;\n            }\n            kth ++;\n        }\n        List\u003CLong> uids = new ArrayList\u003C>();\n        while(kth \u003C noKeys) {\n            long ik = getRawKthKey(raw, kth);\n            if(ik \u003C= rightKey) {\n                uids.add(getRawKthSon(raw, kth));\n                kth ++;\n            } else {\n                break;\n            }\n        }\n        long siblingUid = 0;\n        if(kth == noKeys) {\n            siblingUid = getRawSibling(raw);\n        }\n        LeafSearchRangeRes res = new LeafSearchRangeRes();\n        res.uids = uids;\n        res.siblingUid = siblingUid;\n        return res;\n    } finally {\n        dataItem.rUnLock();\n    }\n}\n",[49,112,110],{"__ignoreMap":51},[11,114,115],{},"B+木は挿入や削除で動的に変化し、ルートノードも固定ではありません。そのためbootDataItemを設け、そこにルートのUIDを保存します。なお、IMがDMを操作するときのトランザクションは、すべてSUPER_XIDです。",[42,117,120],{"className":118,"code":119,"language":63,"meta":51},[61],"public class BPlusTree {\n    DataItem bootDataItem;\n\n    private long rootUid() {\n        bootLock.lock();\n        try {\n            SubArray sa = bootDataItem.data();\n            return Parser.parseLong(Arrays.copyOfRange(sa.raw, sa.start, sa.start+8));\n        } finally {\n            bootLock.unlock();\n        }\n    }\n\n    private void updateRootUid(long left, long right, long rightKey) throws Exception {\n        bootLock.lock();\n        try {\n            byte[] rootRaw = Node.newRootRaw(left, right, rightKey);\n            long newRootUid = dm.insert(TransactionManagerImpl.SUPER_XID, rootRaw);\n            bootDataItem.before();\n            SubArray diRaw = bootDataItem.data();\n            System.arraycopy(Parser.long2Byte(newRootUid), 0, diRaw.raw, diRaw.start, 8);\n            bootDataItem.after(TransactionManagerImpl.SUPER_XID);\n        } finally {\n            bootLock.unlock();\n        }\n    }\n}\n",[49,121,119],{"__ignoreMap":51},[11,123,124],{},"IMが上位に提供する主な機能は、インデックスの挿入とノード検索の2つです。B+木の挿入・検索のアルゴリズムと実装の詳しい説明は省きます。",[11,126,127],{},"IMがインデックスの削除を提供しないことを不思議に思うかもしれません。上位モジュールがVMでEntryを削除するとき、実際にはXMAXを設定します。対応するインデックスを消さなくても、その後Entryを読もうとすると、インデックス経由では見つかるものの、XMAXが設定済みなので適切なバージョンを取得できず、内容が見つからないというエラーを返します。",[23,129,130],{"id":130},"起こり得るエラーと復旧",[11,132,133],{},"B+木の操作では、ノード内部のエラーと、ノード間の関係のエラーという2種類が考えられます。",[11,135,136],{},"ノード内部のエラーとは、Tiがノードのデータを変更している途中でMYDBがクラッシュする場合です。IMはDMに依存しているので、再起動後にTiがundoされ、ノードへの誤った影響は取り除かれます。",[11,138,139],{},"ノード間のエラーは、次の形で発生します。ノードuへの挿入で新しいノードvが作られ、sibling(u)=vになったものの、vが親ノードへまだ挿入されていない状態です。",[42,141,144],{"className":142,"code":143,"language":47},[45],"[parent]\n    \n    v\n   [u] -> [v]\n",[49,145,143],{"__ignoreMap":51},[11,147,148],{},"正しい状態は次のようになります。",[42,150,153],{"className":151,"code":152,"language":47},[45],"[ parent ]\n       \n v      v\n[u] -> [v]\n",[49,154,152],{"__ignoreMap":51},[11,156,157],{},"この場合も、挿入や検索がそのノードで失敗すれば、兄弟ノードをたどって処理を続けるので、最終的にはvを見つけられます。欠点は、親から直接vへ行けず、uを経由して間接的に到達することだけです。",[11,159,160],{},"今日は12月25日、クリスマスです。Happy Xmas！",{"title":51,"searchDepth":162,"depth":162,"links":163},4,[164,166,167],{"id":25,"depth":165,"text":25},3,{"id":37,"depth":165,"text":37},{"id":130,"depth":165,"text":130},[169],"projects","2021-12-24 21:01:00","MYDBはB+木によるクラスタ化インデックスを実装します。IMはバージョンマネージャー（VM）を経由せず、データマネージャー（DM）と直接やり取りし、インデックスデータをデータベースファイルへ直接書き込みます。この章では二分木インデックスの構造を詳しく説明し、葉フラグ、キー数、兄弟ノードの識別子など、インデックス検索の基盤となる要素を扱います。",false,"md","https:\u002F\u002Fblog-img.774352199.xyz\u002Ff92X4o.webp",{"slots":176},{},true,"\u002Fprojects\u002Fmydb\u002Fmydb8",null,{"text":181,"minutes":182,"time":183,"words":184},"7 min read",6.53,391800,1306,{"title":5,"description":171},"MYDBのDM上にB+木索引を実装。ノード保存、ルートUID管理、範囲検索を説明し、分裂後に親への登録が未完了でも兄弟リンクで検索を続ける仕組みと復旧を扱います。",{"loc":178},"posts\u002Fprojects\u002Fmydb\u002Fmydb8",[190,191,192,193],"MYDB","Java","B+木","データベースインデックス","tech","8kq6lsNjcMCiXhQ0jw4nhITYA6fQQIFT9kFaKxfpdVM",[197,214,231,249,266,285,303,321,339,355,372,388,404,420,437,455,470,487,501,518,536,553,568,585,601,620,637,653,671,685,703,721,737,752,766,781,796,811,826,840,854,868,883,897,901],{"categories":198,"date":200,"description":201,"image":202,"path":203,"readingTime":204,"recommend":179,"tags":208,"title":213,"type":194},[199],"daily","2024-09-01 22:03:10","子どもの頃からの胃腸の不調が大学時代には不思議と消えたものの、就職後の夜更かしと飲酒で再発。慢性胃炎との付き合いは一筋縄ではいきませんでした。吐き気や胃のむかつきが日常になり、何度か検査を受けて生活を振り返るうちに、ようやく腰を据えて治療に向き合うようになりました。","https:\u002F\u002Fblog-img.774352199.xyz\u002F0Hr9l5.webp","\u002Fdaily\u002Fanti-chronic-gastritis",{"text":181,"minutes":205,"time":206,"words":207},6.485,389100,1297,[209,210,211,212],"慢性胃炎","受診記録","胃内視鏡検査","健康記録","慢性胃炎の治療記録",{"categories":215,"date":216,"description":217,"image":218,"path":219,"readingTime":220,"recommend":179,"tags":225,"title":230,"type":194},[199],"2022-04-11 00:13:13","『三体』では、劉慈欣が壮大な歴史を通して個人と集団の関係を描いています。西側の民主主義への疑念と、大多数の人々に運命を委ねることへの悲観が、三部作を貫いています。英雄たちが力を尽くしても、その努力は歴史の流れに押し流される。文化大革命から始まる物語に、少数の傑出した人物と平凡な大衆の対立を読み、人間性と社会について考えました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FLTzbFP.webp","\u002Fdaily\u002Fpeople-in-three-body",{"text":221,"minutes":222,"time":223,"words":224},"19 min read",18.495,1109700,3699,[226,227,228,229],"三体","劉慈欣","SF文学","読書ノート","『三体』における「大多数の人々」",{"categories":232,"date":233,"description":234,"image":235,"path":236,"readingTime":237,"recommend":179,"tags":242,"title":248,"type":194},[199],"2024-01-04 02:06:51","2024年の学習目標は、日本語をN2レベルに引き上げること、SICPとTAPLを最後までやり切ること、POSIXを完全に実装したカーネルを作ること、そしてブログのテーマを更新すること。どれも簡単ではありませんが、今年取り組む方向は決まりました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FV3rSQC.webp","\u002Fdaily\u002Fplan2024",{"text":238,"minutes":239,"time":240,"words":241},"1 min read",0.345,20700,69,[243,244,245,246,247],"年間計画","日本語学習","SICP","TAPL","オペレーティングシステム","2024年の学習計画",{"categories":250,"date":251,"description":252,"image":253,"path":254,"readingTime":255,"recommend":179,"tags":260,"title":265,"type":194},[199],"2024-09-28 16:26:00","ByteDanceで働いて3年。変化の速い環境で、時間まで加速したように感じながらも、どうにか心のバランスを保ってきました。杭州のオフィスのベランダから遠くの山を眺めていた入社当初を振り返り、仕事の壁や心境の変化、忙しさの中で自分のペースを探してきた日々を記します。","https:\u002F\u002Fblog-img.774352199.xyz\u002FhnCaht.webp","\u002Fdaily\u002Fwork-for-3-years",{"text":256,"minutes":257,"time":258,"words":259},"20 min read",19.73,1183800,3946,[261,262,263,264],"ByteDance","エンジニアのキャリア","仕事の振り返り","メンタルヘルス","ByteDanceで3年働きながら、ある程度の正気を保つことも不可能ではない",{"categories":267,"date":269,"description":270,"image":271,"path":272,"readingTime":273,"recommend":179,"tags":278,"title":284,"type":194},[268],"fiddling","2025-05-28 22:09:00","ブログをAstroに移行したところ、従来のGoogle Analytics導入方法では性能面が気になるようになりました。headタグにJavaScriptを直接追加してイベントを送ることはできますが、ページの性能に影響します。そこでpartytownでスクリプトをメインスレッドから切り離し、読み込みを妨げないようにしました。サンプルコードに手を加えることでGoogle Analyticsの導入に成功し、性能とアクセス解析を両立できました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FQ0w4RN.webp","\u002Ffiddling\u002Fastro-google-tag-manager",{"text":274,"minutes":275,"time":276,"words":277},"4 min read",3.455,207300,691,[279,280,281,282,283],"Astro","Google Analytics","Google Tag Manager","Partytown","アクセス解析","AstroにGoogle Analyticsを導入する（Tag Manager編）",{"categories":286,"date":287,"description":288,"image":289,"path":290,"readingTime":291,"recommend":296,"tags":297,"title":302,"type":194},[268],"2023-04-08 13:16:36","新しいプログラミング言語の設計は、難しくも面白い作業です。複雑なコンパイラ理論や機能の実装詳細をいったん脇に置き、コードがコンピューターのどこで動くかに注目すると、言語の作り方が見えてきます。RISC-VI命令セットを出発点に、基盤となる構造、階層化されたシステム、仮想マシンのモデルをたどり、言語の本質を考えます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FuO420B.webp","\u002Ffiddling\u002Fchitchat-about-programming-language",{"text":292,"minutes":293,"time":294,"words":295},"28 min read",27.03,1621800,5406,2,[298,299,300,301],"プログラミング言語設計","型システム","コンパイラ設計","RISC-V","プログラミング言語についての雑談",{"categories":304,"date":305,"description":306,"image":307,"path":308,"readingTime":309,"recommend":162,"tags":314,"title":320,"type":194},[268],"2025-04-18 16:43:12","彼女が仕事で北京から上海に引っ越したので、回線の手配も手伝いました。ところが上海電信の500Mは杭州の1000Mより高く、なんとも納得がいきません。そこで上海での透過プロキシ、特定の通信の杭州経由での外部接続、両拠点のLAN相互接続を目指してネットワークを組むことにしました。杭州側はソフトウェアルーターと無線APのシンプルな構成で、普段から自宅経由で通信できる環境があり、次の挑戦に向けた準備はできています。","https:\u002F\u002Fblog-img.774352199.xyz\u002FO6cAGh.webp","\u002Ffiddling\u002Fcross-city-network-setup",{"text":310,"minutes":311,"time":312,"words":313},"11 min read",10.14,608400,2028,[315,316,317,318,319],"Tailscale","mihomo","拠点間ネットワーク","透過プロキシ","ホームネットワーク","上海と杭州の自宅ネットワークをつなぐ",{"categories":322,"date":323,"description":324,"image":325,"path":326,"readingTime":327,"recommend":179,"tags":332,"title":338,"type":194},[268],"2021-12-27 00:09:00","CSAPPの学習では実験が欠かせませんが、Linux環境の構築が壁になりがちです。とくに仮想マシンでは、インストール失敗、互換性、ネットワーク接続などの問題に悩まされます。Windows 10バージョン2004以降なら、WSL（Windows Subsystem for Linux）が有力な選択肢です。従来の仮想マシンの複雑さや性能面の負担を避けながら、Linux環境を手軽に利用できます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FvqOC7N.webp","\u002Ffiddling\u002Fcsapplab0",{"text":328,"minutes":329,"time":330,"words":331},"10 min read",9.585,575100,1917,[333,334,335,336,337],"CSAPP","WSL2","Linux","GDB","実験環境","CSAPP Labの環境構築",{"categories":340,"date":341,"description":342,"image":343,"path":344,"readingTime":345,"recommend":179,"tags":350,"title":354,"type":194},[268],"2024-07-13 17:49:00","Debianをサイドルーターに使うと、OpenWrtやLuCIに依存せず、より安定した柔軟な構成を作れます。Debianを直接設定することでシステムを細かく制御でき、GUIの制約や不安定さを避けられます。一般的なサイドルーター構成と比べて透過プロキシを安定して運用しやすく、性能や効率を重視する場合の選択肢になります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FpPRU5x.webp","\u002Ffiddling\u002Fdebian-as-bypass-router",{"text":346,"minutes":347,"time":348,"words":349},"18 min read",17.525,1051500,3505,[351,352,316,353,318],"Debian","サイドルーター","AdGuard Home","Debianをサイドルーターにする",{"categories":356,"date":357,"description":358,"image":359,"path":360,"readingTime":361,"recommend":179,"tags":366,"title":371,"type":194},[268],"2024-08-16 23:53:00","FakeIPを使った透過プロキシ構成で、従来のサイドルーターの単一障害点、性能不足、複雑なポート転送を改善します。プロキシコアをsing-boxに変えることで、転送性能を高めながら設定も簡単にできます。対応プロトコルが豊富で、従来のClashより最適化も進んでいます。同じ構成はClashでも実現できますが、sing-boxは柔軟な選択肢になります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FS2HHD5.webp","\u002Ffiddling\u002Ffake-ip-based-transparent-proxy",{"text":362,"minutes":363,"time":364,"words":365},"14 min read",13.1,786000,2620,[367,368,318,369,370],"FakeIP","sing-box","ポリシーベースルーティング","トラフィック振り分け","FakeIPを使った透過プロキシの振り分け",{"categories":373,"date":374,"description":375,"image":376,"path":377,"readingTime":378,"recommend":179,"tags":383,"title":387,"type":194},[268],"2024-08-15 23:50:00","サイドルーターを導入すると、メインルーターのポート転送が効かなくなることがあります。ゲートウェイをサイドルーターに変えることで通信経路が変わり、メインルーターを前提とした転送が正常に動かなくなるためです。ゲートウェイはアドレスを変換して内部ネットワークの通信を外部へ転送し、各端末は外部との通信にこれを必要とします。この仕組みを理解すると、ポート転送の問題を解決しやすくなります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FmRqws9.webp","\u002Ffiddling\u002Ffix-port-forward-in-bypass-router",{"text":379,"minutes":380,"time":381,"words":382},"6 min read",5.155,309300,1031,[352,384,385,386],"ポート転送","NAT","ネットワークのトラブルシューティング","サイドルーター環境でポート転送が効かない問題を解決する",{"categories":389,"date":390,"description":391,"image":392,"path":393,"readingTime":394,"recommend":179,"tags":399,"title":403,"type":194},[268],"2023-02-02 23:24:55","春節の帰省列車で、Goをベアメタルで動かす記事を読み、低レベルのシステムインターフェースに興味が湧きました。実際に動く実装を見て、高級言語でOSを作る可能性に胸が躍ります。関連研究を調べると先行例も見つかり、積もった熱意は期待に満ちたプロジェクトへと変わりました。しかし、最後は思いどおりにはいきませんでした。","https:\u002F\u002Fblog-img.774352199.xyz\u002FxB1Ni5.webp","\u002Ffiddling\u002Fgo-os",{"text":395,"minutes":396,"time":397,"words":398},"12 min read",11.81,708600,2362,[400,301,247,401,402],"Go","ベアメタルプログラミング","ランタイム","失敗に終わったプロジェクト：楽しくなかった春節の7日間",{"categories":405,"date":406,"description":407,"image":408,"path":409,"readingTime":410,"recommend":179,"tags":415,"title":419,"type":194},[268],"2022-08-15 01:05:01","システムのリファクタリングで、階層ごとのエンティティ変換に苦労しました。ビュー層の商品VO、ドメイン層のentity、永続化層のPOは似ていても、型のわずかな違いで直接変換できず、ディープコピーが面倒になります。そこでリフレクションを使った汎用的な変換処理を実装し、大量のassemblerメソッドを減らして、保守性と柔軟性を高めることにしました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FBlhm0I.webp","\u002Ffiddling\u002Fgolang-deepcopy-between-different-type",{"text":411,"minutes":412,"time":413,"words":414},"5 min read",4.14,248400,828,[400,416,417,418],"リフレクション","ディープコピー","構造体変換","Goで異なる型の構造体をディープコピーする",{"categories":421,"date":422,"description":423,"image":424,"path":425,"readingTime":426,"recommend":179,"tags":430,"title":436,"type":194},[268],"2025-03-31 23:51:00","Appleヘルスケアの心拍数を定期的にサーバーへ同期し、Grafanaで可視化して直感的に確認できるようにしました。Health Auto ExportのREST API機能でHTTPエンドポイントへデータを送り、InfluxDBに保存します。Grafanaのダッシュボードから、自分の心拍数の変化を追ったり分析したりできます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FF4qD2T.webp","\u002Ffiddling\u002Fheart-rate-to-grafana",{"text":274,"minutes":427,"time":428,"words":429},3.76,225600,752,[431,432,433,434,435],"Apple Watch","Health Auto Export","InfluxDB","Grafana","心拍数モニタリング","My Heart Beats for U：心拍数をGrafanaで可視化する",{"categories":438,"date":439,"description":440,"image":441,"path":442,"readingTime":443,"recommend":447,"tags":448,"title":454,"type":194},[268],"2025-06-10 20:18:00","macOSとiPadOS 26では、新しいデザイン言語Liquid Glassが導入され、アイコンやウインドウの印象が一新されました。とくにiPadのアプリをウインドウで扱えるようになったことは、生産性向上のための端末へ進む大きな一歩です。一方、透明なコントロールセンターやLaunchpadの統合には賛否があり、使い勝手には改善の余地もあります。課題はありつつも、今後につながる更新だと感じました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FTPSaLE.webp","\u002Ffiddling\u002Fmacos-26-trial",{"text":181,"minutes":444,"time":445,"words":446},6.94,416400,1388,5,[449,450,451,452,453],"macOS 26","iPadOS 26","Liquid Glass","Apple Intelligence","OS使用感","macOS 26とiPadOS 26を試してみた",{"categories":456,"date":457,"description":458,"image":459,"path":460,"readingTime":461,"recommend":179,"tags":465,"title":469,"type":194},[268],"2026-06-11 10:00:00","今年もWWDCでmacOS 27の新しいApple Intelligenceが登場しました。macOS 26時代の回避方法はもう使えず、引き続きAppleとの知恵比べです。","https:\u002F\u002Fblog-img.774352199.xyz\u002FfOFucm.webp","\u002Ffiddling\u002Fmacos-27-apple-intelligence-chatgpt",{"text":328,"minutes":462,"time":463,"words":464},9.74,584400,1948,[466,452,467,468],"macOS 27","ChatGPT","中国本土向けMac","中国本土向けMacでApple Intelligenceを使う：地域変更からChatGPTの取り出しまで",{"categories":471,"date":472,"description":473,"image":474,"path":475,"readingTime":476,"recommend":179,"tags":480,"title":486,"type":194},[268],"2025-07-20 23:32:00","MoonTVはNext.jsとReactで作った動画集約プラットフォームで、連続ドラマなどを手軽に楽しむためのものです。LibreTVを改善しようとしたことが始まりで、数か月の開発を経て多くの関心と利用を集めています。Cursorのおかげで効率よく開発できた一方、複数環境への対応や複雑なデータ依存関係には苦労しました。ユーザーが増える中、フィードバックを受けて改善を続けています。","https:\u002F\u002Fblog-img.774352199.xyz\u002FnIeONi.webp","\u002Ffiddling\u002Fmoontv-vibe-coding",{"text":310,"minutes":477,"time":478,"words":479},10.98,658800,2196,[481,482,483,484,485],"MoonTV","LunaTV","Vibe Coding","Cursor","AI支援開発","MoonTV：Vibe Codingを試してみた",{"categories":488,"date":489,"description":490,"image":491,"path":492,"readingTime":493,"recommend":179,"tags":497,"title":500,"type":194},[268],"2024-10-07 16:51:00","BGPをもとに中国国内・国外のIPを振り分けることで、透過プロキシの効率と精度を高めます。国外の宛先をFakeIPで識別すれば、メインルーターでより適切に通信を振り分けられます。sing-boxのDNS設定も見直し、DNSクエリを柔軟かつ効率的に処理して、ネットワーク全体の使い勝手を改善します。","https:\u002F\u002Fblog-img.774352199.xyz\u002FMOmM1s.webp","\u002Ffiddling\u002Fmore-accurate-chnroute",{"text":379,"minutes":494,"time":495,"words":496},5.75,345000,1150,[498,499,369,370],"BGP","IPアドレスデータベース","BGPで中国国内・国外IPの振り分けをより正確にする",{"categories":502,"date":503,"description":504,"image":505,"path":506,"readingTime":507,"recommend":179,"tags":512,"title":517,"type":194},[268],"2025-12-14 14:31:00","友人の一言からシミュレーターに興味が湧き、Microsoft Flight Simulatorを購入。地図やモデルはリアルタイム配信、アカウントは再ログインが必要、チュートリアルは見つけにくく、キーボード操作も難しい。結局フライトスティックを買い、Pico VRまで設定してようやく一通り体験できました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FlfhEuE.webp","\u002Ffiddling\u002Fmsfs2024-joystick-and-pico",{"text":508,"minutes":509,"time":510,"words":511},"9 min read",8.96,537600,1792,[513,514,515,516],"Microsoft Flight Simulator 2024","Thrustmaster TCA","PICO VR","フライトシミュレーション","Microsoft Flight Simulator 2024をあれこれ試す",{"categories":519,"date":520,"description":521,"image":522,"path":523,"readingTime":524,"recommend":179,"tags":529,"title":535,"type":194},[268],"2025-06-05 23:26:00","OnePlusからiPhoneへと何度も機種変更するうち、いじる楽しさからエコシステムへの依存へと関心が変わりました。最近、彼女の一言をきっかけに写真を改善しようとOPPO Find X8 Ultraを購入。Apple環境からの移行では、Androidアプリの質のばらつきと代替探しの難しさを改めて感じました。1か月をかけて、異なるプラットフォームの摩擦に折り合いをつけた記録です。","https:\u002F\u002Fblog-img.774352199.xyz\u002F19NIhZ.webp","\u002Ffiddling\u002Fone-month-using-android",{"text":525,"minutes":526,"time":527,"words":528},"15 min read",14.05,843000,2810,[530,531,532,533,534],"Android","OPPO","iOS","スマートフォン使用感","エコシステム移行","Androidに乗り換えて1か月",{"categories":537,"date":538,"description":539,"image":540,"path":541,"readingTime":542,"recommend":179,"tags":546,"title":552,"type":194},[268],"2026-05-11 22:43:00","GitHub Trendingで旅行計画ツールを見つけ、自分でも動かしたくなりました。どうせ新しいVPSを借りるなら、ついでにもう少し、いや、だいぶ色々入れてしまおうと。","https:\u002F\u002Fblog-img.774352199.xyz\u002FBBdDWW.webp","\u002Ffiddling\u002Fone-trek-twenty-stacks",{"text":310,"minutes":543,"time":544,"words":545},10.34,620400,2068,[547,548,549,550,551],"TREK","Docker Compose","Dockge","VPS","セルフホスティング","TREKひとつのつもりが、20個のスタックに",{"categories":554,"date":555,"description":556,"image":557,"path":558,"readingTime":559,"recommend":179,"tags":563,"title":567,"type":194},[268],"2025-01-16 23:09:00","OPNsenseは、美しい画面と充実した機能を備えるオープンソースのファイアウォール・ルーターです。いくつかの構成を試した末に、透過プロキシやトラフィック振り分けでの可能性に気づきました。BGPベースの振り分けと組み合わせることで安全性と安定性を高められ、IPリストの自動更新で管理もしやすくなります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FxA8C1E.webp","\u002Ffiddling\u002Fopnsense-transparent-proxy",{"text":395,"minutes":560,"time":561,"words":562},11.38,682800,2276,[564,565,316,566,318,370],"OPNsense","FreeBSD","tun2socks","OPNsenseで透過プロキシとトラフィック振り分けを実現する",{"categories":569,"date":570,"description":571,"image":572,"path":573,"readingTime":574,"recommend":165,"tags":578,"title":584,"type":194},[268],"2025-03-15 20:35:00","構文解析では、ユーザー定義型名と通常の変数名を見分けることが課題になります。たとえば`a*b;`は算術式とも宣言とも解釈できます。とくに型指定子に関する文法規則によって変数名が型名と解釈され、正確さや読みやすさに影響します。初期化を伴わない変数宣言は多いため、この曖昧さはソースコードの随所に現れます。","https:\u002F\u002Fblog-img.774352199.xyz\u002F2VKHK9.webp","\u002Ffiddling\u002Fparser-type-variable-ambiguity",{"text":362,"minutes":575,"time":576,"words":577},13.58,814800,2716,[579,580,581,582,583],"構文解析","GLR","シンボルテーブル","スコープ","曖昧性解消","構文解析で型名と変数名の曖昧さを解消する",{"categories":586,"date":587,"description":588,"image":589,"path":590,"readingTime":591,"recommend":179,"tags":595,"title":600,"type":194},[268],"2023-05-24 17:51:09","RISC-Vツールチェーンをインストールするには、まずriscv-gnu-toolchainのソースを取得します。clone時に`--depth=1`を付けるとダウンロード量を減らせます。READMEのPrerequisitesを確認し、必要な依存関係をそろえてから進めます。Debianではコマンドで依存パッケージをまとめて導入できます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FrWNOKx.webp","\u002Ffiddling\u002Fspike-install",{"text":274,"minutes":592,"time":593,"words":594},3.89,233400,778,[301,596,597,598,599],"Spike","riscv-pk","クロスコンパイル","ツールチェーン","RISC-Vツールチェーンとエミュレーターのインストール",{"categories":602,"date":603,"description":604,"image":605,"path":606,"readingTime":607,"recommend":611,"tags":612,"title":619,"type":194},[268],"2026-09-09 23:59:00","これも一種のNTRですよね","https:\u002F\u002Fblog-img.774352199.xyz\u002FNDPUwc.webp","\u002Ffiddling\u002Fsteamdeck-switch-60fps",{"text":362,"minutes":608,"time":609,"words":610},13.905,834300,2781,7,[613,614,615,616,617,618],"Steam Deck","Nintendo Switch","EmuDeck","Eden","Lossless Scaling","フレーム生成","Steam Deckの第二の人生：Switchエミュレーター導入からフレーム補間で60FPSまで",{"categories":621,"date":622,"description":623,"image":624,"path":625,"readingTime":626,"recommend":179,"tags":631,"title":636,"type":194},[268],"2024-06-23 15:31:32","GFWは単に出口のゲートウェイを監視するのではなく、通信経路の脇から国際通信を傍受します。出入国するIPパケットをクラスタへ複製し、詳しく分析・フィルタリングする仕組みです。どこで何をしているかを理解することは、検閲回避の検討に欠かせません。ネットワーク構成を調べることで、遮断の経路や技術、対処方法が見えてきます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FsOpJuL.webp","\u002Ffiddling\u002Ftech-about-gfw",{"text":627,"minutes":628,"time":629,"words":630},"25 min read",24.975,1498500,4995,[632,633,634,635],"GFW","DNSポイズニング","TCP","インターネット検閲","GFWの仕組みを探る",{"categories":638,"date":639,"description":640,"image":641,"path":642,"readingTime":643,"recommend":179,"tags":647,"title":652,"type":194},[268],"2022-04-16 00:01:28","Javaでは`this`を使うことで、コンパイラの定数最適化が効かなくなる場合があります。このコード例の`ab1`と`ab2`は同じstatic final変数`s`を参照しているように見えますが、比較結果は異なります。静的変数を直接参照して文字列を連結する`ab1`に対し、`this`経由の`ab2`では同じ定数伝播の最適化が行われません。わずかな構文の違いが、コンパイル結果を変える例です。","https:\u002F\u002Fblog-img.774352199.xyz\u002FgKtkYe.webp","\u002Ffiddling\u002Fthis-in-javac-string-concat",{"text":274,"minutes":644,"time":645,"words":646},3.88,232800,776,[191,648,649,650,651],"javac","文字列連結","定数伝播","バイトコード","Javaのthisキーワードでコンパイル時の定数伝播が効かなくなる問題",{"categories":654,"date":655,"description":656,"image":657,"path":658,"readingTime":659,"recommend":179,"tags":664,"title":670,"type":194},[268],"2025-01-29 21:58:00","ひとこと投稿機能があれば、静的ブログの記事公開に伴う手間や心理的な負担を減らし、短い思いつきをいつでも共有できます。Cloudflare Workersでバックエンドを実装し、KVで投稿を保存・管理します。フロントエンドはVitePressにVueコンポーネントを埋め込み、投稿を手軽に表示してブログに動きと交流の場を加えます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FhZX6hr.webp","\u002Ffiddling\u002Fvitepress-memos-component",{"text":660,"minutes":661,"time":662,"words":663},"24 min read",23.345,1400700,4669,[665,666,667,668,669],"VitePress","Vue","Cloudflare Workers","Cloudflare KV","マイクロブログ","VitePressにひとこと投稿機能を実装する",{"categories":672,"date":673,"description":674,"image":675,"path":676,"readingTime":677,"recommend":179,"tags":681,"title":684,"type":194},[268],"2025-03-15 16:24:00","ある平凡な午後、Telegramの通知で魅力的なVPSプランを見つけました。中国電信CN2直結、帯域2.5Gという好条件です。IPv6付きで動画配信サービスの地域制限解除にも便利ですが、すべての通信をWARP経由にする必要はありません。以前のスクリプトは手軽な一方、速度と振り分けに不満があり、もっと柔軟な方法を探すことにしました。","https:\u002F\u002Fblog-img.774352199.xyz\u002FMcjrrF.webp","\u002Ffiddling\u002Fvps-warp-ipv6",{"text":411,"minutes":678,"time":679,"words":680},4.09,245400,818,[682,683,550,369,370],"Cloudflare WARP","IPv6","VPSの特定の通信をWARP経由のIPv6で外に出す",{"categories":686,"date":687,"description":688,"image":689,"path":690,"readingTime":691,"recommend":695,"tags":696,"title":702,"type":194},[268],"2026-08-17 23:59:21","いじればいじるほど、もっといじりたくなります。年を取ってもまだまだ元気、まだまだ元気です。","https:\u002F\u002Fblog-img.774352199.xyz\u002FqfxB0h.webp","\u002Ffiddling\u002Fxiaomi17-root-and-hide-root",{"text":508,"minutes":692,"time":693,"words":694},8.83,529800,1766,6,[697,698,699,700,701],"Xiaomi 17","Bootloader","Android Root","ファームウェア書き換え","Rootの隠蔽","Xiaomi 17を普段使いに：ロック解除、ROM書き込み、root化とroot隠し",{"categories":704,"date":706,"description":707,"image":708,"path":709,"readingTime":710,"recommend":179,"tags":715,"title":720,"type":194},[705],"notes","2022-01-20 22:29:00","Lab 1では、masterとworkerという2つの主要な部分からなるMapReduceシステムを実装します。GoのRPCと並行プログラミングを十分に使いこなし、MapReduceの処理の流れも深く理解する必要があります。実装は2つの版を作り、mutexでロックする方式から、よりすっきりしたchannelによる明示的なロックを使わない方式へと改めました。後者のほうが設計もシンプルで分かりやすくなっています。実習を理解する鍵は、関連資料、特にフローチャートとその説明をしっかり読むことです。","https:\u002F\u002Fblog-img.774352199.xyz\u002FibVwPJ.webp","\u002Fnotes\u002F65840\u002Fmapreducelab",{"text":711,"minutes":712,"time":713,"words":714},"13 min read",12.39,743400,2478,[716,717,400,718,719],"MIT 6.5840","MapReduce","RPC","並行プログラミング","6.5840 Lab 1：MapReduce",{"categories":722,"date":723,"description":724,"image":725,"path":726,"readingTime":727,"recommend":179,"tags":731,"title":736,"type":194},[705],"2022-01-16 17:32:00","MapReduceは、大規模なデータセットの処理を簡単にするための効率的な並列計算モデルです。利用者はMapとReduceという2つの主要な関数を定義することで、複雑なタスクを簡単な操作に分解できます。データの分配やタスクの割り当てはフレームワークが自動で管理するため、開発者は低レベルの細部に気を取られず、アルゴリズムそのものに集中できます。分散システムで広く使われていることからも、その柔軟性と実用性が分かります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FApIDdC.webp","\u002Fnotes\u002F65840\u002Fmapreducepaper",{"text":508,"minutes":728,"time":729,"words":730},8.085,485100,1617,[717,732,733,734,735],"分散システム","論文ノート","並列計算","耐障害性","MapReduce論文を読む",{"categories":738,"date":739,"description":740,"image":741,"path":742,"readingTime":743,"recommend":179,"tags":747,"title":751,"type":194},[705],"2022-12-16 02:06:10","Lab 2Aでは、Raftのリーダー選出とハートビートを実装し、さまざまな厳しい条件でも任期の交代や選挙が正常に行われるようにします。実習全体は4段階からなり、この後に実装する分散KVストアの土台になります。明示的なロックを使わない設計によって、Raft構造体を簡潔にします。実習の手引きには必要な背景知識が載っていますが、前の実習と比べると参考資料に頼れる部分はほとんどなく、自力で実装することが重視されます。","https:\u002F\u002Fblog-img.774352199.xyz\u002Fc11Uk4.webp","\u002Fnotes\u002F65840\u002Fraftlab2a",{"text":346,"minutes":744,"time":745,"words":746},17.515,1050900,3503,[716,748,400,749,750],"Raft","リーダー選出","分散合意","6.5840 Lab 2A：リーダー選出",{"categories":753,"date":754,"description":755,"image":756,"path":757,"readingTime":758,"recommend":179,"tags":763,"title":765,"type":194},[705],"2022-12-03 21:40:09","Raftは、ログレプリケーションの効率を高めるために設計された合意アルゴリズムです。複数のマシンからなるクラスタに適しており、一部のマシンが故障してもサービスを継続できます。複製状態機械モデルを使い、ログに命令の順序を記録することで、クラスタ内の各マシンが同じ状態に到達できるようにします。論文『In Search of an Understandable Consensus Algorithm』は、Raftの設計思想とPaxosとの比較を詳しく論じ、その理解しやすさを示すとともに、信頼できる大規模なソフトウェアシステムを構築するための土台を提供しています。この記事は、その中心的な概念と応用を理解するための読書メモです。","https:\u002F\u002Fblog-img.774352199.xyz\u002F7mmvIZ.webp","\u002Fnotes\u002F65840\u002Freftextendedpaper",{"text":759,"minutes":760,"time":761,"words":762},"30 min read",29.245,1754700,5849,[748,750,764,733],"ログ複製","Raft論文を読む",{"categories":767,"date":768,"description":769,"image":770,"path":771,"readingTime":772,"recommend":776,"tags":777,"title":780,"type":194},[169],"2021-11-27 14:43:00","MYDBは、データベースの基本原理を学び、実装してみるための個人プロジェクトです。空き時間を使い、半月あまりかけて作りました。大学のデータベースシステムの授業で基礎には触れたものの、インターン中は授業を口実にサボってばかりでした。面接で正直に答えても大きな問題にはなりませんでしたが、それをきっかけに自分の知識を見直し、実際に手を動かして学ぼうと考えるようになりました。そうして生まれたのがこのプロジェクトです。","https:\u002F\u002Fblog-img.774352199.xyz\u002Fxfci2J.webp","\u002Fprojects\u002Fmydb\u002Fmydb0",{"text":508,"minutes":773,"time":774,"words":775},8.03,481800,1606,1,[190,191,778,779],"データベース実装","データベースアーキテクチャ","MYDB 0. プロジェクト構成と、先に伝えておきたいこと",{"categories":782,"date":783,"description":784,"image":785,"path":786,"readingTime":787,"recommend":179,"tags":792,"title":795,"type":194},[169],"2021-11-28 16:10:00","MYDBではXIDファイルでトランザクションを管理します。各トランザクションには1から増える一意のXIDがあり、XID 0は常にコミット済みのスーパートランザクションです。TransactionManagerがこのファイルを管理し、実行中・コミット済み・中止済みという3つの状態を記録します。この仕組みにより状態を正確に照会・管理でき、システムの安定性と信頼性を支えます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FH4zZAK.webp","\u002Fprojects\u002Fmydb\u002Fmydb1",{"text":788,"minutes":789,"time":790,"words":791},"8 min read",7.42,445200,1484,[190,191,793,794],"トランザクション管理","XID","MYDB 1. まずはシンプルなTMから",{"categories":797,"date":798,"description":799,"image":800,"path":801,"readingTime":802,"recommend":179,"tags":806,"title":810,"type":194},[169],"2021-12-25 18:26:00","MYDBはMySQLに似たC\u002FS構成を採用し、複数のクライアントがソケットでサーバーへ接続してSQLを実行し、結果を受け取れます。通信には専用のバイナリー形式を使いますが、実装を簡単にするならプレーンテキストも選択肢です。サーバーとクライアントの基本的な転送構造によって、データのやり取りと処理を行います。","https:\u002F\u002Fblog-img.774352199.xyz\u002FPAHrUZ.webp","\u002Fprojects\u002Fmydb\u002Fmydb10",{"text":379,"minutes":803,"time":804,"words":805},5.76,345600,1152,[190,191,807,808,809],"Socket","クライアントサーバー構成","通信プロトコル","MYDB 10. サーバー・クライアントの実装と通信プロトコル",{"categories":812,"date":813,"description":814,"image":815,"path":816,"readingTime":817,"recommend":179,"tags":821,"title":825,"type":194},[169],"2021-11-30 23:18:00","データマネージャー（DM）は上位モジュールとファイルシステムをつなぎ、ページとキャッシュを管理しながら、データの安全性と復旧を支えます。キャッシュには従来のLRUではなく参照カウント方式を採用し、汎用性と効率を高めて、この先のデータ操作の土台を作ります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FWdIGoG.webp","\u002Fprojects\u002Fmydb\u002Fmydb2",{"text":310,"minutes":818,"time":819,"words":820},10.395,623700,2079,[190,191,822,823,824],"参照カウント","キャッシュ設計","共有メモリ","MYDB 2. 参照カウント方式のキャッシュ基盤と共有バイト配列",{"categories":827,"date":828,"description":829,"image":830,"path":831,"readingTime":832,"recommend":179,"tags":836,"title":839,"type":194},[169],"2021-12-05 15:28:00","DMはファイルシステムをページとして抽象化し、ページ単位で読み書きとキャッシュを行います。データページのデフォルトサイズは8Kで、大量の書き込みではサイズの調整によって性能を高められます。実装済みの汎用キャッシュ基盤を使い、ここではページ構造を具体的に定義して、効率よくページを管理します。","https:\u002F\u002Fblog-img.774352199.xyz\u002FjlFC4E.webp","\u002Fprojects\u002Fmydb\u002Fmydb3",{"text":788,"minutes":833,"time":834,"words":835},7.14,428400,1428,[190,191,837,838],"データページ","キャッシュ管理","MYDB 3. データページのキャッシュと管理",{"categories":841,"date":842,"description":843,"image":844,"path":845,"readingTime":846,"recommend":179,"tags":850,"title":853,"type":194},[169],"2021-12-08 22:55:00","MYDBでは、クラッシュ後にデータを復旧できるよう、ログファイルが重要な役割を担います。DMは下位のデータを操作するたびにログを生成・記録し、連続したログ列を作ります。チェックサムと各操作の記録を含む所定のバイナリー形式で保存することで、再起動時にデータの状態を正確に再構築し、整合性と完全性を保ちます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FTRcbsj.webp","\u002Fprojects\u002Fmydb\u002Fmydb4",{"text":711,"minutes":847,"time":848,"words":849},12.685,761100,2537,[190,191,851,852],"データベースログ","クラッシュリカバリ","MYDB 4. ログファイルと復旧戦略",{"categories":855,"date":856,"description":857,"image":858,"path":859,"readingTime":860,"recommend":179,"tags":864,"title":867,"type":194},[169],"2021-12-11 15:16:00","ページインデックスはDM層の重要な構成要素です。各ページの空き容量をキャッシュすることで挿入処理を効率化し、上位モジュールが長い探索をせずに適切なページを素早く見つけられるようにします。実装ではデータ項目（DataItem）の抽象化とも密接に連携し、データベースの効率的な動作を支えます。","https:\u002F\u002Fblog-img.774352199.xyz\u002F22PSG1.webp","\u002Fprojects\u002Fmydb\u002Fmydb5",{"text":328,"minutes":861,"time":862,"words":863},9.86,591600,1972,[190,191,865,866],"ページインデックス","データ管理","MYDB 5. ページインデックスとDMの実装",{"categories":869,"date":870,"description":871,"image":872,"path":873,"readingTime":874,"recommend":179,"tags":878,"title":882,"type":194},[169],"2021-12-18 14:58:00","VMは二相ロックでスケジュールの直列化可能性を保証し、多版型同時実行制御（MVCC）を導入して読み取りと書き込みの相互ブロックを解消します。また、データベース操作の競合を定義し、特に更新と読み取りの関係を整理することで、トランザクションの分離レベルを理解する土台を作ります。","https:\u002F\u002Fblog-img.774352199.xyz\u002F8YzotA.webp","\u002Fprojects\u002Fmydb\u002Fmydb6",{"text":525,"minutes":875,"time":876,"words":877},14.665,879900,2933,[190,191,879,880,881],"MVCC","トランザクション分離","二相ロック","MYDB 6. レコードのバージョンとトランザクション分離",{"categories":884,"date":885,"description":886,"image":887,"path":888,"readingTime":889,"recommend":179,"tags":893,"title":896,"type":194},[169],"2021-12-23 21:20:00","VMでは、MVCCに伴うバージョンの飛び越しとデッドロックに対処する必要があります。MYDBはトランザクションに印を付けるだけで取り消しやロールバックを行い、abortedなトランザクションのデータがほかへ影響しないようにします。この設計により並行処理の効率と信頼性を高め、従来の2PLで起こりがちなデッドロックを避けて、システム全体の安定性と性能を向上させます。","https:\u002F\u002Fblog-img.774352199.xyz\u002FBF3yDW.webp","\u002Fprojects\u002Fmydb\u002Fmydb7",{"text":395,"minutes":890,"time":891,"words":892},11.32,679200,2264,[190,191,894,895],"デッドロック検出","バージョン管理","MYDB 7. デッドロック検出とVMの実装",{"categories":898,"date":170,"description":171,"image":174,"path":178,"readingTime":899,"recommend":179,"tags":900,"title":5,"type":194},[169],{"text":181,"minutes":182,"time":183,"words":184},[190,191,192,193],{"categories":902,"date":903,"description":904,"image":905,"path":906,"readingTime":907,"recommend":179,"tags":911,"title":914,"type":194},[169],"2021-12-25 15:44:00","テーブルマネージャー（TBM）は、フィールドとテーブルの構造を管理します。ParserはSQL風の文を構造化して解析し、文に含まれる情報を対応するクラスへまとめることで、その後の操作を簡単にします。この章ではMYDBのSQL構文も紹介し、管理処理全体を理解する土台を作ります。","https:\u002F\u002Fblog-img.774352199.xyz\u002FzOMyv5.webp","\u002Fprojects\u002Fmydb\u002Fmydb9",{"text":788,"minutes":908,"time":909,"words":910},7.99,479400,1598,[190,191,912,913],"SQL解析","テーブル管理","MYDB 9. フィールドとテーブルの管理",1789914060394]