{"id":2698,"date":"2013-06-07T17:32:55","date_gmt":"2013-06-07T08:32:55","guid":{"rendered":"http:\/\/www.techscore.com\/blog\/?p=2698"},"modified":"2018-11-14T16:33:55","modified_gmt":"2018-11-14T07:33:55","slug":"postgresql-index-only-scan-%e5%a5%ae%e9%97%98%e8%a8%98-%e3%81%9d%e3%81%ae3","status":"publish","type":"post","link":"https:\/\/www.techscore.com\/blog\/2013\/06\/07\/postgresql-index-only-scan-%e5%a5%ae%e9%97%98%e8%a8%98-%e3%81%9d%e3%81%ae3\/","title":{"rendered":"PostgreSQL Index Only Scan \u596e\u95d8\u8a18 \u305d\u306e3"},"content":{"rendered":"
\u3069\u3046\u3082\u3002\u6751\u4e0a\u3067\u3059\u3002<\/p>\n
\u4eca\u56de\u30673\u56de\u76ee\u306ePostgreSQL\u3067\u3059\u3002<\/p>\n
\u4eca\u306f\u3053\u3093\u306a\u611f\u3058\u3067\u3059\u3002<\/p>\n
\u8ffd\u8a18\u578b\u30a2\u30fc\u30ad\u30c6\u30af\u30c1\u30e3
\n\u30d0\u30ad\u30e5\u30fc\u30e0
\nVisibility Map\u3000\u3000\u2190 \u524d\u56de\u3053\u3053\u307e\u3067
\n\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50 \u2190 \u4eca\u56de\u3053\u3053
\nIndex Only Scan<\/p>\n
\u3067\u306f\u300c\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50\u300d\u3044\u3063\u3066\u307f\u3088\u3046\uff01\uff01<\/p>\n
\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50\u3063\u3066\u3042\u307e\u308a\u805e\u304d\u306a\u308c\u306a\u3044\u3067\u3059\u3051\u3069\u3001\u7c21\u5358\u306b\u8a00\u3046\u3068\u300cexplain\u300d\u3057\u305f\u3089\u51fa\u3066\u304f\u308b\u30a2\u30ec\u3067\u3059\u3002<\/p>\n
=# explain select * from users;\r\nQUERY PLAN\r\n-------------------------------------------------------------------\r\n Seq Scan on users \r\n(cost=0.00..385179.80 rows=10010480 width=190)<\/pre>\n\u4e0a\u306e\u300cSeq Scan\u300d\u3063\u3066\u306e\u304c\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50\u3067\u3059\u3002<\/p>\n
\u30c7\u30fc\u30bf\u3092\u63a2\u3057\u306b\u884c\u304f\u3068\u304d\u306b\u3001\u3044\u308d\u3044\u308d\u306a\u63a2\u3057\u65b9\u304c\u3042\u308a\u307e\u3059\u3002
\n\u4e0a\u304b\u3089\u9806\u306b\u63a2\u3057\u305f\u308a\u3001\u30c7\u30fc\u30bf\u304c\u3042\u308a\u305d\u3046\u306a\u5834\u6240\u3092\u63a2\u3057\u305f\u308a\u306a\u3069\u3067\u3059\u3002
\n\u305d\u306e\u300c\u63a2\u3057\u65b9\u300d\u304c\u300c\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50\u300d\u3068\u3044\u3046\u30a4\u30e1\u30fc\u30b8\u3067\u3059\u3002<\/p>\n\u3067\u306f\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50\u3092\u3044\u308d\u3044\u308d\u3068\u898b\u3066\u3044\u304d\u307e\u3057\u3087\u3046\u3002<\/p>\n
Seq Scan<\/h2>\n
\u307e\u305a\u306f\u300cSeq Scan\u300d\u304b\u3089\uff01\uff01<\/p>\n
Seq Scan\u306f\u6700\u3082\u57fa\u672c\u7684\u306a\u3082\u306e\u3067\u3001\u5358\u306b\u8868\u3092\u6700\u521d\u304b\u3089\u6700\u5f8c\u3078\u3068\u30b9\u30ad\u30e3\u30f3\u3059\u308b\u30d7\u30e9\u30f3\u6f14\u7b97\u5b50\u3067\u3059\u3002<\/p>\n
<\/a><\/p>\n
Explain\u3067\u306f\u3053\u3093\u306a\u611f\u3058\u3067\u3059\u3002<\/p>\n
=# explain select * from users where mail_address = 'hoge@example.com';\r\n QUERY PLAN\r\n-----------------------------------------------------------------------\r\n Seq Scan on users (cost=0.00..410075.00 rows=1 width=190)\r\n Filter: ((mail_address)::text = 'hoge@example.com'::text)<\/pre>\n\u5168\u884c\u30b9\u30ad\u30e3\u30f3\u3059\u308b\u306e\u3067\u3001\u30ec\u30b3\u30fc\u30c9\u306e\u591a\u3044\u30c6\u30fc\u30d6\u30eb\u306b\u306f\u4e0d\u5411\u304d\u3067\u3059\u3002
\n\u305d\u3046\u3044\u3046\u6642\u306f\u6b21\u306b\u8aac\u660e\u3059\u308bIndex Scan\u304c\u826f\u3044\u3067\u3059\u3002<\/p>\nIndex Scan<\/h2>\n
\u307e\u305a\u306fexplain\u306e\u7d50\u679c\u304b\u3089<\/p>\n
=# explain select * from users where login = 'example_id';\r\n QUERY PLAN\r\n--------------------------------------------------------------------------------\r\n Index Scan using users_login_idx on users (cost=0.00..27.96 rows=1 width=190)\r\n Index Cond: ((login)::text = 'example_id'::text)<\/pre>\n\u30b3\u30b9\u30c8\u306e\u90e8\u5206\u3092\u898b\u308b\u3068Seq Scan\u3068\u304f\u3089\u3079\u3066\u968f\u5206\u5c11\u306a\u3044\u5024\u306b\u306a\u3063\u3066\u3044\u307e\u3059\u3002
\n\u306a\u3093\u304b\u901f\u305d\u3046\u3067\u3059\u306d\u3002<\/p>\n\n
Index\u306fIndex\u60c5\u5831\u3092\u30c4\u30ea\u30fc\u4e0a\u306b\u683c\u7d0d\u3057\u3066\u3044\u307e\u3059\u3002<\/ol>\n
\u691c\u7d22\u6761\u4ef6\u306b\u5408\u3046\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u304c\u3042\u308c\u3070\u3001\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u3092\u63a2\u7d22\u3057\u307e\u3059\u3002<\/ol>\n
\u5bfe\u8c61\u306e\u30c7\u30fc\u30bf\u304c\u898b\u3064\u304b\u308c\u3070\u3001\u8a72\u5f53\u306e\u884c\u306b\u30a2\u30af\u30bb\u30b9\u3057\u3066\u30c7\u30fc\u30bf\u3092\u8fd4\u3057\u307e\u3059\u3002<\/ol>\n<\/ul>\n
<\/a><\/p>\n
\u30c7\u30fc\u30bf\u91cf\u304c\u591a\u3044\u6642\u306fIndex Scan\u306f\u304b\u306a\u308a\u6709\u52b9\u306a\u306e\u3067\u3059\u304c\u3001\u5c11\u306a\u3044\u6642\u306fSeq Scan\u306e\u65b9\u304c\u901f\u304b\u3063\u305f\u308a\u3057\u307e\u3059\u3002
\nPostgreSQL\u306e\u30aa\u30d7\u30c6\u30a3\u30de\u30a4\u30b6\u304c\u305d\u3053\u3089\u8fba\u3092\u8003\u3048\u3066\u72b6\u6cc1\u306b\u5fdc\u3058\u3066Index Scan\u3092\u4f7f\u3046\u304bSeq Scan\u3092\u4f7f\u3046\u304b\u3092\u5224\u65ad\u3057\u307e\u3059\u3002<\/p>\n\u3042\u3068\u3001Index Scan\u306f\u30c7\u30fc\u30bf\u91cf\u304c\u591a\u3044\u6642\u306b\u6709\u52b9\u306a\u306e\u3067\u3059\u304c\u3001\u305d\u308c\u306f\u53c2\u7167\u306e\u6642\u3067\u3059\u3002
\nInsert\u3067\u30c7\u30fc\u30bf\u304c\u633f\u5165\u3055\u308c\u308b\u5834\u5408\u306f\u9045\u304f\u306a\u308a\u307e\u3059\u3002
\nIndex\u304c\u3042\u308b\u30c6\u30fc\u30d6\u30eb\u306b\u306fIndex\u60c5\u5831\u3082\u66f4\u65b0\u3059\u308b\u5fc5\u8981\u304c\u3042\u308b\u305f\u3081\u3001Insert\u51e6\u7406\u304c\u9045\u304f\u306a\u3063\u3066\u3057\u307e\u3044\u307e\u3059\u3002
\n\u3068\u306f\u8a00\u3063\u3066\u3082\u30011\u4ef6\u306eInsert\u3050\u3089\u3044\u3067\u306f\u3042\u307e\u308a\u5909\u308f\u308a\u307e\u305b\u3093\u304c\u3001100\u4e07\u4ef6Insert\u3057\u3088\u3046\u3068\u3059\u308b\u3068\u304b\u306a\u308a\u30b3\u30b9\u30c8\u304c\u5909\u308f\u308a\u307e\u3059\u3002<\/p>\n\u5bfe\u8c61\u30c7\u30fc\u30bf\u306e\u53d6\u8fbc\u306f\u4ee5\u524d\u306b\u66f8\u3044\u305f\u306e\u3067\u305d\u3061\u3089\u3092\u898b\u3066\u4e0b\u3055\u3044\u3002
\n\u5927\u91cf\u30c7\u30fc\u30bf\u53d6\u8fbc\u306e\u3044\u308d\u3044\u308d-postgresql\u7de8<\/a><\/p>\nNested Loop<\/h2>\n
\u7d9a\u3044\u3066\u7d50\u5408\u7cfb\u3067\u3059\u3002<\/p>\n
\u307e\u305a\u306fNested Loop\u304b\u3089\u3067\u3059\u3002<\/p>\n
\n
Nested Loop\u306f\u5358\u7d14\u306a\u7d50\u5408\u65b9\u5f0f\u3067\u3059\u3002<\/ol>\n
\u5916\u5074\u306e\u30c6\u30fc\u30d6\u30eb\u4e00\u884c\u3054\u3068\u306b\u5185\u5074\u306e\u30c6\u30fc\u30d6\u30eb\u3092\u8d70\u67fb\u3057\u307e\u3059\u3002<\/ol>\n
\u5916\u5074\u306e\u30c6\u30fc\u30d6\u30eb\u306e\u4ef6\u6570\u304c\u5c11\u306a\u304f\u3001\u304b\u3064\u3001\u5185\u5074\u30c6\u30fc\u30d6\u30eb\u306b\u7d50\u5408\u30ad\u30fc\u306e\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u304c\u3042\u308b\u5834\u5408\u306b\u6709\u52b9\u3067\u3059\u3002<\/ol>\n<\/ul>\n
<\/a><\/p>\n
\u56f3\u306f\u30a4\u30f3\u30c7\u30c3\u30af\u30b9\u304c\u306a\u3044\u5834\u5408\u306e\u56f3\u3067\u3059\u3002
\n\u5185\u5074\u30c6\u30fc\u30d6\u30eb\u3092Seq Scan\u3059\u308b\u306e\u3067\u9045\u3044\u3067\u3059\u3002
\n\u30c6\u30fc\u30d6\u30eb\u306e\u30b5\u30a4\u30ba\u304c\u5927\u304d\u304f\u306a\u308c\u3070\u30b3\u30b9\u30c8\u306f\u81a8\u3089\u307f\u307e\u3059 \u21d2 \u8a08\u7b97\u91cf\u306fO(N\u00d7M)<\/p>\n\u7d50\u5408\u30ad\u30fc\u3067Index\u304c\u3042\u308b\u5834\u5408\u306f\u3001\u5185\u5074\u30c6\u30fc\u30d6\u30eb\u306e\u691c\u7d22\u6642\u306fIndex Scan\u3068\u306a\u308a\u9ad8\u901f\u5316\u304c\u3067\u304d\u307e\u3059\u3002<\/p>\n
EXPLAIN\u306f\u3053\u3093\u306a\u611f\u3058\u3067\u3059\u3002<\/p>\n
=# explain select * from regt_users as u join addresses as a on u.address_id = a.address_id;\r\n QUERY PLAN\r\n---------------------------------------------------------------------------------------------------------------------\r\n Nested Loop (cost=0.00..30878348.84 rows=129415 width=138)\r\n Join Filter: (u.address_id = a.address_id)\r\n -> Seq Scan on regt_users u (cost=0.00..252.00 rows=10000 width=88)\r\n -> Materialize (cost=0.00..5576.40 rows=124627 width=50)\r\n -> Seq Scan on addresses a (cost=0.00..3735.27 rows=124627 width=50)<\/pre>\nMerge Join<\/h2>\n
\u6b21\u306fMerge Join\u3067\u3059\u3002<\/p>\n
\n
Merge Join\u306f\u7d50\u5408\u30ad\u30fc\u3067\u30bd\u30fc\u30c8\u3057\u3001\u30de\u30c3\u30c1\u30f3\u30b0\u3057\u3066\u3044\u304d\u307e\u3059\u3002<\/ol>\n
\u5916\u5074\u306e\u30c6\u30fc\u30d6\u30eb\u306f1\u56de\u8abf\u3079\u308c\u3070\u826f\u304f\u3001\u8d70\u67fb\u56de\u6570\u304c\u6e1b\u308a\u307e\u3059\u3002<\/ol>\n
\u51e6\u7406\u5bfe\u8c61\u306e\u884c\u304c\u591a\u3044\u30b1\u30fc\u30b9\u306b\u6709\u52b9\u3067\u3059\u3002<\/ol>\n<\/ul>\n