Hi,
I wanted to know is their any good forum for "Data Structure" where we can discuss about it?
Thanks
Hi,
I wanted to know is their any good forum for "Data Structure" where we can discuss about it?
Thanks
O_o
Here? (The C or C++ forum, whichever is appropriate, for specific implementation concerns or the general forum for other issues.)
Seriously, most of the regulars have sufficient knowledge to answer any questions about general purpose data structures you may have, and thanks to the various specialties you'll probably see someone who has strong knowledge of many special purpose structures.
Soma
Ok,
Thanks for your reply,
I just wanted to know generally that is "Data Structure" used in the implementation of databases eg.SQL and Oracle?
Can we also use "Data Structures" to make compilers?
Literally every program on Earth uses some kind of data structure.
Databases tend to use many, many data structures, not just one.
Data structures do not make a compiler, but they are a necessary part of a compiler.
Is there something specific you actually want to know? Are you testing the waters or are you just curious, so to speak?
Originally Posted by Adak
This should keep you busy for a while -> Dictionary of Algorithms and Data Structures
If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.
If at first you don't succeed, try writing your phone number on the exam paper.
I think you are confusing several uses of the term "data structure".
During the execution of a program, one can use data structures to organize data - linked lists, balanced trees, or even the grouping together of various basic data types into a "structure'.
When you are talking about SQL, Oracle, or various image files, there are layouts: headers, counts, links, reserved areas, etc. This can be called the structure of the file or its file format.
O_oI just wanted to know generally that is "Data Structure" used in the implementation of databases eg.SQL and Oracle?
A database engine is a massively complicated piece of software.
I'm positive you'll find some combination of: arrays, linked lists, priority queues, b-trees (or b+trees or b*trees), and hash tables.
I'm equally positive you'll find multiple implementations of those with different characteristics such as: "copy-on-write", "shadowing", "dancing", the fastest (big O) possible indexing, or the most "cache friendly" indexing.
I'm also certain that the data structures that live in memory have different optimizations, layout, and characteristics than those used to store the data on discs or transmit it to other servers.
And all of that is just on the database side; parsing SQL, building optimized queries, and building searchable indexing for text fields all require more algorithms and data structures.
This is exactly like asking if we can use "Algorithms" to make a search engine. That is, this question is meaningless.Can we also use "Data Structures" to make compilers?
Consider this: can we use integers to perform addition? That is exactly the same type of question.
The notions of data structures and algorithms are just a set of tools. You use a set of tools to solve a problem, but alone they do not solve a problem. They are a means to an end, but they are not the end itself. A "B+Tree" is just a mechanism (a data structure) for storage, until you are using the mechanism it doesn't really do anything.
So, as Elysia says, do you have anything specific in mind?
Soma
