Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.80) (envelope-from ) id 1YMhIR-0006ql-WA for pgsql-performance@arkaria.postgresql.org; Sat, 14 Feb 2015 18:18:28 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.80) (envelope-from ) id 1YMhIR-0005K3-C0 for pgsql-performance@arkaria.postgresql.org; Sat, 14 Feb 2015 18:18:27 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.2:DHE_RSA_AES_256_CBC_SHA256:256) (Exim 4.80) (envelope-from ) id 1YMhIQ-0005Jw-86 for pgsql-performance@postgresql.org; Sat, 14 Feb 2015 18:18:26 +0000 Received: from sss.pgh.pa.us ([66.207.139.130]) by magus.postgresql.org with esmtps (TLS1.2:DHE_RSA_AES_256_CBC_SHA256:256) (Exim 4.80) (envelope-from ) id 1YMhIM-0002vM-JH for pgsql-performance@postgresql.org; Sat, 14 Feb 2015 18:18:25 +0000 Received: from sss1.sss.pgh.pa.us (localhost [127.0.0.1]) by sss.pgh.pa.us (8.14.4/8.14.4) with ESMTP id t1EIIJP8007979; Sat, 14 Feb 2015 13:18:19 -0500 From: Tom Lane To: "Sven R. Kunze" cc: pgsql-performance@postgresql.org Subject: Re: Reverse Key Index In-reply-to: <54DF9036.8080502@tbz-pariv.de> References: <54DF9036.8080502@tbz-pariv.de> Comments: In-reply-to "Sven R. Kunze" message dated "Sat, 14 Feb 2015 19:13:10 +0100" Date: Sat, 14 Feb 2015 13:18:19 -0500 Message-ID: <7978.1423937899@sss.pgh.pa.us> X-Pg-Spam-Score: -1.9 (-) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-performance Precedence: bulk Sender: pgsql-performance-owner@postgresql.org "Sven R. Kunze" writes: > does PostgreSQL support the concept of reverse key indexing as described > here? I couldn't find any documentation on this yet. > http://www.toadworld.com/platforms/oracle/w/wiki/11075.reverse-key-index-from-the-concept-to-internals.aspx There's nothing built-in for that (and frankly, it doesn't sound useful enough that we'd ever add it). You could get the effect easily enough with an expression index on a byte-reversing function. A related thing that people often do is create an index on a hash function. regards, tom lane -- Sent via pgsql-performance mailing list (pgsql-performance@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-performance