はてなブックマーク

このようなROWID列があるテーブルの場合、検索するB-treeが２つ作成されます。 １つめのB-Tree（ROWID検索） ROWIDで検索するために使用されます。表のidやnameの実際の値は、ROWIDとペアでこのB-Treeに格納されます。 ２つめのB-Tree（主キー検索） 主キー（id）で検索するために使用されます。主キーに紐つくROWID が格納されています。 仮に、主キー（id）で検索を行った場合、次の動作になります。 ２つめのB-Treeを主キーで検索して、紐つくROWIDを取得 １つめのB-Treeを 1 で取得したROWIDで検索して、idやname列の実際の値を取得 このように、主キー列で検索をしますが、実際の値を持っているのは、ROWIDのB-Treeのため、２回 B-Tree を検索する必要があります。 また、データのインサート時にも２つのB-Treeをメンテす