inmemory datastructure

i have a distributed application. here are set of processes , spread accross mutiple computers , communicating each other. i have a data structure , which is modified among these proceses . and this is not stored in database .

Now the question is how do i maint开发者_如何学Goain the same view of the this data structure , accross all processes

i.e., at any point of time all process should see the same data structure

---

You say that you don't have a database. That's a shame, because database authors have solved your problem. You would need to incorporate the equivalent technology in your project. And obviously, the fastest and most simple way to incorporate the technology of databases is to incorporate a database.

---

Redis is designed to solve your problem. It is a key-value store for sharing between programs running on different machines but sharing the data. It is a server you run somewhere, and your programs all connect to this server using the client library it provides.

You can also use a database such as mysql but with in-memory tables.

If your data-structure does not fit into the key-value or relational models very well, you have the same kind of situation as multi-player games. It is non-trivial to sync multi-player games but it can be done and here is an excellent introduction as to how: gafferongames.com

---

I would recommend something like the Data Distribution Services platform for something like this (open source version is OpenDDS). Their key selling point is that it is designed to propagate changes to data to all interested in such changes. And performance isn't bad either.

Commercial implementations of this protocol are used in a variety of real-time systems, mostly military grade applications.

More options to consider, distributed caches (such as memcached) - though I've not played with this myself - it looks quite straight forward to get up and running.