Index Maintenance for varbinary We have a SQL 2016 database that has a 1.9bn row table which has a varbinary(255) column which we use to store the HashBytes of an nvarchar(2000) field in the same table.

We have a Non-Clustered index on the varbinary field and our index maintenance scripts perform a REORGANIZE on this every 2-3 days. But this takes 10+hours to complete.

Any way to improve the speed of index maintenance for varbinary fields?
If you have a table with 1.9 billion rows, I'm guessing it has a fairly low change rate as a percentage. Check how many rows you're actually inserting/updating on a daily basis - it's likely less than 1%.

In that case, it doesn't make sense to reorganize the whole table every 2-3 days (especially given that it takes 10+ hours.) I'd start by only doing index maintenance weekly, if not MONTHLY on a table of that size.

Start by taking a step back and asking, "What's the problem I'm trying to solve by doing index reorganizations?" If the answer is slow select statements, then index maintenance on a 1.9bn row table isn't going to be the answer.