GitHub topics: btree

Repositories

vicRang24Raes/b

Compiler for the B Programming Language implemented in Crust

Language: Rust - Size: 83 KB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 0 - Forks: 0

cojen/TuplDB

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

Language: Java - Size: 30.5 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 121 - Forks: 23

santoshakil/lightning_db

High-performance embedded key-value database written in Rust. 14M+ reads/sec, 350K+ writes/sec with <0.1μs read latency.

Language: Rust - Size: 165 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 2 - Forks: 1

attaswift/BTree

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

Language: Swift - Size: 2.03 MB - Last synced at: about 12 hours ago - Pushed at: over 3 years ago - Stars: 1,322 - Forks: 75

XiangpengHao/bf-tree-docs

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

Size: 2.73 MB - Last synced at: 1 day ago - Pushed at: 9 months ago - Stars: 56 - Forks: 1

johsteffens/beth

Streamlining Software Design

Language: C - Size: 8.17 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 3 - Forks: 1

lucavallin/gnaro

A proto-database inspired by SQLite for educational purposes.

Language: C - Size: 816 KB - Last synced at: 6 days ago - Pushed at: about 1 year ago - Stars: 85 - Forks: 7

manimino/ducks

Indexes your Python objects for fast lookup by their attributes.

Language: Python - Size: 5.37 MB - Last synced at: 10 days ago - Pushed at: about 2 months ago - Stars: 137 - Forks: 4

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: 543 KB - Last synced at: 3 days ago - Pushed at: 17 days ago - Stars: 3 - Forks: 0

dibyendumajumdar/simpledbm

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

Language: Java - Size: 22.4 MB - Last synced at: 20 days ago - Pushed at: almost 2 years ago - Stars: 60 - Forks: 12

greg7mdp/gtl

Greg's Template Library of useful classes.

Language: C++ - Size: 2.43 MB - Last synced at: 20 days ago - Pushed at: 20 days ago - Stars: 198 - Forks: 11

akshayrivers/Grimoire

Collection of interesting algorithms and techniques - huffman coding, LSM, B & B+ tree , Socket Programming

Language: Rust - Size: 4.72 MB - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 0 - Forks: 0

rodrigomnetto/codecrafters-sqlite-go

My own implementation of the Sqlite database

Language: Go - Size: 15.6 KB - Last synced at: 25 days ago - Pushed at: 25 days ago - Stars: 0 - Forks: 0

NicolasLM/bplustree

An on-disk B+tree for Python 3

Language: Python - Size: 94.7 KB - Last synced at: 1 day ago - Pushed at: over 6 years ago - Stars: 769 - Forks: 55

philiprbrenan/btreeBlock

An implementation of the B-Tree algorithm in synthesized, placed and routed Verilog.

Language: Java - Size: 115 MB - Last synced at: 4 days ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 1

Sahilb315/AtomixDB

An persistent relational database built in Go.

Language: Go - Size: 178 KB - Last synced at: about 1 month ago - Pushed at: 3 months ago - Stars: 652 - Forks: 27

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: about 1 month ago - Pushed at: over 2 years ago - Stars: 1,871 - Forks: 313

CodeExMachina/BTree

In-memory B-Tree implementation for C#

Language: C# - Size: 64.5 KB - Last synced at: 7 days ago - Pushed at: about 5 years ago - Stars: 21 - Forks: 4

Kronuz/cpp-btree

Modern C++ B-tree containers

Language: C++ - Size: 34.2 KB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 272 - Forks: 53

ariasql/ariasql

The AriaSQL relational database management system.

Language: Go - Size: 10.1 MB - Last synced at: 21 days ago - Pushed at: 9 months ago - Stars: 212 - Forks: 8

huntj88/BPlusTreeMap

Thread safe in memory B+ Tree

Language: Kotlin - Size: 287 KB - Last synced at: 5 days ago - Pushed at: over 5 years ago - Stars: 7 - Forks: 0

CodeHariK/Database

Bplustree database and datastructures

Language: Go - Size: 12.3 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

berkeleydb/libdb

Berkeley DB

Language: C - Size: 80.5 MB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 355 - Forks: 82

nimrodshn/btree

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

Language: Rust - Size: 198 KB - Last synced at: about 2 months ago - Pushed at: 12 months ago - Stars: 299 - Forks: 36

thewhiteninja/ntfstool

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

Language: C++ - Size: 17.1 MB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 510 - Forks: 103

Kerciu/data-structures-and-algorithms

Basic DSA & computional theory stuff implemented in Python

Language: Python - Size: 1.37 MB - Last synced at: 22 days ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

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.46 MB - Last synced at: 22 days ago - Pushed at: about 1 year ago - Stars: 52 - Forks: 1

nestalii/bplus-tree-project

Implementation of a B+ tree for lexicographically ordered name indexing using a custom hash function

Language: Python - Size: 3.91 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

amit-davidson/btree

B-tree implementation for Go

Language: Go - Size: 28.3 KB - Last synced at: 2 months ago - Pushed at: over 3 years ago - Stars: 237 - Forks: 12

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: 22 days ago - Pushed at: 2 months ago - Stars: 8 - Forks: 3

GuoHao150/ABtree

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

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

WonderWoman2020/sbd-project2-2023

B-tree index implementation with CRUD operations on data file (simple database-like structure).

