News for hackers. Stuff that matters.
Re:JSON and Virtual Columns in SQLite by CGamesPlay on Monday May 16, 2022 @10:57AM (#31398360)
But if you are going to be querying on a particular, known-ahead-of-time value in the JSON, why did you use JSON to begin with? It's not like the data came through some other system, since this is SQLite. Couldn't you have just extracted the pieces you cared about ahead of time?
Re:JSON and Virtual Columns in SQLite by jitl on Monday May 16, 2022 @12:01PM (#31399397)
Adding bidirectional lenses to “normalize” and “denormalize” data before it enters and after it exits a SQL database means you need to maintain those lenses separately from the SQL database schema. You would have three things to keep track of - the upstream data source (the thing supplying the JSON, might not be under your control), the lenses in your SQL client source code, and the SQL database schema.

Using virtual columns like this encodes the “normalizing” lens into the SQL schema in a purely-functional way. This seems like a pure win to me for clients that need to cache data but never update it. The client code can be a “dumb pipe” on the write side and just dump whatever received data into the SQL database. In essence, you are getting CQRS (command/query representation separation) for “free”, built into the storage system. Why spend the engineering cycles in the SQL client?

For a real world example - at Notion we have a SQLite database running in our client apps. Most of the rows come from the back-end API and serve as a local cache. There are some object properties the clients need to query, and other object properties the clients don’t care to query, but are needed to render the data in the UI, so it still needs to be stored locally. Over time, those needs change — as do the shape of the upstream API data source. So, we put un-queried object properties into catch-all JSON columns.

When we introduce a new query pattern to the client, we can run a number of different migration strategies to extract existing data from the JSON column and put it into a newly created column, or use a virtual column/index. Having the catch-all JSON column also means we can add an object property in our backend for web clients, and then later when we roll the feature out to native apps the data is already there - it just needs a migration to make it efficient to query.

Re:JSON and Virtual Columns in SQLite by munk-a on Monday May 16, 2022 @12:59PM (#31400251)
In Postgres there is a family of INSTEAD OF triggers that allow you to do all this lensing within the database so that the application can have multiple views of the data that all resolve to a single normalized structure internally but present in a variety of ways. To my googling knowledge SQLite also supports INSTEAD OF triggers - is there a benefit to using the predefined JSON columns instead of writing the data into an actual normalized structure and then zipping it up at read time or during the regeneration of a materialized view?
Re:JSON and Virtual Columns in SQLite by jitl on Monday May 16, 2022 @02:54PM (#31401775)
Using `INSTEAD OF` or writing to a view implies that the SQL schema was designed with foreknowledge of the data that will be stored in the schema. These tools let you lens from one known, totally-specified schema (a "view") to another known schema (a "table") at write time. In contrast, the catch-all JSON column strategy allows us to store data the schema has no idea about -- or may never need to understand.

You're right that once we move a property from the "don't query, just store" category to the "query and/or update locally" category, we could use views/INSTEAD OF trigger to keep the JSON column and the normalized view in sync.

Re:JSON and Virtual Columns in SQLite by munk-a on Monday May 16, 2022 @04:24PM (#31402753)
In the example given in the article foreknowledge of the property does exist - there's a specific DDL statement to run before the column-y thing is usable.

With the advent of schemaless I think there's been far too strong of a reactionary movement against schema adjustment. With some trivial investment in migration management infrastructure you can arrive at a point where changing the DB (even in drastic ways) is as easy as committing a new file to the code base. At my company we do make use of postgres JSON types for some limited fields related to logging and auditing where live queries never need to be executed - where the data is essentially serving as WOM - we've also got once instance where our DB is essentially a pass-thru between two services that don't talk to each other directly, for this usage JSON works great since those two services just coordinate on the expected format. In most other cases we'll just write quick migrations to expand our data definition as needed to fit whatever we need to put into it.

Relational databases are both powerful and quite flexible - so long as you don't enshrine the schema to an extent where it feels immutable.

Re:JSON and Virtual Columns in SQLite by jitl on Monday May 16, 2022 @07:52PM (#31404430)
It’s easier to evolve a schema to be strictly normalized when you have only a few (<1000) SQL databases running in an environment you control, especially if you also control the deployment of code that talks to those databases. In that kind of setting you can easily manage any kind of migration, and you know when a migration is fully rolled out and you can drop backwards compatibility.

In Notion’s SQLite use-case, we have many millions of instances of this schema running on hardware owned by our users, and those users ultimately control when our app updates & runs migrations on those devices. If I commit a new migration today, it’ll start rolling out tomorrow, but it will take weeks to saturate the install base of our app, and we can never be 100% sure all existing clients have upgraded.

Having JSON catch-all columns means we can evolve our API data types in parallel with that slow SQL schema rollout, instead of needing a strict order of “migrate first, then start writing” for any new bit of data we want to render & cache on the client.

Re:JSON and Virtual Columns in SQLite by munk-a on Tuesday May 17, 2022 @06:36PM (#31417088)
I think that for Notion (neat company btw) it might make a lot of sense to keep the schema pretty loose but I have managed to keep an agile DB alive and well with a lot of flexibility. A lot of migration infrastructure packages and tools will store the migration state in the DB itself - we're using Phinx[1] internally which creates a `phinxlog` table with a record of migrations that have been run - there is tooling to migrate only up to a specific version and since the record of all executed versions is stored in the DB the tool can easily figure out what works needs to be done in which circumstances. The result is that we can easily roll different environments onto different versions.

Neither schema driven nor unstructured is always the right call - they both have their strengths and weaknesses - but I think that trust in data integrity is pretty important when writing flexible code on top of a data layer. Knowing that expected keys can't be omitted and that so-and-so column must conform to a given data domain can really alleviate defensive coding costs.

If you'd like to talk some more I can shoot you an email and we can sit down sometime?

1. https://phinx.org/

Re:JSON and Virtual Columns in SQLite by remram on Monday May 16, 2022 @01:17PM (#31400508)
If it is a cache, is it really beneficial to store that data (wasting space) rather than query it again after migration (wasting bandwidth)?

If a lot of my cached data is never used again and waiting to be replaced by e.g. LRU strategy, storing all those fields that can't even be used in the current version seems like a huge waste of space.

It seems that it would only be a good idea if most of the fields of the JSON objects are extracted and used, and most of the cached objects are used again. Which might be the case at Notion (where the cached data is probably pages) but probably not universally.

Re:JSON and Virtual Columns in SQLite by jitl on Monday May 16, 2022 @02:34PM (#31401543)
There are some object properties the clients need to query, and other object properties the clients don’t care to query, but are needed to render the data in the UI, so it still needs to be stored locally.

For example, today we run queries on "parent page ID", so that is a normalized parent_id column in SQLite, instead of being stored in the JSON column.

We don't currently run queries on "text color" or "image width" object properties, but we still need to store that data in the cache to render a block. So, it's fine to leave those things in a JSON column. If we need to run a query like "find all images that are full-width" in the future, we can add a new image_width column/virtual column/index at that time.

Re:JSON and Virtual Columns in SQLite by remram on Monday May 16, 2022 @10:25PM (#31405410)
Ah gotcha -- thanks!
Re:JSON and Virtual Columns in SQLite by conradev on Monday May 16, 2022 @02:12PM (#31401262)
You can choose whether to store the values or to compute them every time in SQLite

But in terms of the overall performance budget, for a mobile app, I don't think the choice matters much. JSON in SQLite is fast and even in the case of "storing every generated column with a lot of user data", I imagine the app binary is going to be larger than the database it produces.

Re:JSON and Virtual Columns in SQLite by remram on Monday May 16, 2022 @10:24PM (#31405405)
I'm talking about a storage space/bandwidth tradeoff here, I don't know what you are saying about compute.
Re:JSON and Virtual Columns in SQLite by nbevans on Monday May 16, 2022 @12:32PM (#31399868)
+1 for lenses. A FP concept.
Re:JSON and Virtual Columns in SQLite by linsomniac on Monday May 16, 2022 @11:10AM (#31398593)
In my case, I have a bunch of data in the JSON, but found users need to filter requests based on just one field of the data.

In specific, I'm loading Postfix logs into the database, I parse the logs into JSON and then store that JSON in a column. The format of that JSON comes in ~4-5 flavors, depending on the exact log event, but most of them include a "to" field (the envelope recipient), that the API users need to filter on. I ended up adding a "to" column and mirroring the JSON "to" field into that, but this would have worked as well.

The API users still have access to that additional rich data, and the whole thing overall is simpler because I don't have it exploded out into a bunch of fields that have many of them NULLs for various log types.

Re:JSON and Virtual Columns in SQLite by nine_k on Monday May 16, 2022 @11:09AM (#31398577)
What if you know a few fields, like some "id" or "name" at the top level, but the rest of the JSON is highly nested, tree-like?

Instead of mapping it onto relational tables and keeping indexes, and then running a complex query, you can just put them all into a ready-made, well, blob.

Note that it only makes sense to have a relational column if you need to (1) use it as a query condition or (2) update it independently of others. In many tables, many columns are neither, and can be safely stored as JSON.

Re:JSON and Virtual Columns in SQLite by alphalima on Monday May 16, 2022 @12:01PM (#31399389)
Exactly the point I was going to make. It's also relatively trivial to generate view statents from the schema of the object if required for analytics (not fast though).

Much better than a crazy ORM rat nest in my experience.

Re:JSON and Virtual Columns in SQLite by ec109685 on Monday May 16, 2022 @11:21AM (#31398777)
If you have between 11 and 100 fields and only need to lookup based on 2, it seems like it’s a win?
Re:JSON and Virtual Columns in SQLite by 41b696ef1113 on Monday May 16, 2022 @12:36PM (#31399918)
One idea I have been considering - use SQLite as my JSON parser in Lua. Lua has solid SQLite bindings, but there are several JSON libraries, with varying performance characteristics. If I create a :memory: database, I could shunt JSON in/out of SQLite and use their performant implementations to extract fields from APIs.

Admittedly, not a standard use case, but something I intend to try in the near future.

Re:JSON and Virtual Columns in SQLite by banana_giraffe on Monday May 16, 2022 @06:47PM (#31404004)
Be careful with that. Since you'll end up coercing JSON types into SQLite types doing this, you might run into some odd edge cases. One big one is around big numbers:

    sqlite> select json_extract('[12345678901234567899]','$[0]') % 10;
    7.0
It may never be a problem for you, but it's been a pain point for me dealing with different JSON libraries in the past when people stuff giant numbers into something because their end has no problem with it.
Re:JSON and Virtual Columns in SQLite by remram on Monday May 16, 2022 @01:20PM (#31400546)
It seems more like a hack than a good idea. If you have to run with only the Lua standard library, and that's the only (performant) JSON parser in the library, do what you have to do; but otherwise it seems like a bad idea.
Re:JSON and Virtual Columns in SQLite by Groxx on Monday May 16, 2022 @04:28PM (#31402785)
>Couldn't you have just extracted the pieces you cared about ahead of time?

Sure, but if you discover this desire later, you now have historical data to change and application behavior to change and database structure to change. And repeat all that when you discover the next piece of more-useful-than-anticipated data.

Or you can just `alter table` and be done with it.

Re:JSON and Virtual Columns in SQLite by jmull on Monday May 16, 2022 @01:27PM (#31400656)
This is just a way to extract the pieces you care about.