Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.84_2) (envelope-from ) id 1ajFYG-0000We-1u for pgsql-hackers@arkaria.postgresql.org; Fri, 25 Mar 2016 00:24:32 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.84_2) (envelope-from ) id 1ajFYF-0005FB-Kj for pgsql-hackers@arkaria.postgresql.org; Fri, 25 Mar 2016 00:24:31 +0000 Received: from makus.postgresql.org ([2001:4800:1501:1::229]) by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.84_2) (envelope-from ) id 1ajFWs-0003O5-FZ for pgsql-hackers@postgresql.org; Fri, 25 Mar 2016 00:23:06 +0000 Received: from mail-bn1on0083.outbound.protection.outlook.com ([157.56.110.83] helo=na01-bn1-obe.outbound.protection.outlook.com) by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.84_2) (envelope-from ) id 1ajFWn-0002xf-4L for pgsql-hackers@postgresql.org; Fri, 25 Mar 2016 00:23:05 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=BlueTreble.onmicrosoft.com; s=selector1-bluetreble-com; h=From:To:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=gi8Z3Ph0MTV67T79yhSHn0/17jSDaRvyiEu36xzZmkU=; b=i2xRZGwKJa1hir+KhwEt4uS3hmY8K9fZymFMMkwYs+bC3SgQ2tL7z0iCaq2mE/0SeQ5IlqKsVZ9WEqW0NUr4mOIC/dsXmM39t2hqqWITWrj3bBH60cW7QLvqd1eF/k7lGedCAxBwsSSzweof+FoEtwg0c4eRDJYRrQaso7MFPm8= Authentication-Results: postgresql.org; dkim=none (message not signed) header.d=none;postgresql.org; dmarc=none action=none header.from=BlueTreble.com; Received: from decina.local (70.113.16.71) by BLUPR11MB0675.namprd11.prod.outlook.com (10.163.216.145) with Microsoft SMTP Server (TLS) id 15.1.434.16; Fri, 25 Mar 2016 00:22:55 +0000 Subject: Re: [WIP] Effective storage of duplicates in B-tree index. To: Alexander Korotkov , Robert Haas References: <55E4051B.7020209@postgrespro.ru> <56AA2081.1080001@postgrespro.ru> <56AA3E06.8040006@postgrespro.ru> <56AB6D30.2040900@postgrespro.ru> <20160129184733.2ca9026a@fujitsu> <56AB9866.6050207@postgrespro.ru> <56C5FCE1.1090509@postgrespro.ru> <56C5FF80.5050905@postgrespro.ru> <56E6B64E.6000101@pgmasters.net> <56E84834.2070003@postgrespro.ru> <56EC38A9.9030303@postgrespro.ru> CC: Anastasia Lubennikova , David Steele , "pgsql-hackers@postgresql.org" From: Jim Nasby Message-ID: <56F484D9.1060007@BlueTreble.com> Date: Thu, 24 Mar 2016 19:22:49 -0500 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.9; rv:38.0) Gecko/20100101 Thunderbird/38.6.0 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset="utf-8"; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: [70.113.16.71] X-ClientProxiedBy: SN2PR80CA024.lamprd80.prod.outlook.com (10.141.39.162) To BLUPR11MB0675.namprd11.prod.outlook.com (25.163.216.145) X-MS-Office365-Filtering-Correlation-Id: 4cdd0f8b-d124-41d8-9941-08d354439dba X-Microsoft-Exchange-Diagnostics: 1;BLUPR11MB0675;2:GJJDJLkCnqJZhunRB++CP6MBUzXP3Ehy21+ZAqL3nPAA+EO56O1o+rPUn45UgsTqz3hR5fHpiKGceWMk9AWAuXr3ykUDeB6JXCLXekNPBcB+jHuYf0Qp9G25TttLh0mnE9ObVMU+b4XgmvxLd8Kk1oX39JnIKcjviIn487zEXQv790lNKvl95cc8WdASGYaa;3:xcvSSNBOqTcnIwZCFqQVkgB34OjvhE8mHBnE+ZVl0A2IJhu4cEyPtFH8pk4Rm3kG3op13Pe4ah7Z0sGeG3/k/YWcYrtVx+H/mij8MYAiwln3LwQ50Kufk+0BUodZKxVr;25:ljWtFw95CXla1AzCYyXlxz8/nB9/qvBuZ8Rh1ASEFSKLtBESPJCuoz6Qwbo88chjpkxZMGQHGg9KaRUNA/SXEUqr999B8YBxhwDoyD+EAs803FN0tcsiGeVu6cGzqd9ui5DMkm1jQmxJseX7z2cJq71xpx22o6Zjbt/+8S+/NZRXk+fCxpVELSmq9azNqWLHpfE+aPgkeHhKY+r4DjRgLoYw65TBaPeLC02tzTB2g0SSUk2Ag8MN94MvnmZdTfXz9OeJoCpZXAoBLGpSkPwTAIpTbsCCk45l3m6rZaQjzBgHcLhYNO+udFCCvZmJcbaMvG2V5GVcIiAwokHOJABn2KMl+mYIGydNPMTr6PFVwxtrO8Cc3WZDf296brI+mYO2PgeRpNF7SEzXlmkeEz7rpb7TYxCV9S+LaFT8DZ7MA1ciQbk3MY6SE+5HmBZDMRi9KHo9fAt/cnN5GxXQiqY7PD7M6FQD5AvOGZvvgvH5uFD+YTYy6tsxwHScbTYggKOIpk+MI+yKYxaWWSYKRvTf3sp+HyX0Kx4kAD7h2z7dlDIEj74wRu/tiBoxpziMqEkysDKf4g/ugp99VU5PThzRVspFJfPwsVEsSfYPnwbbeq7LEbSxYr66aior383fAv6Z X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:BLUPR11MB0675; X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:; X-Exchange-Antispam-Report-CFA-Test: BCL:0;PCL:0;RULEID:(6040046)(601004)(2401047)(5005006)(8121501046)(3002001)(10201501046)(6041046)(6043046);SRVR:BLUPR11MB0675;BCL:0;PCL:0;RULEID:;SRVR:BLUPR11MB0675; X-Microsoft-Exchange-Diagnostics: 1;BLUPR11MB0675;4:I/fg8BHc9dlook8KjbFkc7DF/h6EKo7QJdCmpNqfZD5szNUerOq6yFUMRKKwl+iSghxb2Vq4ON+3CidNJmMRzR+WUZpsFSjlLT5B/RUzqU/DLrH16uYvjKyUEkNf1iMyZRMXsxO/Jzh7WzKow3GYLtVKev2zUd/V3Sc+CvlGUFb8ekq0BuqwDaJsv70TSnuyiLDhonvQfZ1z7+M1y/p77LkLw99yTsVSBJuXSitUVpdkPXagW+QeKzACW98bvUvwuBoKZI/SXXS/PeoUvGKMoYi+QmcDmuh06njTjFGgwR0GJi9vjFGzNzV85r1nPqGki/5b1nPkOy36f7j1mVZwe5+39hfRNdFQQgkz+FSwL7lRU914O3svT8nadAO957OHwRTabq14e/Wv5kywJCkmffZRxTKHEYBRmIB1/yvsySA= X-Forefront-PRVS: 0892FA9A88 X-Forefront-Antispam-Report: SFV:NSPM;SFS:(10009020)(4630300001)(6009001)(377454003)(24454002)(42186005)(64126003)(83506001)(86362001)(81166005)(4477795004)(4001350100001)(5004730100002)(189998001)(50466002)(93886004)(92566002)(36756003)(33656002)(5001770100001)(6116002)(230700001)(50986999)(1096002)(54356999)(87266999)(586003)(76176999)(3846002)(65816999)(47776003)(15975445007)(77096005)(23676002)(5008740100001)(2906002)(19580395003)(65956001)(2950100001)(4326007)(80316001)(66066001)(19580405001)(65806001)(85282002)(18886065003);DIR:OUT;SFP:1101;SCL:1;SRVR:BLUPR11MB0675;H:decina.local;FPR:;SPF:None;MLV:sfv;LANG:en; X-Microsoft-Exchange-Diagnostics: =?utf-8?B?MTtCTFVQUjExTUIwNjc1OzIzOkRUVDhzMGpmVENqbXJWUFA0TU9BSDBDS2xJ?= =?utf-8?B?SjRrb2R6YnNZUjNYeGkya1lLYkFWbEtMeEpCaXF5VDNIRDNyREFnTTBJanJE?= =?utf-8?B?S2Z4WjduMTVVWlN5WkM0UjQrZXhqK3ROeDU5aHJybnU4ZUlHdkUrSnhoNlFr?= =?utf-8?B?VXV0TzUrM0JPcW5CTVVmaFVNdDhhRldrRHdVSG45OTFKdXBtQlNwWDlRRWJG?= =?utf-8?B?L0cyQ2R2Vmw2Y2tmSmJDOGVyaEZPbG1qN2g1cDRjMWVtbm9FYktJQ3Q2SUJM?= =?utf-8?B?V3ZxRG5BY0FEUjZkT0dKMHhMM1JqbXNmNGFQSTBjRVBteFRSd3NpMndBc2lx?= =?utf-8?B?ODVTNy9sN1VDNmxUd0x1ZnB6UkNUK01KMWhoNXYwTXdOeHBqcFpvQnlFRm1x?= =?utf-8?B?V08vYk0yN1cwZFVuQ29QNGVmeDBadmRSeFd3QXE0KzJwRVcxeWRGazZrN2dN?= =?utf-8?B?bDhCanN1cjVOL2pLQTY3dzdBbGRsRE51SEp3VHhMK25oMEdvQ1ZiU25kNFlx?= =?utf-8?B?WUlRY01yVWV6QlRPTlBUTGoxM1cyREM4OWxzYjduTGJNamt5cWVzc1lxZ0VM?= =?utf-8?B?cENTSlFqOERjRUdMUjlXd1c3QmNtSEF2aXBzTUJ3VlRCZmR2T01xaUppY1Nj?= =?utf-8?B?cFhtZml5Zy9wbXo4YzkwMjkrRitsaXYwcUdYaklHLzdhc0N2QnlhQVgwQXVO?= =?utf-8?B?WGtDR0JWVEVJU0RpV1lZMzQxUS9vaFRXSmRFS0hoeHcycm9kSjFYNVBDYWxl?= =?utf-8?B?NUhuVVFMK0tOQXhZaG5oUHM5MGlhcS9KNW5qRXNpMWRJSjk1d09QalZiZG9U?= =?utf-8?B?YkJtME1QM0tlV2FONXdaQjZpQ0xiV0t2eTlKeS9EOElPcTduMzkxWHhCbFdm?= =?utf-8?B?eTc3WFF6T01TcUJPdHNEcG96R1ZmVXVqZkUvRXRqbFBKQkw2eGx0TWFkM1dW?= =?utf-8?B?QVZkMUdWem9CNFhEaHJDeTdTQ1dOVGNPS0tqbFFRUDZnNG41N0xsK1BxUzll?= =?utf-8?B?OGNOTjAvZlpIZkJXbHhzT25jcG9QaWNSTVM2akV3UHAxYVV5UUhXL0F3Tnhl?= =?utf-8?B?c3ZTMnpSdnNwTktReHN2QXdQdWFpNGNJa1dHaXlNMXdhUGpuMFR2V3R2Tkpu?= =?utf-8?B?TzZBMDhuRXp1dEg2cW5qMDlPUWM4UjU0amJQY2hPSVhVbDFJUEJJY3V4YXhz?= =?utf-8?B?UFpPeERWWlk0VXA4YXVnVGZVcUx1WHdtVzRFTk52ZEJDTkZnSkZLMEJiT1Ft?= =?utf-8?B?Ly9GVFZYeE5IcE43OVVoTW0rWmF0ZFhZUVkrYTlodERmdkYxUlBmZEk5ZmRs?= =?utf-8?B?MStnRzlvY2xyZ0gxY3pJTTY0aHhpL2RMa25zU2pCaTRidTRERGo3OTlZV1Rh?= =?utf-8?B?cGMzTFJhSWNRUzNTY2xRMnRXTlVueW0vN0FUbHVwSktRS3I2dVZaMUZDMWtz?= =?utf-8?B?UEYxMERSVDFVRjk3azZmTFJZN3ZsNnYwb3FDa0UrRm1YK3NMbmVnckhINGR6?= =?utf-8?B?QTRMK05Gc0hlSks3ZWdmbVpONGE4eExpV3lLT3FiZXpYVmd2OGFXVEJZTmNF?= =?utf-8?B?RHY3YmdYREJUNEwxZ3JsL0c0cDBYRXU0Q2pJS1hRT3RkUWs5cWowajBKMEZp?= =?utf-8?Q?xc9GgkFR6OPpu/nt4YX2?= X-Microsoft-Exchange-Diagnostics: 1;BLUPR11MB0675;5:+4dosnaXgE6f5Ef0z6QN49CB8cr4Z2iC0Y6k6uMYc9YItTu6TRq8wQ/MXlvSkybddiB/z21Xp9kcc1Y6P7Wz0dqnMeqj0ltynsoHIyijqGpbGwk+yMOriWe+VaDxCHMHRB4BXHbj3VMbpbUO1+Mthg==;24:id5pQPrPhUQjzX+w/QnuftiskwEdq3JbPWmaOeztIBOZXEH4Et+wWDhY4vxKmDYgGbLcAi0tq36PBvARi2oYQTjXE8dlf7kjIAOEJWuLiUk= SpamDiagnosticOutput: 1:23 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: bluetreble.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 25 Mar 2016 00:22:55.7508 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-Transport-CrossTenantHeadersStamped: BLUPR11MB0675 X-Pg-Spam-Score: -1.9 (-) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-hackers Precedence: bulk Sender: pgsql-hackers-owner@postgresql.org On 3/24/16 10:21 AM, Alexander Korotkov wrote: > 1) It's a great feature many users dream about. Doesn't matter if it starts eating their data... > 2) Patch is not very big. > 3) Patch doesn't introduce significant infrastructural changes. It just > change some well-isolated placed. It doesn't really matter how big the patch is, it's a question of "What did the patch fail to consider?". With something as complicated as the btree code, there's ample opportunities for missing things. (And FWIW, I'd argue that a 51kB patch is certainly not small, and a patch that is doing things in critical sections isn't terribly isolated). I do think this will be a great addition, but it's just too late to be adding this to 9.6. (BTW, I'm getting bounces from a.lebedev@postgrespro.ru, as well as postmaster@. I emailed info@postgrespro.ru about this but never heard back.) -- Jim Nasby, Data Architect, Blue Treble Consulting, Austin TX Experts in Analytics, Data Architecture and PostgreSQL Data in Trouble? Get it in Treble! http://BlueTreble.com -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers