b-pl-tree

zero dependency B+tree with extra functionality is suitable for build in-process database

import { BPlusTree } from '../types/BPlusTree'
import { query } from '../types/types'
import { map } from '../types/query/map'
import { reduce } from '../types/query/reduce'
import { filter } from '../types/query/filter'
import { remove } from '../types/actions/remove'
import { print_node } from '../types/print_node'
import axios from 'axios'

type Person = {
  id?: number
  name: string
  age: number
  ssn: string
  page?: string
}

const tree = new BPlusTree<Person, number>(2, false)

const addPerson = (inp: Person) => tree.insert(inp.id, inp)

addPerson({
  id: 0,
  name: 'alex',
  age: 42,
  ssn: '000-0000-000001',
  page: 'https://ya.ru/',
})
addPerson({
  id: 1,
  name: 'jame',
  age: 45,
  ssn: '000-0000-000002',
  page: 'https://ya.ru/',
})
addPerson({
  // id: 2,
  name: 'mark',
  age: 30,
  ssn: '000-0000-000003',
  page: 'https://ya.ru/',
})
addPerson({
  id: 3,
  name: 'simon',
  age: 24,
  ssn: '000-0000-00004',
  page: 'https://ya.ru/',
})
addPerson({
  id: 4,
  name: 'jason',
  age: 19,
  ssn: '000-0000-000005',
  page: 'https://ya.ru/',
})
addPerson({
  id: 5,
  name: 'jim',
  age: 18,
  ssn: '000-0000-000006',
  page: 'https://ya.ru/',
})
addPerson({
  id: 6,
  name: 'jach',
  age: 29,
  ssn: '000-0000-000007',
  page: 'https://ya.ru/',
})
addPerson({
  id: 7,
  name: 'monika',
  age: 30,
  ssn: '000-0000-000008',
  page: 'https://ya.ru/',
})

async function print() {
  const result = await query(
    tree.includes([1, 3, 5]),
    filter((v) => v[1].age > 20),
    map(async ([, person]) => ({
      age: person.age,
      name: person.name,
      page: await axios.get(person.page),
    })),
    reduce((res, cur) => {
      res.set(cur.name, cur)
      return res
    }, new Map<string, unknown>()),
  )(tree)

  for await (const p of result) {
    console.log(p)
  }
}

print().then((_) => console.log('done'))