Xrhrft

i have a web server, that has my own messaging system implemented.
I am at phase, when i need to create API, that checks, if the user has new message(s).
My DB table is simple:

ID - Auto Increment, Primary Key (Bigint)

Sender - Varchar (32) // Foreign Key to UserID hash from Users DB Table

Recipient - Varchar (32) // Foreign Key to UserID hash from Users DB Table

Message - Varchar (256) //UTF8 BIN

I am considering to make an api, that will estimate, if there are new messages for given user. I am thinking to use one of these methods:

A) Select count(*) of messages where sender or recipient is me.

(if this number > previous number, I have new message)

B) Select max(ID) of messages where sender or recipient is me.

(if max(ID) > than previous number, I have new message)

My question is: Can i calculate somehow, what method will consume less server resources? Or is there some article? Maybe another method i not mentioned?

In MySQL InnoDB, SELECT COUNT(*) WHERE secondary_index = ? is an expensive operation and when the user has a lot of messages, this query might take a long time. Even when using an index, the engine still needs to count all matching records.

On the other hand, SELECT MAX(id) WHERE secondary_index = ? can deliver the highest id in that index very efficiently and runs in constant speed by doing a so-called loose index scan.

If you want to understand why, consider looking up the "B-Tree+" data structure which InnoDB uses to organise its data.

I suggest you go with SELECT MAX(id), if the requirement is only to check if there are new messages (and not the count of them).

Also, if you rely on the message count you might open a gap for race conditions. What if the user deletes a message and receives a new one between two polling intervals?

To have the information that someone has new messages - do exactly that. Update the field in users table (I'm assuming that's the name) when a new message is recorded in the system. You have the recipient's ID, that's all you need. You can create an after insert trigger (assumption: there's users2messages table) that updates users table with a boolean flag indicating there's a message.

This approach is by far faster than counting indexes, be the index primary or secondary. When the user performs an action, you can update the users table with has_messages = 0, when a new message arrives - you update the table with has_messages = 1. It's simple, it works, it scales and using triggers to maintain it makes it easy and seamless.
I'm sure there will be nay-sayers who don't like triggers, you can do it manually at the point of associating a user with a new message.