Sample app for prefix-based selection

init.lua

local fio = require('fio')
local log = require('log')
local json = require('json')
local utf = require('utf8')

box.cfg({})

--- specify data schema
box.once('init_addresses', function()
    box.schema.create_space('address')
    box.space.address:create_index('prefix', { type = 'tree', parts = { { 1, 'str', collation = 'unicode_ci' } }, unique = true })
end)


--- stored procedure for case-insensitive prefix-based search
select_by_prefix = function(prefix)
    local result = {}
    for _, addr in box.space.address.index.prefix:pairs(prefix, { iterator = 'GT' }) do
        --log.debug(json.encode(addr))
        if utf.casecmp(utf.sub(addr[1], 1, utf.len(prefix)), prefix) == 0 then
            table.insert(result, addr)
        else
            break
        end
    end
    return result
end

You should use iterator = 'GE' in case you want to search exact matches