-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I'm trying to understand the performance of database indexes in terms of Big-O notation. Without knowing much about it, I would guess that:
Querying on a primary key or unique index will give you a O(1) lookup time.
Querying on a non-unique index will also give a O(1) time, albeit maybe the '1'…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Most of my database tables have a clear unique index through which lookups are done 90% of the time but I am a bit unsure on this one - I have a table which keeps track of user rating totals for items in my database, I now want to add another table, to track individual ratings with an ip address column…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I need to store a undirected graph in a Google App Engine database.
For optimization purposes, I am thinking to use database indexes.
Using Google App Engine, is there any way to define the columns of a database table to create its index?
I will need some optimization, since my app uses this stored…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I have an app, which cycles through a huge number of records in a database table and performs a number of SQL and .Net operations on records within that database (currently I am using Castle.ActiveRecord on PostgreSQL).
I added some basic btree indexes on a couple of the feilds, and as you would…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I access several tables remotely via DB Link. They are very normalized and the data in each is effective-dated. Of the millions of records in each table, only a subset of ~50k are current records.
The tables are internally managed by a commercial product that will throw a huge fit if I add indexes…
>>> More
