R-tree indexing: really 3d now?

Dear all,
after studying the Spatial Reference guide for 11g I am left wondering what the story is with the R-tree index. Does it really consider all three dimensions now? And all you have to do is set the sdo_indx_dims to 3. Does anyone know another reference about this index apart from the spatial reference guide?
Thanks,
B.

Check this link for a similar discussion
Re: SDO_RELATE with 3D geometry
The second edition of Pro Oracle Spatial has a good bit of detail on 11g 3d:
http://www.amazon.co.uk/Oracle-Spatial-Database-Experts-Voice/dp/1590598997/ref=sr_1_1?ie=UTF8&s=books&qid=1225907677&sr=8-1

Similar Messages

Bitmap index Vs B-Tree index

Hi All,
Could some one please let me know how Bitmap indexes are useful compared to B-Tree indexes on low-cardinality columns ?.
Thanks,
-Kumar.

>>
As Re: why oracle db 9i optimizer can't choose to use the bitmap index? there are a number of issues with bitmap indexes. Your best bet is to read these three articles by Jonathan Lewis.
It does pay us to understand how the optimizer works with bitmap indexes. I posted some Re: Cost-based optimizer behavior to show how indexes on even very low valued columns can be useful in certain circumstances.
Cheers, APC
Blog : http://radiofreetooting.blogspot.com/

Error in updating R-tree index

