Greg Stark <gsstark@xxxxxxx> writes: > Tom Lane <tgl@xxxxxxxxxxxxx> writes: >> No, not at all, because searching such an index will require a tree >> descent, thus negating the one true advantage of hash indexes. > The hash index still has to do a tree descent, it just has a larger branching > factor than the btree index. There is *no* tree descent in a hash index: you go directly to the bucket you want. If the bucket spans more than one page, you pay something, but this strikes me as being equivalent to the case of multiple equal keys spanning multiple pages in a btree. It works, but it's not the design center. > btree indexes could have a special case hack to optionally use a large > branching factor for the root node, effectively turning them into hash > indexes. No, because you'd still have to fetch and search the root node. regards, tom lane ---------------------------(end of broadcast)--------------------------- TIP 1: subscribe and unsubscribe commands go to majordomo@xxxxxxxxxxxxxx