Language: Java - Size: 97.7 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

habedi/bptree

A B+ tree implementation in C

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

myui/btree4j

Disk-based B+-tree written in Pure Java

Language: Java - Size: 198 KB - Last synced at: about 2 months ago - Pushed at: over 4 years ago - Stars: 221 - Forks: 51

narimiran/sorta

SortedTables in Nim, based on B-Trees

Language: Nim - Size: 38.1 KB - Last synced at: 12 days ago - Pushed at: about 5 years ago - Stars: 20 - Forks: 3

timtadh/fs2

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

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

gruzewson/B-Tree

Java simulation of a B‑Tree file organization system for efficient disk-based data management

Language: Java - Size: 304 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

Disk optimization refers to the process of improving the performance and efficiency of a storage device, such as a hard disk drive (HDD) or solid-state drive (SSD). This involves a variety of techniques aimed at optimizing how data is stored, accessed, and managed on the disk, ultimately improving system performance

Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

LevKruglyak/limousine

Procedurally generated hybrid key-value stores

Language: Rust - Size: 848 KB - Last synced at: 20 days ago - Pushed at: 10 months ago - Stars: 7 - Forks: 1

marvin-j97/rust-storage-bench

Benchmarking Rust storage engines

Language: Rust - Size: 1.46 MB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 35 - Forks: 6

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: 3 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Erfan-Farahmandnejad/Bplus-Tree-based-database Fork of UI-DS-02/btree-erf

This project implements a B+ Tree-based database management system (DBMS) to simulate real-world database operations such as indexing, searching, adding, and deleting records efficiently.

Language: Java - Size: 89.8 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

zamgi/SuffixArray

Implementation of suffix array

Language: C# - Size: 2.42 MB - Last synced at: 28 days ago - Pushed at: 4 months ago - Stars: 5 - Forks: 0

mpwillson/btlib

B-Tree Library

Language: C - Size: 17.7 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

almmiko/btree.c-zig

btree.c wrapper for Zig

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

johnsonjh/NeXTSrc

NeXTSrc

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

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: 3 months ago - Pushed at: 5 months ago - Stars: 7 - Forks: 0

alberliu/mydb

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

Language: Go - Size: 39.1 KB - Last synced at: 3 months ago - Pushed at: almost 3 years ago - Stars: 51 - Forks: 10

danish-mehmood/RapidStore

fast in-memory KV store

Language: Go - Size: 5.86 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

fisirc/elenadb

Database Management System designed and written from scratch in Go.

Language: Go - Size: 1.83 MB - Last synced at: 4 days ago - Pushed at: 12 months ago - Stars: 6 - Forks: 0

LesiaUKR/goit-algo2-hw-03

Master's | Design & Analysis of Algorithms | Graphs and Trees

Language: Python - Size: 1.2 MB - Last synced at: 2 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

jauhararifin/dbshark

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

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

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: 3 months ago - Pushed at: 9 months ago - Stars: 99 - Forks: 25

ReshiAdavan/ErosDB

in memory relational database

Language: C - Size: 14.6 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

ahmdtaha/tree_viz

Java code to visualize trees (e.g., BST, BTree, QuadTree)

Language: Java - Size: 47.9 KB - Last synced at: about 1 month ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

nakira974/Lkhsoft.Collections

.NET.Core useful collections

Language: C# - Size: 378 KB - Last synced at: 23 days ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

ganesh-k13/Btree

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

Language: C - Size: 18.1 MB - Last synced at: 2 months ago - Pushed at: about 4 years ago - Stars: 13 - 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: 4 months ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

sfu-dis/optiql

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

Language: C++ - Size: 3.29 MB - Last synced at: 3 months ago - Pushed at: about 1 year ago - Stars: 24 - Forks: 1

timtadh/data-structures

Go datastructures.

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

impact-eintr/raftd

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

Language: Go - Size: 104 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 13 - Forks: 1

Ricky004/dungeonDB

A simple relational database wrriten in go (under development)

Language: Go - Size: 396 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

moshenahmias/bp3

B+ Tree implementation in Go with support for persistent storage.

Language: Go - Size: 21.5 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

antlabs/gstl

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

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

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: 6 months ago - Pushed at: 6 months ago - Stars: 81 - Forks: 3

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: 3 months ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 1

zamgi/BPlusTree

Implementation of B+Tree

Language: C# - Size: 43.9 KB - Last synced at: 2 months ago - Pushed at: 6 months ago - Stars: 3 - Forks: 0

memExpert/xtac

A simple API for C that provides the ability to work with some standard data structures

Language: C - Size: 95.7 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

kseo/btree

An in-memory B-Tree implementation for Dart

Language: Dart - Size: 13.7 KB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 7 - Forks: 2

chungphb/spiderdb

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

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

realmurgyl/btree-dart

BTree Implementation on Dart

Language: Dart - Size: 30.3 KB - Last synced at: 4 months ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

yogaprasadk/DBMS_COURSE_A_TO_Z

it is a repository for complete lecture of Database Management Systems taught by riti kumari

Size: 219 KB - Last synced at: 3 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

krasun/bptree

In-memory B+ tree implementation for Go.

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

Aquib-Nawaz/SqliteV2

A database

Language: C++ - Size: 221 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - 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: 2 months ago - Pushed at: 9 months ago - Stars: 4 - Forks: 0