begeekmyfriend/bplustree

A minimal but extreme fast B+ tree indexing structure demo for billions of key-value storage

Language: C - Size: 219 KB - Last synced at: 6 months ago - Pushed at: over 2 years ago - Stars: 1,863 - Forks: 315

attaswift/BTree

Fast sorted collections for Swift using in-memory B-trees

Language: Swift - Size: 2.03 MB - Last synced at: 6 months ago - Pushed at: about 3 years ago - Stars: 1,312 - Forks: 78

NicolasLM/bplustree

An on-disk B+tree for Python 3

Language: Python - Size: 94.7 KB - Last synced at: 14 days ago - Pushed at: about 6 years ago - Stars: 768 - Forks: 57

Sahilb315/AtomixDB

An persistent relational database built in Go.

Language: Go - Size: 178 KB - Last synced at: 15 days ago - Pushed at: about 1 month ago - Stars: 627 - Forks: 25

thewhiteninja/ntfstool

Forensics tool for NTFS (parser, mft, bitlocker, deleted files)

Language: C++ - Size: 17.1 MB - Last synced at: 6 months ago - Pushed at: almost 2 years ago - Stars: 478 - Forks: 95

timtadh/data-structures

Go datastructures.

Language: Go - Size: 1.19 MB - Last synced at: 23 days ago - Pushed at: over 2 years ago - Stars: 417 - Forks: 81

timtadh/fs2

B+ Tree - List - File Structures 2 - Memory Mapped File Structures for Go

Language: Go - Size: 314 KB - Last synced at: 13 days ago - Pushed at: about 6 years ago - Stars: 409 - Forks: 36

berkeleydb/libdb

Berkeley DB

Language: C - Size: 80.5 MB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 351 - Forks: 81

nimrodshn/btree

A persistent B+Tree (clustered index) implementation in Rust.

Language: Rust - Size: 198 KB - Last synced at: 6 months ago - Pushed at: 10 months ago - Stars: 280 - Forks: 36

Kronuz/cpp-btree

Modern C++ B-tree containers

Language: C++ - Size: 34.2 KB - Last synced at: 20 days ago - Pushed at: over 1 year ago - Stars: 269 - Forks: 52

amit-davidson/btree

B-tree implementation for Go

Language: Go - Size: 28.3 KB - Last synced at: 9 days ago - Pushed at: about 3 years ago - Stars: 237 - Forks: 12

myui/btree4j

Disk-based B+-tree written in Pure Java

Language: Java - Size: 198 KB - Last synced at: 27 days ago - Pushed at: over 4 years ago - Stars: 219 - Forks: 49

ariasql/ariasql

The AriaSQL relational database management system.

Language: Go - Size: 10.1 MB - Last synced at: 24 days ago - Pushed at: 7 months ago - Stars: 208 - Forks: 8

greg7mdp/gtl

Greg's Template Library of useful classes.

Language: C++ - Size: 2.38 MB - Last synced at: 15 days ago - Pushed at: 18 days ago - Stars: 181 - Forks: 11

andylamp/BPlusTree

An efficient, conscise, and simple implementation of a purely on-disk B+ Tree data structure

Language: Java - Size: 136 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 142 - Forks: 46

manimino/ducks

Indexes your Python objects for fast lookup by their attributes.

Language: Python - Size: 5.36 MB - Last synced at: 14 days ago - Pushed at: 25 days ago - Stars: 135 - Forks: 4

cojen/TuplDB

TuplDB is a high-performance, concurrent, transactional, scalable, low-level embedded database.

Language: Java - Size: 30.4 MB - Last synced at: 22 days ago - Pushed at: about 2 months ago - Stars: 119 - Forks: 23

ggrandes/kvstore

KVStore is a simple Key-Value Store based on B+Tree (disk & memory) for Java

Language: Java - Size: 265 KB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 99 - Forks: 25

lucavallin/gnaro

A proto-database inspired by SQLite for educational purposes.

Language: C - Size: 816 KB - Last synced at: about 11 hours ago - Pushed at: 12 months ago - Stars: 83 - Forks: 7

guycipher/btree