Hi,
I want to update a geometry column with a R-tree index on it with a statement like:
update xxx set xxx.geometry = (select yyy.geometry...
All geometries in the updated table are NULL before. I get the following error:
ORA-29877: failed in the execution of the ODCIINDEXUPDATE routine
ORA-13237: internal error during R-tree concurrent updates: [empty-node
encountered; rebuild index]
ORA-06512: at "MDSYS.SDO_INDEX_METHOD", line 7
ORA-06512: at "MDSYS.SDO_IDX", line 86
ORA-06512: at "MDSYS.SDO_INDEX_METHOD", line 83
ORA-06512: at line 1
What's wrong?
Joerg

Joerg,
This is a known bug in R-tree indexing.
When you create an R-tree index
on a table with no geometries, it gives
this error.
This is fixed in 8.1.7.
To get around this problem, make sure
that atleast one geometry is non-null
when you create the index.
For a performance reason, it is not
recommended that you create
index on spatial table with NULL
geometries.
Updates on such indexed table will
be very expensive compared to
creating the index on a fully
populated table.
null

How to get the tree index of a child node

Hi, I am loading a tree object from an XML source file (via
an XMLListCollection)
I can find the children on the currently selected node, like:
var children:XMLList =
XMLList(myTree.selectedItem).children();
for(var i:Number=0; i < children.length(); i++) {
trace("Child Found: " + children
.@caption);
But how can I determine the tree index for each of the
children? I would like to be able to grab and save the tree index
for each child, so that I can later just to do
"myTree.selectedIndex = (saved child index) (based on some form
action the user performs). I can't find any method of determining
what the tree index for a child is, other than walking down the
tree from the parent node and counting the number of nodes till I
hit each child. Is there a simple method?

Tree is hierarchical, index is linear. I have never seen
anyone successfully use selectedIndex with Tree.
You best bet is to put an id on each node and use e4x
expression to find that node when you want.
Tracy

Oracle Spatial 8.1.7 r-tree indexes

I don't think this problem is specific to r-tree indexes vs. quad-tree.
Even though I specify a tablespace other than the SYSTEM tablespace in Oracle Spatial Index Advisor when creating r-tree indexes, the index is still created in the SYSTEM tablespace. I don't want my spatial indexes in the SYSTEM tablespace!
select tablespace_name from user_indexes where index_name = 'GPS_IDX';
TABLESPACE_NAME
SYSTEM
Here is the sql statement that Spatial Index Advisor constructed:
create index gis.gps_idx on gis.gps (geometry) indextype is mdsys.spatial_index parameters ('sdo_indx_dims=2');
I was not able to issue this sql from worksheet with the tablespace option added. Is there a way to do that?
In Spatial Index Advisor, if I don't select the geometry column, then the sql is constructed with the tablespace option added, but when I select the geometry column, it removes it from the sql.
Can anybody shed some light on how to do this?
thanks
Dave

Spatial creates an index entry in the system tablespace but realy creates the spatial index in the tablespace you gave it. To verify it execute the select:
select table_name,tablespace_name
from user_tables
where table_name like 'spatial_table%';
It will return your table_name plus the spatial index table created for it.
The table_name will look something like this:
spatial_table_SX_FL10$.
spatial_tables beeing your spatial table.
You can query the same for the indexes built on that previous table.
select index_name,tablespace_name
from user_indexes
where table_name = 'SPATIAL_TABLE_SX_FL10$';
The two index names would look like:
spatial_table_sx_fl10$B1
spatial_table_sx_fl10$B2
They should be created in the tablespace mentionned in your tablespace clause when creating the spatial index.
Hope this helps

Migrate B-Tree Indexes of XML O-R Table to XMLIndex on Binary XML Table

We need slight help on how to migrate existing B-TREE Indexes from XML Obj-Rel Tables to XMLIndex on new XML Binary Tables
We use searches on Nested Collection Elements (defined unbounded in XSD)
and related DDL for XML Obj-Rel Tables is shown below:
CREATE TABLE TNMAB_AGREEMENT_XML
AGREEMENT_XML xmltype,
CREATE_BY     VARCHAR2(15) NULL ,
CREATE_DT_GMT     TIMESTAMP NULL ,
CREATE_CLIENT_ID VARCHAR2(65) NULL ,
UPDATE_BY     VARCHAR2(15) NULL ,
UPDATE_DT_GMT     TIMESTAMP NULL ,
UPDATE_CLIENT_ID VARCHAR2(65) NULL ,
PIC_VERSION_NUM     NUMBER(20) NULL
XMLTYPE COLUMN AGREEMENT_XML XMLSCHEMA "AB_Agreement_V1_XMLDB.xsd" ELEMENT "Agreement"
VARRAY AGREEMENT_XML.XMLDATA."SHIPPING_PARTY_GROUPS"
STORE AS TABLE SHIPPING_PARTY_GROUPS_NT
(PRIMARY KEY (NESTED_TABLE_ID, ARRAY_INDEX) ENABLE)
VARRAY SHIPPING_PARTIES
STORE AS TABLE SHIPPING_PARTIES_NT
(PRIMARY KEY (NESTED_TABLE_ID, ARRAY_INDEX) ENABLE)
VARRAY AGREEMENT_XML.XMLDATA."SALES_OFFICE_CODES"."STRING_WRAPPERS"
STORE AS TABLE SALES_OFFICE_CODES_NT
(PRIMARY KEY (NESTED_TABLE_ID, ARRAY_INDEX) ENABLE)
TABLESPACE TNMAB_XMLDB_ME_DATA;
Table has PK and Unique Index which for the Binary XML Table, it will be setup on Virtual Columns (to enforce
Unique Constraints)
We have 6 more Normal Indexes on this Table, some created on Nested Elements as shown below:
-- 4 Normal B-TREE Indexes on Leaf level Elements
create index TNMAB_AGREEMENT_XML_IDX1 on TNMAB_AGREEMENT_XML (AGREEMENT_XML.XMLDATA."AGREEMENT_VERSION")
tablespace TNMAB_XMLDB_ME_INDX;
create index TNMAB_AGREEMENT_XML_IDX2 on TNMAB_AGREEMENT_XML (AGREEMENT_XML.XMLDATA."LAST_UPDATED_BY")
tablespace TNMAB_XMLDB_ME_INDX;
create index TNMAB_AGREEMENT_XML_IDX3 on TNMAB_AGREEMENT_XML (AGREEMENT_XML.XMLDATA."LAST_UPDATED")
tablespace TNMAB_XMLDB_ME_INDX;
create index TNMAB_AGREEMENT_XML_IDX4 on TNMAB_AGREEMENT_XML (AGREEMENT_XML.XMLDATA."CREATION_DATE")
tablespace TNMAB_XMLDB_ME_INDX;
--2 Indexes created on Nested Table (Collection)
create index TNMAB_AGREEMENT_XML_NT_IDX1 on SALES_OFFICE_CODES_NT NT(NT.STR_VAL, NT.NESTED_TABLE_ID)
tablespace TNMAB_XMLDB_ME_INDX;
create index TNMAB_AGREEMENT_XML_NT_IDX2 on SHIPPING_PARTIES_NT NT(NT.CUSTOMER_HOLDER.SAP_ID, NT.NESTED_TABLE_ID)
tablespace TNMAB_XMLDB_ME_INDX;
Could you please let us know how we should migrate above Indexes to XMLIndex format.
Specifically, not sure how the last 2 Indexes on Nested Tables is to be defined.
Any help or resources pointing to this would be greatly appreciated.
Thanks for the help,
Auro

Can't tell due to using XMLDATA pseudocolumn. Would need a sample XML document structure that can be used to define the XPATH structure and ALSO need the database version you are using (ALL digits) to see if you would need / can use STRUCTURED or UNSTRUCTURED XMLINDEX indexes.
See the XML Index section (http://www.liberidu.com/blog/?page_id=441) on for guidance and/or of course the XMLDB Developers Guide for your database version
http://www.liberidu.com/blog/?page_id=441
XMLIndex (part 1) – The Concepts
XMLIndex (Part 2) – XMLIndex Path Subsetting
XMLIndex (Part 3) – XMLIndex Syntax Dissected
XMLIndex Performance and Fuzzy XPath Searches
Structured XMLIndex (Part 1) – Rules of Numb
Structured XMLIndex (Part 2) – Howto build a structured XMLIndex
Structured XMLIndex (Part 3) – Building Multiple XMLIndex Structures

ERROR BUILDING SPATIAL R-TREE INDEX

I tried building an R-tree index on a spatial table containing latitude/longitude points. There are only 9000 records in the table.
I get the following error:
ORA-29855: error occurred in the execution of ODCIINDEXCREATE routine
ORA-13200: internal error [Unsupported Type] in spatial indexing.
ORA-06512: at "MDSYS.SDO_INDEX_METHOD_9I", line 7
ORA-06512: at line 1
Can anyone help?

MY ORACLE version number is 9.0.1.0.0
My table name is GEOM_FIX, the column that I tried to index is FIX_NAME VARCHAR2, where FIX_NAME is a unique identifier.
My spatial index create script is:
CREATE INDEX NDX_GEOM_FIX ON GEOM_FIX (FIX_NAME)
INDEXTYPE IS MDSYS.SPATIAL_INDEX

I have an iphone that i have been waiting for 50 days for orange to unlock and keep getting fobbed off with promises to sort it out, i have made so many calls and getting really frustrated now. Does anyone know what the procedure is for an unlock

I have an iphone that is locked to orange and have been waiting over 50 days now for it to be unlocked and keep getting fobbed off with promises to sort it out. I dont know how many calls have been made and am getting really frustrated now. Does anyone know how apple are involved with the unlock as im jst not getting any answers from orange and they just keep saying they dont know why its takng so long

If it is Orange Uk then no surprises
They locked it originally and it is their gift to unlock ....usually in their own time.
This is how it should work
http://support.apple.com/kb/HT5014

R-Tree Index v's Quadtree Index

Hi,
In the 8.1.7 spatial documentation it says that R-Tree index may not be a good choice for a geometry table that has heavy update activity.
Can anyone define and quantify what heavy update is?
Thanks

There hasn't been a formal analysis of R-tree update performance. Some things that are known:
The spatial index create statement includes a percent free specification that allows free space to remain in the R-tree to accomodate future inserts.
If the data doesn't need to be kept on-line all the time, then the R-tree index can be rebuilt.
The performance associated with both R-tree index updates and quadtree index updates is dependent on the data being inserted. Updating point data seems to be faster with quadtrees. Updating simple geometries also seems to be faster with quadtrees. There is a point though where tiling complicated geometries dominates the quadtree index update time, and at some point of complexity it becomes faster to update R-tree indexes.
If anyone has info to add here it would be quite useful.
Hope this helps,
dan

R-tree index creation error

I'm getting the following error when trying to create an r-tree index:
create index new_gps_idx on gis.new_gps (geometry) indextype is mdsys.spatial_index PARAMETERS('TABLESPACE=INDX')
ERROR at line 1:
ORA-29855: error occurred in the execution of ODCIINDEXCREATE routine
ORA-06512: at line 1
I get the error regardless of which tablespace I specify.
I can however create fixed quad-tree indexes with the following command, in the same tablespace:
create index new_gps_idx on gis.new_gps (geometry) indextype is mdsys.spatial_index PARAMETERS('SDO_LEVEL=4');
The error is defined as:
ORA-29855 error occurred in the execution of ODCIINDEXCREATE routine
Cause: Failed to successfully execute the ODCIIndexCreate routine.
Action: Check to see if the routine has been coded correctly.
I have created one r-tree index on a large spatial table, 5633 geometries, in the INDX tablespace. I am not able to create another one.
The INDX tablespace is only 2% used and its size is 200MB.
Any help would be greatly appreciated.
Dave
null

Hi David,
Can you try applying the patch (if you haven't already)? Unfortunately I can't rememeber the details of what the symptoms were, and although the patch kit describes a fix there is no corresponding bug in Oracle's bug database. If I remember correctly there was a bug in the values the r-tree code was using for intermediate (temporary) tables created during r-tree index creation.
Sorry I can't pin this down for you.
dan

TT0885: Invalid T-tree index

After running for several days, our TimesTen 6.0.4 returns errors: TT0885: Invalid T-tree index
What is wrong? How can we fix this?
The error was first encountered when monitoring a table size:
/opt/TimesTen/myapp/bin/ttSize -tbl mydb.users -connstr "dsn=myDB;uid=***;pwd=***"
Rows = 1787180
Table in-line row bytes = 178192657
Indexes:
Can't get info on index FIRST_INDX.MYDB: TT0885: Invalid T-tree index -- file "index.c", lineno 8243, procedure "sb_ixInfo ()"
Can't get info on index SECOND_INDX.MYDB: TT0885: Invalid T-tree index -- file "index.c", lineno 8243, procedure "sb_ixInfo ()"
T-tree index MYDB.UID_INDX adds 36313369 bytes
Can't get info on index USER_INDX.MYDB: TT0885: Invalid T-tree index -- file "index.c", lineno 8243, procedure "sb_ixInfo ()"
Total index bytes = 36313369
Total = 214506026

Hi,
As I suspected. Using ttSize in this manner is not that useful since it does not measure./report on a tables actual space utilisation but rather it computes an 'estimated' utilisation based on the schema, indexes and rowcount. The calculations it use have to make certain assumptions about various things so the values returned may in some cases differ significantly from 'reality'. There is currently no exact way to determine the actual memory occupied by a specific table or index. However, there are accurate figures available about overall memory utiliation in the datastore. The SYS.MONITOR table includes fields such as PERM_ALLOCATED_SIZE, PERM_IN_USE_SIZE and PERM_IN_USE_HIGH_WATER plus equivalent fields for the TEMP region. Also, there is a useful built in procedure called ttBlockInfo.
I would strongly recommend that any routine space monitoring scheme be based on these rather than ttSize...
Chris

R-Tree Indexing

Hi.
Is it possible to direct in which tablespace the R-tree index table will go.
I know that you have a tablespace parameter in creating a quadtree index but I can't find one when creating the R-tree index.
I'm using Oracle 8.1.7
Johan

An index entry is created in the SYSTEM tablespace but the spatial indices are created in the tablespace you specify. To verify it execute the following:
select table_name,tablespace_name
from user_tables
where table_name like 'spatial_table%';
It will return your table_name plus the spatial index table created for it.
The table_name will look something like this:
spatial_table_SX_FL10$ for fixed quad tree and spatial_table_RT$ for rtree.
You can query the same for the indexes built on that previous table.
select index_name,tablespace_name
from user_indexes
where table_name = 'SPATIAL_TABLE_SX_FL10$';
The two index names would look like:
spatial_table_sx_fl10$B1
spatial_table_sx_fl10$B2
They should be created in the tablespace specified in the tablespace parameter when creating the spatial index.
Does that help any?
Dave
null

Problem with indexes, really stuck! Help!!

Hi,
I am having a slight problem and don't know how to fix it.
I have a string with a list of numbers, eg
strA = "910111213...." and so on up to 22
I have a method that checks whether there is a word between the numbers and returns a string with the numbers separated by commas which works like this:
---- The first number 9 is passed to the method
---- It searches for the index of 9 in the string
---- Then gets the length of 9
-----The index of 9 is then added to the length to give the "equivalent" index of the next number in the string
----- Then the method gets the index of "9 + 1" i.e. the index of 10
---- A comparison is made between the the two indexes and if they are not equal, it means that there is a word between them
However here is where the problem is. If there is no word between the numbers I expect the method to return a string containing the numbers separated by commas i.e. 9,10,11, 12, 13 etc... However, the string that is returned does not contain the number 21 and this is my thinking of why;
since 21 actually occurs when transitioning from 12 to 13 .. i.e. "1213", as it would not return the correct index, since it would return an index of "6", instead of "23", so the method meets a stumbling block and is not sure of how to proceed, so does not return 21 in the string, so this is how I went about trying to solve that:
//originally i grab the indexes like this
String strA = "910111213141516171819202122"
int number ; // number passed to the method
int nIndex = strA.indexOf(String.valueOf(number)); // get the index of the number in the string
// find next index using the previous index as the starting point
int nextIndex = strA.indexOf(String.valueOf(number + 1), nIndex);
// ideally I would think this would give me the result I expect that is
String rtnStrA = "9,10,11,12,13,14,15,16,17,18,19,20,21" // method excludes the last as I don't need that one
// However, this is what I got
rtnStrA = "9,10,11,12,13,14,15,16,17,18,19,20"
// Here is where my hopeful solution begins. I first decided to make a special condition if "number = 21"
if(number == 21)
     int nextIndex = strA.lastIndexOf(String.valueOf(number + 1), nIndex); // hopefully this would return correct index of 23
// the returned string still did not include 21, so i next decided to add the difference 17 to the index, since due to "1213" it
was returning an index of "6".
// in the above if, I then add 17
nextIndex += 17;
// However still did not return the string with 21At this point I really do not know what else to do to get the returned string to include 21
Any help will be much appreciated....
Thanks

About the concept of mutable integer, I would be interested in learning more about utilising that concept and I would appreciate some insight from you.Having no pass by reference in Java, I was tempted to write one a couple of times, simple versions would be
class MutableInteger{
public int value;
}or just passing an int array of size 1.
Although I wished for it, I always came up with different solutions without the need for one, which I think are cleaner. Wrapping the method in a class so the integer can be a field variable would be one solution, many other times one can get rid of it by rethinking the logic.
The only times I do use arrays of size 1 is if I have to wrap a computation in a Runnable and need a result of that e.g. for returning. But this stems more from the problem that it needs to be final and mutable the same time.
int method() {
    final int[] returnValue = new int[] {0};
    someObject.syncExec(new Runnable(){
         public void run() {
              returnValue[0] = 10;
    return returnValue[0];
}In your case, you could make a class out of your method like
class NumberString {
     private final String numberString;
     private final int startNumber;
     private final int endNumber;
     private int currentIndex = 0; // it's now become a field variable, no need to pass it
     public NumberString(String numberString, int startNumber, int endNumber)
          this.numberString = numberString;
          this.startNumber = startNumber;
          this.endNumber= endNumber;
     public boolean hasNextNumber() {
          // are we finished?
     public boolean isNextNumberEmpty() {
          // your computation goes here
}So the state of your method is wrapped in an object rather than passing it every time (which looks more like a C construct):
public boolean emptyNumberString(int number, MutableInteger currentIndex)Although this is now more a statement against passing mutable integers, I hope you see my point and you can draw something useful out of it.

FK's indexes : really necessary ?

Hi all,
I have a database with an index for each Foreign Key. This leads me to wonder whether theses indexes are really necessary ?
I read elsewhere that a query like this one would help me to see which indexes are really worth it (the bigger the ratio, the best the index) :
select distinct_keys/num_rows as ratio, distinct_keys, num_rows, index_name
from user_indexes
where num_rows != 0
order by ratio;Can anyone confirm this is a good clue, or give me some more advice
Thanks for your comments
Tittom
null

I found information on this topic here : %20and%20{key}]http://asktom.oracle.com/pls/ask/f?p=4950:8:71095::NO::F4950_P8_DISPLAYID,F4950_P8_CRITERIA:292016138754,{foreign}%20and%20{key}
It says that indexes on FK are necessary to prevent table-level locks.
Now my question is : what if statistics are not set for theses indexes ? Will Oracle ignore them and lock the tables ?
Thomas

I have been so patient for so long, but I am really angry now.

After about 3 months of terrible internet connectivity problems with our FIOS, hours and days on the phone with tech support, hours running tests, replacing equipment, trying new settings, slowing our work pace down to a snail's pace... after all this, I was still patient. I realize this stuff is not always easy or apparent. Finally a tech support guy who was probably at his wit's end -- he could see the connection testing badly and timing out on remote desktop and there was nothing left to check or try -- he suggested sending a guy out. I asked if we would be charged for it and he said only if the technician determined the problem was with our equipment... and that he would let us know before be incurred any charges because we'd have to sign off on them. So a guy came. He did a bunch of stuff, I guess, I wasn't watching. In the end he couldn't figure it out and he simply said sorry and left.
At that point I was trying to decide whether or not to find a new service. Up until that point, I was still happy with the customer service and the tech support, but we couldn't continue without a stable internet connection. My husband suggested upgrading to a higher spped line. I admit, I thought it was ludicris to pay more for a bad connection, but since there was a 30 day warranty, we tried it. Still no luck. Just before I was about to give, I tried these forums again. A tech called me. He spent about an hour on the phone, made some adjustments to settings at their end, and voila! It worked! I though he was a genius! While I had wished someone had done whatever he did about 3 months earlier, I was just glad it was fixed and I could move on with my life.
That was until I got my bill. An hour and a half of labor charges for the guy who came out! I guess he *thought* it was a problem with our equipment because he couldn't solve the problem. But he had never told us we were going to be charged. I was a little upset but I figured I would just call and when they saw that the problem had been resolved and it was on Verizon's end, surely they'd see the charge was an error. Right?
So I called and the representative I spoke to was not very helpful and he said he would submit it for investigation and someone would call me the following Wednesday. He took my cell number. Wednesday came and went, and a few more days passed and no on called. I contacted billing online and got a reply a few days later that no one had followed up with the investigation. Someone called and left a message to call back while I was out sick the following week. So I just called back to see how I could get this thing moving again only to be told that THE INVESTIGATION IS OVER AND THE CHARGES ARE VALID. Really?
I am still trying to figure out how what could be called incompetent on the part of the Verizon techs at solving a problem that was at there end the whole time has resulted in us losing many hours on the phone trying to work it out, 3 months of slow-to-no internet, a larger monthly bill, and now $137 in labor charges. This is wrong on so many levels. I am trying now to figure out if I have any options or if I can file a report somewhere. Had I been told I would be charged for the visit, I most likely would have cancelled my Verizon service then and found another provider. I can't believe this is how a long-term, loyal (yes, I was always speaking highly of my Verizon service) customer is treated.
~Very unhappy

I am glad to hear that everything is taken care of. It was our pleasure to assist you. Please reach out anytime you need our help.
Anthony_VZ
**If someones post has helped you, please acknowledge their assistance by clicking the red thumbs up button to give them Kudos. If you are the original poster and any response gave you your answer, please mark the post that had the answer as the solution**
Notice: Content posted by Verizon employees is meant to be informational and does not supersede or change the Verizon Forums User Guidelines or Terms or Service, or your Customer Agreement Terms and Conditions or plan

R-tree indexing: really 3d now?

Similar Messages

Maybe you are looking for