7 ms·
Massively faster DB with async batching
- skrebbel 15y agoThis appears to me as a ridiculously good idea. I've no clue whether it's really novel, but to me it is. Anyone got a clue about the implications? Also, how difficult to do? (besides than the author's own impressions) Would it be possible make a more generic solution?
- fleitz 15y agoIt's really simple. I did it back in 2001, when I did it I used XML and a stored proc to read the XML and write directly to a cursor. It probably takes an hour to do it the first time and about 15 to 20 minutes once you're used to the idea of it. (on SQL Server 2000) With something like SQL Server 2005 it's super simple (< 5 mins) you can basically write an XML file as a stream to your DB server and it eats it and writes directly to the table. (SQL Server supports transforming XML into a table using XPath). You can basically treat the connection like a filehandle and dump XML directly to the stream. Just make sure you open/close the connection often enough not to cause the lock optimizer to grab a table lock. (Or just grab a table lock if you really want it to scream) All you need to ensure is that you don't hold the steam open too long. If you don't mind a little logic in your DB server you can even consume complex object graphs. If you go the XML route you can max the CPU on your DB server which is generally a bad thing for the most part on modern systems it won't matter unless your DB server has 200+ disks. You can use this type of system to stream 200 or 300 MB worth of data to your server in a few seconds. This assumes your DB server isn't a piece of crap. (If it can't keep up with a gig ethernet card on random IO or is virtualized it's most likely a piece of crap). The more generic version is to take advantage of the INSERT syntax and use multiples sets of values. eg. INSERT INTO foo (id) VALUES (1),(2),(3); instead of INSERT INTO foo (id) VALUES (1); INSERT INTO foo (id) VALUES (2); INSERT INTO foo (id) VALUES (3); Now because MySQL is one of the most retarded (I mean that in the literal sense of the word) databases in the world it doesn't support prepared statements so you get huge overhead when you issue SQL to it, compared to a prepared statement. Also, make sure you explicitly start a transaction before you issue a bunch of inserts, else each statement becomes its own transaction. Also on the readside to increase performance use something like MARS and issue multiple SELECT statements. eg. SELECT * from parent where id = 5; SELECT * from child where parent_id = 5; If you have to do more than a few levels consider a SHAPE query. Or use map reduce and 'fold' your join back into something sane.
- dkoch 15y agoMySQL has had server-side prepared statements since 5.0.
- SomeOtherGuy 15y agoYou forgot the asterisk and the list of limitations, bugs and "features" that are like bugs in that they cause problems, only were done intentionally.
- julochrobak 15y agoWhat do you find so rediculously good about this? I find it complicated. If I understood it properly, it's just making inserts asynchrounous (removing durability) and batches data into single statement (removing atomicity). Or did I miss something?
- willvarfar 15y agoIts still ACID. Its the same callee code as you use in, for example, twisted already to have DB async. It just gets way better performance because the DB speed is measured in requests/sec and not how big those requests are. So merging many requests into a single one where possible means you get more throughput.
- marshray 15y agoBut it's not ACID. For example, if the server or process running his database worker queue were to crash, records would be lost. Of course, it's quite likely an acceptable trade-off for for these records. Relational DBs sold everyone on ACID in the 90's, but a lot of data doesn't really deserve its cost. He hasn't found a way around Brewer's Conjecture (and I wish I had a nickel for every time it's rediscovered :-).
- willvarfar 15y agoBut then the callback to the request would timeout and the callee code waiting on the web request would be in no misunderstanding that the thing was committed or not. Things in the queue get acknowledged - and sometimes resultsets or IDs returned, in the case of SELECT and INSERTs that return auto keys.
- marshray 15y agoOK, I see. So your batching related inserts to cut down on the per-transaction overhead, but not actually returning anything to the client until the commit is confirmed. I think this is a good method, as long as you're careful about these things. (I assume you've taken care of them, just talking about this method in general). 1) If there were multiple transactions in the web request, previously the second ones likely wouldn't have been run if the first were to fail. This would likely change that and it could even necessitate having rollback for the second transaction. 2) Now there is a potential "thundering herd" problem. When the transaction batch commit notification is received, all 1000 web requests made over that 100 ms period become ready to execute and start competing for network/disk/database resources simultaneously. A disk that was just sitting idle now has 1000 different things to do at once. If everybody hits the network at once it can cause temporary packet loss. When packets are lost, connections can be dropped or delayed by retransmits. Sometimes client retries and retransmits can happen synchronously. In the worst case, such a system can end up oscillating wildly between excessive load and excessive idle.
- thesorrow 15y agotldr: Group your inserts ! "Together we are stronger" – Spartacus
- rkalla 15y agoA bit more than that: "Group, convert and collapse your DB commands!" insert 1, insert 2, insert 3 == insert [1,2,3] insert 1, delete 1 == [no-op] As the author pointed out you need to know a bit more about your domain to make this really efficient, for example: insert user1.dob, delete user2.dob = [2 discrete ops] while update user1.dob, delete user1.dob = [1 op - delete user1.dob] Cool idea; lots of opportunities for enhancement. The one thing you would have to look out for is effectively re-implementing a query optimizer inside of your application code and eating up too much CPU time on a busy system prepping calls. If you are not I/O bound, then this strategy isn't going to help you that much. If you are I/O bound, it is a great way to help get yourself out of that hole.
- deleted 15y ago[deleted]
- est 15y agoofftopic: are there any direct sql to binlog async translator?
- rkalla 15y agoAnyone have a good idea of what threshold should be introduced into the Coalescing Queue? For example, on a slow server you could imagine a command coming in every second; you likely don't want to hold onto those commands for a second artificially to find out there are no new methods to try and combine it with; so you just want to answer right away. Now your server is getting busier... 4 commands a second... do you want to artificially hold commands for 250ms+ or longer to see if there are new commands to combine with it? I imagine not... In the scenario where you are getting 500+ req/sec it makes a lot of sense to coalesce them, but at some point your queue needs to decide when to make a cut in the queue, take that slice of commands, process/combine them THEN send them to the server and it is that heuristic I'm curious about.
- willvarfar 15y agoI put in the batching point at: 1) over a certain time-limit, e.g. 100ms 2) over a certain number of commands, e.g. 2000 3) encountering a specific 'flush' command, that I injected sometimes to simply the logic Those were the numbers I, by trial and error, determined for my server. But remember, I didn't do SELECTs; I put everything I might SELECT into memory. So my numbers are rather application-specific perhaps. Its important to measure the average and worst case response times, not the best-case. Under light load, best-case times are from blocking calls, which is why conventional ORM looks good enough in prototyping ;)
- rkalla 15y agoThanks Will; I missed all that for some reason. Appreciate you sharing your actual threshold numbers (would have been my second question).
- dkhenry 15y agoI think the problem being described here is he is using a database where he doesn't need to. This is the problem things like cassandra were made to solve. Effectivally he is not storing things to the DB he is logging them to the DB in case of a program crash. To speed things up he stores his entire data set in RAM client side. Writes are buffered and written to the DB, after they have modified the client side data. I assume the point is when the program crashes or dies it just rebuilds the client side data from the DB and then proceed to continue to log to the DB. He can get rid of a lot of his code and add in features but using something like MongoDB, Casandra , or Riak
- willvarfar 15y agoI might trust Riak's reputation, but it also has a reputation for being slow. MongoDB and Cassandra both seem immature and unstable at the moment; all you hear is horror stories.
- rkalla 15y agoI don't think "all you hear" is accurate. Mongo and Cassandra have some truly huge deployments and the "horror stories" are a function of the number of deployments. Search "MySQL sucks" or "Oracle sucks" and you'll find much the same thing. It is a result of being (successfully) deployed so many places. As an aside, if you want confidence in your NoSQL solution, reading either the Mongo or Cassandra mailing lists is an excellent way to realize how focused, efficient and powerful those companies and communities are. Of all the NoSQL db lists I read, Cassandra is one of the lowest incident levels and when there is, no matter how esoteric, it seems like one of the Datastax guys or someone from the community is able to help them out. As for Mongo, the fact that Eliot and team still replies 100s of times a day to all the questions, even complex reports, is beyond impressive to me. I am just trying to frame your comment a bit; these projects have left the "cool, large-scale toy" category a long time ago and have many companies better their existence on them. Netflix currently has one of the largest global Cassandra deployments (US east-west and UK) and continue to move out of SimpleDB and move more and more into their own custom deployment.
- 15y ago
- steder 15y agoIt's a great idea except: You're now eventually consistent. You've reimplemented a ton of database logic in his application. The database already reorders inserts and checks for conflicts. The database is also already doing its best to be durable (write-ahead logs for example). You can't run more than one server due to the custom batching and reordering logic and in memory caching and a hardware failure will result in loss of data. You've put all your data in one basket. Anything happening to the application server results in data loss. Of course hardware failures happen and all the batching behavior here seems like it exacerbates the problem. A single server handling all writes and reads also makes it particularly difficult to update that server at any point in time. When is it safe to restart this server to apply an update or fix a bug? Basically the author has avoided using a NoSQL database by reinvented a bunch of things to provide all of the downsides of a NoSQL database (eventual consistency, no ACID semantics) without any of the upsides (high availability, replication). Alternative solutions to the "handle many requests" on top of a SQL server problem? Have more application servers. You don't need to service all user requests from a single machine. You don't need to have user 10 wait on user 1s database write if they're independent. Multiple servers have other benefits like rolling updates... Use memcache. Use a (durable) message queue to offload work from a the web servers and do non-essential updates/inserts offline. And of course: Just use a NoSQL database and design your application appropriately.
- willvarfar 15y agoFair enough viewpoint. I think its more nuanced than that. The DB queue may be a buffer but the callbacks are not triggered until success/failure (and when caching like I did for the SELECTs that doesn't happen until then too). This is just the same as the twisted/tornado db connection pool approach to getting the DB access async, but is getting much better performance out of it by the merging client-side logic; its still the same schematics and there's no risk of a request succeeding but the DB not.
- willvarfar 15y agoI have put some sketches into my post to describe when things hit disk and when the client making the request continues. I hope this clarifies all the ACID questions.
- kermitthehermit 15y agoThis is pretty cool. Do you plan to continue working on hellepoll? I liked the idea and would love to see it developed further.
- willvarfar 15y agoMost of what's built on hellepoll has been proprietary. If hellepoll had a DB layer, it might well come with an merging reordering worker queue though ;)
- kermitthehermit 15y agoI see. It would be really nice to have a community which develops hellepoll. After all, having a maintained alternative to node.js written in C++ would be very nice. I'm not saying node.js isn't OK or that those who use it are doing something wrong. It's good to have many tools for different scenarios and different preferences. Would you like to start such a community for hellepoll? I'd be the first one to join you. Thank you for your reply and for publishing hellepoll.
- willvarfar 15y agothank you for the kind words. two does not a crowd make, sadly
- willvarfar 15y agohttp://williamedwardscoder.tumblr.com/post/17166532605/hellepoll-might-get-hacked http://williamedwardscoder.tumblr.com/post/17166532605/helle... if you want to talk this through
- b0b0b0b 15y agoDo you have a cluster of application servers? What transaction isolation level do you use? Will User A mind that his update is no longer a single transaction and that it may be commingled with txn's of Users B&C?
- blibble 15y agowouldn't it be easier (and have the same effect) if you just wrapped 100 statements (or say 60 seconds) of delay-able INSERTS into a transaction with the correct isolation value set? or use INSERT DELAYED and let the database do it itself.
- necro 15y agoAuthor states that he is using innodb and insert delayed is a myisam mechanism. Of course in innodb the buffer pool / insert buffers can be thought of the same way. The delay the author is noting is probably due to flush of the log file data. If you configure innodb correctly it comes down how much IO you can do on your log fs, to make sure you can sustain some update rate to this sequential log. Then nest is the IO to the db fs, so you can sustain the rate of the flushes. You can tune some of this much better with some percona mysql patches. Innodb does insert batching for you to minimize IO, and if you are doing updates to the same data it may even buffer the changes in buffer pool.
- rarrrrrr 15y agoIf you're hitting the database concurrently with many sessions, you can get much of the same benefit by just adjusting the PostgreSQL commit_delay and commit_siblings paramaters, so the database batches things into fewer flushes and fsyncs for you.
- willvarfar 15y agodon't you want to know that the statement hit disk before continuing? If you're a web request thing that is, say, submitting an order, don't you want that order to hit disk before the web request continues, retrieving the order#?
- rarrrrrr 15y agoIt will hit the disk before continuing. It just causes server side batching of more operations into fewer flushes and fsyncs, often improving overall throughput in the case that you have several connections concurrently hitting the DB. Note also that if you do want to avoid atomic commit for particular transactions (less important stuff), you can do that by issuing SET LOCAL synchronous_commit TO OFF within the transaction. But that's not what commit_delay does. http://www.postgresql.org/docs/9.1/static/wal-configuration.html http://www.postgresql.org/docs/9.1/static/wal-configuration.... http://www.postgresql.org/docs/9.1/static/runtime-config-wal.html#GUC-SYNCHRONOUS-COMMIT http://www.postgresql.org/docs/9.1/static/runtime-config-wal...
- willvarfar 15y agoAnd doing the same client-side is often improving overall throughput in the a few connections multiplexed between a large number of requests in the same manner.