Example: barber

The Adaptive Radix Tree: ARTful Indexing for Main-Memory ...

Hash tables are another popular main-memory data struc-ture. In contrast to search trees, which have O(logn) access time, hash tables have expected O(1) access time and are therefore much faster in main memory. Nevertheless, hash tables are less commonly used as database indexes. One reason is that hash tables scatter the keys randomly, and ...

Tags:

  Memory, Table, Faster

Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Transcription of The Adaptive Radix Tree: ARTful Indexing for Main-Memory ...

Related search queries