https://github.com/oxtna/sbd

External sorter and ISF
https://github.com/oxtna/sbd

cpp database external-sorting showcase

Last synced: 8 months ago
JSON representation

External sorter and ISF

• Host: GitHub
• URL: https://github.com/oxtna/sbd
• Owner: oxtna
• License: mit
• Created: 2025-01-16T17:52:02.000Z (about 1 year ago)
• Default Branch: main
• Last Pushed: 2025-01-16T18:07:55.000Z (about 1 year ago)
• Last Synced: 2025-05-29T18:56:50.400Z (10 months ago)
• Topics: cpp, database, external-sorting, showcase
• Language: C++
• Homepage:
• Size: 873 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# SBD

## External Sorter

An external sorting algorithm using a K-way merging approach to sort large data files.

Records are sets containing up to 15 integers. They are ordered by the maximum of contained integers.

## ISF

An Indexed Sequential File is a data storage system offering

quick access times and reducing disk operations.

Requires the following files: `index.bin`, `data.bin`, `overflow.bin`.

Commands implemented:

- `list;`

- `show ;`

- `insert  {  };`

- `update  {  };`

- `sort;`

- `status;`

Values must be comma separated integers (trailing comma is a syntax error).

Multiple commands can be entered at once.