Timeline for Why B-tree indexing is used instead of hash based indexing? [duplicate]
Current License: CC BY-SA 3.0
19 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 23, 2017 at 14:57 | comment | added | Rick James | A related question -- Why did MySQL choose not to implement Hash? Because BTree is the best all-around indexing mechanism. Anyway, Hash is slightly worse than O(1) due to collisions; and the 'log' in BTree's O(log n) is small. | |
| May 23, 2017 at 12:40 | history | edited | CommunityBot |
replaced http://stackoverflow.com/ with https://stackoverflow.com/
|
|
| Mar 5, 2017 at 6:05 | vote | accept | emilly | ||
| Mar 4, 2017 at 12:43 | history | edited | emilly | CC BY-SA 3.0 |
edited title
|
| Mar 4, 2017 at 12:11 | comment | added | Jack Douglas | @Dudu it's not a 'normal' duplicate — see the discussion here on meta for 'too basic' questions. This would be closed 'too localized' but closing as a dupe helps the OP and future visitors get started with the RDBMS in question. | |
| Mar 4, 2017 at 11:09 | history | edited | emilly | CC BY-SA 3.0 |
added 10 characters in body
|
| Mar 4, 2017 at 10:13 | comment | added | David דודו Markovitz | @JackDouglas - A collection of valuable links is a great thing to have but it cannot be qualified as an answer. This question should not be marked as duplicate. | |
| Mar 4, 2017 at 9:03 | review | Reopen votes | |||
| Mar 5, 2017 at 1:29 | |||||
| Mar 4, 2017 at 8:43 | comment | added | user1822 | I don't think you can compare the BTree index in a database with a TreeMap in Java. Those are two very different implementations | |
| Mar 4, 2017 at 8:41 | history | edited | user1822 | CC BY-SA 3.0 |
edited tags
|
| Mar 4, 2017 at 8:35 | history | edited | user1822 |
edited tags
|
|
| Mar 4, 2017 at 7:26 | comment | added | Jack Douglas | Hi emily. BobC has basically answered your question but if you are asking this sort of question you will benefit from the resources in our "Where to start with Oracle" post. | |
| Mar 4, 2017 at 7:24 | history | closed | Jack Douglas | Duplicate of Where to start with Oracle? | |
| Mar 4, 2017 at 7:23 | history | reopened | Jack Douglas | ||
| Mar 4, 2017 at 7:20 | history | closed | Jack Douglas | Not suitable for this site | |
| Mar 4, 2017 at 5:49 | answer | added | BobC | timeline score: 2 | |
| Mar 4, 2017 at 5:05 | history | edited | emilly | CC BY-SA 3.0 |
added 76 characters in body
|
| Mar 4, 2017 at 5:00 | review | First posts | |||
| Mar 4, 2017 at 6:43 | |||||
| Mar 4, 2017 at 4:59 | history | asked | emilly | CC BY-SA 3.0 |