[tarantool-patches] Re: [PATCH v1 1/1] rfc: describe a Tarantool JSON indexes

  • From: Kirill Shcherbatov <kshcherbatov@xxxxxxxxxxxxx>
  • To: tarantool-patches@xxxxxxxxxxxxx, Vladislav Shpilevoy <v.shpilevoy@xxxxxxxxxxxxx>, Vladimir Davydov <vdavydov.dev@xxxxxxxxx>
  • Date: Mon, 30 Jul 2018 17:09:30 +0300


2. As I remember from verbal discussion, we've decided to do not store
offsets for intermediate nodes. It is too expensive. You actually purpose
to store an offset for each tuple field, even non-indexed. In such a case
the field_map would become bigger than the tuple payload. Field_map is
very expensive storage and should not store non-needed offsets. So you should
not have an offset on [name], on [birthday]. Only on [first] and [last].

Please, pay attention that we don't allocate offset_slot for intermediate node. 
This is the only cache for tuple_new operation. offset_slot only for leafs.
Without  this feature there is no difference with hash. 

Other related posts: