Questions tagged [data-structures]
Questions regarding efficient storage and representation of data within a software application.
917 questions
6
votes
6
answers
857
views
Good way to represent connectivity between nodes of tree (outside of tree hierarchy)?
I have a set of data carrier objects represented using vertices in a strict tree hierarchy. I also have the following requirements:
some vertices should be "linked" to other vertices ...
- 69
0
votes
2
answers
152
views
Designing a social media notification system, would a single table with JSON column be the correct approach for data?
I am trying to create a notification system similar to Instagram, for the lack of better comparasion.
The Goal:
Getting user notifications in a unify way, for easy unparsing and displaying to user.
...
- 101
0
votes
1
answer
140
views
Generalised indexing scheme for variable memory layouts
structs are great, the only problem is that not only do they associate data (topo)logically, they also crystallise a memory layout for that set of concepts. I would like to avoid the latter.
So I'm ...
- 781
2
votes
3
answers
180
views
Domain data classes with fluid property lists
Is it fine for your data models to have a sort of "open-ended" list of properties?
For example, you may have some Employee:
// getters, setters, annotations are omitted
public class Employee ...
- 2,030
4
votes
1
answer
246
views
How do I handle polymorphic domain models in a Clean Architecture data access layer?
Let's say I'm making a space 4X game (because I am!) and I have an ISpaceObject interface in my domain layer, with a number of classes such as Ship, Starbase, Planet, Wormhole, etc. implementing it. I ...
- 577
0
votes
1
answer
161
views
Reorganize data with pattern while migrating from SQL to MongoDB
I have several tables in Oracle, in each of them are stored data about a different kind of tax declaration (house tax, hotel tax, and so on). All of them have some data in common, so I want to migrate ...
- 531
0
votes
2
answers
222
views
Leveraging Qt models for nested data structures
Here is a simplified version of what I'm trying to achieve. For every Store that is added, one or more Departments can be added. For every Department that is added, one or more Employees can be added. ...
- 133
-2
votes
2
answers
130
views
Map value to set of indexes [closed]
Assuming you have a Map and Set type, you can construct this structure.
type IndexMap<T> = Map<T, Set<int>>
This would be a Map (or dictionary) where the key is the generic type T ...
2
votes
0
answers
92
views
Efficient FIFO Data Storage and Deletion for Sequential Data [closed]
I’m building a device that needs to store data sequentially, retrieve it in chunks using FIFO, and then delete it. My device uses the ESP32-S3, and I'm currently using an SQLite build. However, as the ...
- 129
-1
votes
2
answers
281
views
SQLite - Design use of Variable Length Integers - explain the design flaw
The Carnegie Mellon Database Group invited the creator of sqlite D. Richard Hipp to talk about SQLite - The Databaseology Lectures - CMU Fall 2015.
Richard Hipp shows this slide (~ 39m51s) and says ...
- 181
2
votes
3
answers
993
views
Is breaking encapsulation a necessary compromise for serialization?
I've been considering the way to solve this problem for a while, and I'm currently stuck between two options I both feel are suboptimal. Here's an abstract example of what I'm dealing with:
I have a ...
- 39
2
votes
2
answers
124
views
How to split database entities or access responsibilities of services to these entities
I have two services, auth-sync and twitter-indexer.
We use Privy for auth (incl. SSO with 3rd parties). We sync our userbase from Privy to our own DB for certain analytics purposes. And the auth-sync ...
- 191
-1
votes
2
answers
270
views
Are there any standards for storing checksums of a repository?
I have a repository with many files (mostly binary, images and raw data) and some documentation. The files are stored in a hierarchical folder structure; I want to allow checking the fixity of the ...
- 273
-1
votes
2
answers
446
views
Text files vs. MySQL Performance for Large Dataset
I am currently making a system for users to generate flashcards for Languages.
This involves adding information such as the definition, pronunciation, and example sentences for a word.
So far, I have ...
-2
votes
1
answer
115
views
Advice on data structure for an analysis and visualisation tool (javascript)
I am writing a browser-based tool to manipulate and visualise data (with D3.js). Currently, I store data in a JSON format, where each table is an object and columns are arrays. eg:
{
"data&...
- 97