A fast, disk-based BTree package with an extensive easy-to-use API optimized for large keys with many values.

Language: Go - Size: 126 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 81 - Forks: 3

jingedawang/Algorithms

Java implementation for Introduction to Algorithms book.

Language: Java - Size: 305 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 80 - Forks: 14

OhBonsai/RedisTree

Redis Tree (Ploytree) Structure Module

Language: Rust - Size: 72.3 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 63 - Forks: 4

VictorScherbakov/DataTanker

Embedded persistent key-value store for .NET. Pure C# code.

Language: C# - Size: 1.38 MB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 63 - Forks: 13

johnsonjh/NeXTSrc

NeXTSrc

Language: C - Size: 19.8 MB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 60 - Forks: 13

zxjcarrot/DPTree-code

Source code for DPTree: Differential Indexing for Persistent Memory

Language: C++ - Size: 81.1 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 60 - Forks: 12

dibyendumajumdar/simpledbm

SimpleDBM is an Open Source Multi-Threaded Embeddable Transactional Database Engine in Java.

Language: Java - Size: 22.4 MB - Last synced at: 5 days ago - Pushed at: over 1 year ago - Stars: 59 - Forks: 12

XiangpengHao/bf-tree-docs

Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index

Size: 2.73 MB - Last synced at: 4 days ago - Pushed at: 7 months ago - Stars: 54 - Forks: 1

alberliu/mydb

golang写的存储引擎，基于b+树，mmap

Language: Go - Size: 39.1 KB - Last synced at: 15 days ago - Pushed at: over 2 years ago - Stars: 51 - Forks: 10

ahrtr/gocontainer

Implements some containers (stack, queue, priorityQueue, set, arrayList, linkedList, map and btree) in golang

Language: Go - Size: 109 KB - Last synced at: 23 days ago - Pushed at: over 2 years ago - Stars: 49 - Forks: 7

loro-dev/generic-btree

It’s a pure safe BTree that can be used to build your own special-purpose btree data structure

Language: Rust - Size: 1.35 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 41 - Forks: 0

marvin-j97/rust-storage-bench

Benchmarking Rust storage engines

Language: Rust - Size: 1.46 MB - Last synced at: 7 days ago - Pushed at: 7 days ago - Stars: 35 - Forks: 5

bnclabs/gostore

Storage algorithms.

Language: Go - Size: 18.1 MB - Last synced at: 10 months ago - Pushed at: about 4 years ago - Stars: 35 - Forks: 4

Ashwin-op/B_and_Bplus_Tree

Implementation of B and B+ Trees in python

Language: Python - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 29 - Forks: 8

applitopia/immutable-sorted

This is an extension of Immutable.js that provides sorted collections SortedMap and SortedSet. The current implementation is using highly optimized B-tree memory structure.

Language: JavaScript - Size: 20.1 MB - Last synced at: 26 days ago - Pushed at: about 6 years ago - Stars: 29 - Forks: 6

dang1412/data-structures

Data structures implementation & visualization

Language: TypeScript - Size: 240 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 27 - Forks: 2

chentaihan/container

golang实现常用集合

Language: Go - Size: 151 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 27 - Forks: 16

antlabs/gstl

