User Tools

Site Tools


Sidebar

indexes:tree_binary-search

Q. Would binary search work well for tree-based indexes? (2018)

A. Memtx tree is a BPS tree. Its values are not an array, where you can do binary search by indexing values. Getting a tuple by its number is not an O(1) operation.

Comments

Enter your comment. Wiki syntax is allowed:
P V B V J
 
indexes/tree_binary-search.txt · Last modified: 2018/06/04 19:12 by eabates

Real Time Web Analytics