快写完了....支持泛型的数据结构库(vec, linkedlist, skiplist, hashtable, btree, avltree, rbtree, trie, set

Language: Go - Size: 186 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 26 - Forks: 6

habedi/bptree

A B+ tree implementation in C

Language: C - Size: 70.3 KB - Last synced at: 17 days ago - Pushed at: 17 days ago - Stars: 25 - Forks: 2

sfu-dis/optiql

Optimistic queue-based reader-writer lock for robust index synchronization (SIGMOD 2024)

Language: C++ - Size: 3.29 MB - Last synced at: 15 days ago - Pushed at: 12 months ago - Stars: 24 - Forks: 1

gigimushroom/DatabaseBackendEngine

a new disk-oriented storage manager for the SQLite DBMS. Such a storage manager assumes that the primary storage location of the database is on disk.

Language: C - Size: 15.5 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 23 - Forks: 3

HuangQiang/QALSH

Query-Aware LSH for Approximate NNS (PVLDB 2015 and VLDBJ 2017)

Language: C++ - Size: 9.95 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 20 - Forks: 8

CodeExMachina/BTree

In-memory B-Tree implementation for C#

Language: C# - Size: 64.5 KB - Last synced at: 15 days ago - Pushed at: almost 5 years ago - Stars: 20 - Forks: 4

narimiran/sorta

SortedTables in Nim, based on B-Trees

Language: Nim - Size: 38.1 KB - Last synced at: about 13 hours ago - Pushed at: almost 5 years ago - Stars: 20 - Forks: 4

shashikdm/B-Plus-Tree

B+ Tree Implementation using C++

Language: C - Size: 22.5 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 16 - Forks: 14

cduvvuri18/study-indexdb

Disk based index database implementation. Purely written in Java.

Language: Java - Size: 49.8 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 15 - Forks: 3

bartlomieju/rusty_buntdb

A Rust port of BuntDB

Language: Rust - Size: 209 KB - Last synced at: 4 days ago - Pushed at: over 3 years ago - Stars: 14 - Forks: 1

jauhararifin/dbshark

A very simple embedded Btree-based key-value database inspired by BoltDB

Language: Rust - Size: 549 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 13 - Forks: 0

impact-eintr/raftd

raftd 基于raft和bolt的分布式KV数据库 由于简单实现了租约系统 可以用于简单的服务发现 基于gin框架提供http服务

Language: Go - Size: 104 KB - Last synced at: 17 days ago - Pushed at: about 3 years ago - Stars: 13 - Forks: 1

ganesh-k13/Btree

B-tree implementation in C based on algorithm in CLRS.

Language: C - Size: 18.1 MB - Last synced at: 8 days ago - Pushed at: almost 4 years ago - Stars: 13 - Forks: 0

SimonCqk/cannondb

CannonDB is a lightweight but powerful key-value database created for human beings.

Language: Python - Size: 191 KB - Last synced at: 4 days ago - Pushed at: over 6 years ago - Stars: 13 - Forks: 0

alichtman/data-structures-cpp

Teaching data structures in C++. Great resource for students.

Size: 90.8 KB - Last synced at: 24 days ago - Pushed at: almost 7 years ago - Stars: 13 - Forks: 2

srijanshetty/BPlusTree

A C++ implementation of B+ Tree

Language: C++ - Size: 24.7 MB - Last synced at: 18 days ago - Pushed at: about 10 years ago - Stars: 13 - Forks: 6

almmiko/btree.c-zig

btree.c wrapper for Zig

Language: Zig - Size: 14.6 KB - Last synced at: 17 days ago - Pushed at: 7 months ago - Stars: 12 - Forks: 3

rarissimaavis/Programmazione-e-Strutture-Dati

p(t)sd

Language: C - Size: 125 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 12 - Forks: 0

LiuYuguang/supersimplefiledatabase

A super simple file database, base on B-tree. 基于B-tree实现的Key-value文件数据库。

Language: C - Size: 27.3 KB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 12 - Forks: 1

Ivanqi/algorithm

数据结构和算法

Language: C++ - Size: 24.7 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 9 - Forks: 5

chungphb/spiderdb

An on-disk key-value database based on B-Link-Tree structure

Language: C++ - Size: 257 KB - Last synced at: 2 months ago - Pushed at: almost 4 years ago - Stars: 9 - Forks: 0

bnclabs/dbperf

Performance benchmark storage algorithms in golang

Language: Go - Size: 71.3 KB - Last synced at: 10 months ago - Pushed at: about 4 years ago - Stars: 9 - Forks: 2

abdullahemad12/Cranberry-Btree

A balanced search tree library written in c

Language: C - Size: 1 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 9 - Forks: 5

siddhesh-desai/efficient-data-storage-and-retrieval-system

This project implements an efficient data storage and retrieval system using the B-tree data structure in C++.

Language: C++ - Size: 1.09 MB - Last synced at: 9 days ago - Pushed at: 10 days ago - Stars: 8 - Forks: 3

krasun/bptree

In-memory B+ tree implementation for Go.

Language: Go - Size: 51.8 KB - Last synced at: 7 days ago - Pushed at: over 3 years ago - Stars: 8 - Forks: 5

bnclabs/gobtree

btree algorithm in golang

Language: Go - Size: 906 KB - Last synced at: over 1 year ago - Pushed at: about 11 years ago - Stars: 8 - Forks: 2

zpnst/btree

Here you will find an implementation with comments and a full description of one of the most important data structures - the B tree!

Language: C - Size: 198 KB - Last synced at: 19 days ago - Pushed at: 3 months ago - Stars: 7 - Forks: 0

kseo/btree

An in-memory B-Tree implementation for Dart

Language: Dart - Size: 13.7 KB - Last synced at: 18 days ago - Pushed at: about 3 years ago - Stars: 7 - Forks: 2

jsouthworth/immutable

Immutable data structures for go

Language: Go - Size: 140 KB - Last synced at: 10 months ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 1

firi/appengine-btree

A counted BTree implementation for Google App Engine Datastore using NDB

Language: Python - Size: 58.6 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 3

sinsay/database_internals

Size: 13.4 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 6 - Forks: 2

emma-k-alexandra/BTree

A Codable, On-Disk B-Tree

Language: Swift - Size: 102 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 0

nicolas93/escalite

SQLite forensic tool

Language: Python - Size: 988 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 6 - Forks: 1

gvinciguerra/CSS-tree

Single-header C++11 implementation of the Cache Sensitive Search tree (CSS-tree)

Language: C++ - Size: 104 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 6 - Forks: 1

Krysthyan/b-plus-tree

Arbol b+

Language: Java - Size: 95.7 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 6 - Forks: 1

zamgi/SuffixArray

Implementation of suffix array

Language: C# - Size: 2.42 MB - Last synced at: 20 days ago - Pushed at: about 2 months ago - Stars: 5 - Forks: 0

LevKruglyak/limousine

Procedurally generated hybrid key-value stores

Language: Rust - Size: 848 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 5 - Forks: 0

king04aman/Data-Structures-Using-C

Data Structures and algorithm program written in C language. A detailed Data Structure implementations in C with Pseudo code and organized for real world usage.

Language: C - Size: 41 KB - Last synced at: 15 days ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 1

hewei-bit/Server-Development-Basics

C/C++后端开发精进基石——数据结构与算法（红黑树、B/B+树，Hash，BoomFilter，bitmap）、设计模式（创建型，结构型）、C++新特性（stl容器，智能指针，正则表达式，线程，协程，原子操作，lambda表达式）与linux工程管理（Makefile，cmake，configure，git，系统运行时命令行参数）

Language: C++ - Size: 59.2 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 2

harikrishnan94/InMemIndexes

In-memory index implementation (btreemap, hashmap, ART-map)

Language: C++ - Size: 401 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 0

rihemebh/Algorithms-And-DataStructure

Language: C++ - Size: 587 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 0

huntj88/BPlusTreeMap

Thread safe in memory B+ Tree

Language: Kotlin - Size: 287 KB - Last synced at: about 18 hours ago - Pushed at: about 5 years ago - Stars: 5 - Forks: 0

TebogoYungMercykay/Data_Structures_and_Algorithms_in_Java

Java is a widely used object-oriented programming language and software platform that runs on billions of devices, including notebook computers, mobile devices, gaming consoles, medical devices and many others. The rules and syntax of Java are based on the C and C++ languages.

Language: Java - Size: 122 KB - Last synced at: 13 days ago - Pushed at: 7 months ago - Stars: 4 - Forks: 0

GuoHao150/ABtree

It's not a novel data sturcture just AVL and Btree for rust

Language: Rust - Size: 16.4 MB - Last synced at: 30 days ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 2

Ian-Balijawa/dataStructures-and-algorithms

Data structures and algorithms project assignment, learn more here about the implementations of a linked list, b-trees, stacks and queues ,Fibonacci , reversing a linked list and inverting a binary tree. also memoized Fibonacci

Language: JavaScript - Size: 36.1 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

TheAhmadOsman/AdvancedAlgorithmsDataStructures

:evergreen_tree: XML and Drawing, Arrays, Hashing, Sets, Maps, Recursion, Sudoku Solver, Graphs, Dijkstras, PriorityQueue, Heaps, Kruskals, Bloom Filter, Trie, AVL Tree, BTree :snake:

Language: Python - Size: 101 MB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 1

liutaohua/niubilitydb

Implement a simple distributed kv database in java

Language: Java - Size: 24.4 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 4 - Forks: 0

PrasannaNatarajan/BTree-ADMS

Assignment for the course CSD307: Advanced Data Management System

Language: Java - Size: 12.7 KB - Last synced at: 12 months ago - Pushed at: about 8 years ago - Stars: 4 - Forks: 0

johsteffens/beth

Streamlining Software Design

Language: C - Size: 7.68 MB - Last synced at: about 9 hours ago - Pushed at: about 10 hours ago - Stars: 3 - Forks: 1

zamgi/BPlusTree

Implementation of B+Tree

Language: C# - Size: 43.9 KB - Last synced at: 13 days ago - Pushed at: 4 months ago - Stars: 3 - Forks: 0

izure1/serializable-bptree

This is a B+tree that's totally okay with duplicate values. If you need to keep track of the B+ tree's state, don't just leave it in memory - make sure you store it down.

Language: TypeScript - Size: 428 KB - Last synced at: 8 days ago - Pushed at: 5 months ago - Stars: 3 - Forks: 0

WildandArt/TreeLibrary

Java library implementing fundamental data structures, including Binary Search Tree (BST), AVL Tree and Red Black Tree designed for efficient data storage and retrieval

Language: Java - Size: 4.44 MB - Last synced at: 13 days ago - Pushed at: 7 months ago - Stars: 3 - Forks: 0

jhegemann/Muonbase

Document Database

Language: C++ - Size: 207 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 3 - Forks: 0

nganngants/BTree-Visualization

a B-Tree Visualization GUI application using Qt C++

Language: C++ - Size: 26.4 MB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 3 - Forks: 0

opeco17/ondisk-btree

Simple ondisk BTree implementation for Go

Language: Go - Size: 43.9 KB - Last synced at: 10 months ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 0

SarthakMakhija/storage-engine-workshop-b-plus-tree-template

Repository for storage engine workshop

Language: Go - Size: 16.6 KB - Last synced at: 28 days ago - Pushed at: over 2 years ago - Stars: 3 - Forks: 2

phanindra48/micro-db

Minimalistic implementation of RDBMS in JAVA

Language: Java - Size: 326 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 3 - Forks: 2

felixklauke/arya

Clean and fast binary search tree ('B-Tree') implementation suitable for usage in fast on disk storage engines for providing fast and as direct as possible access on items.

Language: C++ - Size: 17.6 KB - Last synced at: 2 months ago - Pushed at: about 7 years ago - Stars: 3 - Forks: 0

unixs/ruby-native-btree

Ruby bindings to GTree balanced binary tree from GLib library.

Language: C - Size: 125 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

muhammadsaadx/Dynamic-System-Model-Database

I have developed a database system called DSDB that is capable of storing data in multiple files within the computer's file system. The DSDB system utilizes B-trees, AVL trees, and Red-Black trees to index the data stored in the files. This indexing mechanism ensures that various operations can be performed on the data effectively and efficiently.

Language: C++ - Size: 36.1 KB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

ibatra/btree-zig

B+-Tree implemented in Ziglang

Language: Zig - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

DeanHdz/Editor-de-Grafos-Arbol-B-y-HashTable

Un proyecto realizado en Windows Forms (.NET / C#), enfocado en el uso y manipulación de Estructuras de datos Avanzados (Grafos y algoritmos de grafos, arboles B+, HashTable) de una manera visual. En conjunto con un proyecto de entrega donde se muestra un uso practico relacionado a grafos (Transporte de Bienes).

Language: C# - Size: 3.76 MB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

bnclabs/robt

Read only BTree, immutable index for disk/SSD.

Language: Rust - Size: 157 KB - Last synced at: 6 months ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 1

hslam/btree

Package btree implements a B-tree.

Language: Go - Size: 137 KB - Last synced at: 28 days ago - Pushed at: almost 3 years ago - Stars: 2 - Forks: 0